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.
Domaines
Traitement des images [eess.IV]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...