Title :
Robust decomposition of a digital curve into convex and concave parts
Author :
Roussillon, Tristan ; Tougne, Laure ; Sivignon, Isabelle
Author_Institution :
Lab. LIRIS, Univ. de Lyon, Bron
Abstract :
We propose a linear in time and easy-to-implement algorithm that robustly decomposes a digital curve into convex and concave parts. This algorithm is based on classical tools in discrete and computational geometry: convex hull computation and Pickpsilas formula.
Keywords :
computational geometry; curve fitting; Pickpsilas formula; classical tool; computational geometry; concave part; convex hull computation; digital curve robust decomposition; Algorithm design and analysis; Computational geometry; Dissolved gas analysis; Iterative algorithms; Noise measurement; Noise robustness; Rotation measurement; Shape; Size measurement;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761597
