Faithful polygonal representation of the convex and concave parts of a digital curve - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2011

Faithful polygonal representation of the convex and concave parts of a digital curve

Résumé

From results about digital convexity, we define a reversible polygon that faith- fully represents the maximal convex and concave parts of a digital curve. Such a polygon always exists and is unique in the general case. It is computed from a given digital curve in linear-time using well-known routines: adding a point at the front of a digital straight segment and removing a point from the back of a digital straight segment. It may helps to extract perceptually meaningful parts of shape outlines or lines.
Fichier principal
Vignette du fichier
PR2011.pdf (222.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00643573 , version 1 (22-11-2011)

Identifiants

Citer

Tristan Roussillon, Isabelle Sivignon. Faithful polygonal representation of the convex and concave parts of a digital curve. Pattern Recognition, 2011, 44 (10-11), pp.2693-2700. ⟨10.1016/j.patcog.2011.03.018⟩. ⟨hal-00643573⟩
376 Consultations
268 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More