What Does Digital Straightness Tell About Digital Convexity ? - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

What Does Digital Straightness Tell About Digital Convexity ?

Abstract

The paper studies local convexity properties of parts of dig- ital boundaries. An online and linear-time algorithm is introduced for the decomposition of a digital boundary into convex and concave parts. In addition, other data are computed in the same time without any extra cost: the hull of each convex or concave part as well as the Bezout points of each edge of those hulls. The proposed algorithm involves well- understood algorithms: adding a point to the front or removing a point from the back of a digital straight segment and computing the set of maximal segments. The output of the algorithm is useful either for a polygonal representation of digital boundaries or for a segmentation into circular arcs.
Fichier principal
Vignette du fichier
art_finale.pdf (187.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00988871 , version 1 (09-05-2014)

Identifiers

  • HAL Id : hal-00988871 , version 1

Cite

Tristan Roussillon, Laure Tougne, Isabelle Sivignon. What Does Digital Straightness Tell About Digital Convexity ?. International Workshop on Combinatorial Image Analysis, 2009, Cancun, Mexico. pp.43-55. ⟨hal-00988871⟩
71 View
100 Download

Share

Gmail Facebook Twitter LinkedIn More