Poda (morfologia matemàtica)

L'algoritme de poda és una tècnica utilisada en el processament digital d'imàgens basat en morfologia matemàtica. S'utilisa com a complement dels algoritmes per a calcular esquelets i de adelgazamiento per a eliminar components parasitarios no desijats. En este cas, els components "paràsits" es referixen a les branques d'una llínea que no són fonamentals per a la forma total de la llínea i deurien ser eliminades. Estos components poden a sovint ser creats per algoritmes de detecció de vores o de digitalisació.

L'algoritme de poda estàndar eliminarà totes les branques més curtes que un determinat número de punts. L'algoritme comença en els punts terminals i elimina recursivamente un número donat (n) de punts de cada branca. Despuix d'este pas aplicarà dilatació en els nous punts terminals en un element estructurante (2N+1)(2N+1) d'uns i intersecará el resultat en l'image original. Si una branca paràsita és més curta que quatre punts i es corre l'algoritme en n =4, la branca serà remoguda. El segon pas s'assegura de que els troncs principals de cada llínea no són acurtats pel procediment.

Vore també

• Morfologia matemàtica