DocumentCode
2476671
Title
A Dynamic Programming approach for segmenting digital planar curves into line segments and circular arcs
Author
Tortorella, Francesco ; Patraccone, Rossella ; Molinara, Mario
Author_Institution
DAEIMI, Univ. degli Studi di Cassino, Cassino, Italy
fYear
2008
fDate
8-11 Dec. 2008
Firstpage
1
Lastpage
4
Abstract
We present a method for segmenting a planar digital curve into line segments and circular arcs. It is based on Dynamic Programming and works in a transformed domain which makes the approximation process simpler and independent from the particular geometrical primitive considered. Experiments performed on some shapes conjirm the effectiveness oj the approach.
Keywords
approximation theory; computational geometry; curve fitting; dynamic programming; image segmentation; approximation process; circular arc; digital planar curve segmentation; dynamic programming; geometrical primitive; line segmentation; Dynamic programming; Equations; Image segmentation; Image sequence analysis; Pattern recognition; Shape; Spline; Surface reconstruction; Surface topography;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location
Tampa, FL
ISSN
1051-4651
Print_ISBN
978-1-4244-2174-9
Electronic_ISBN
1051-4651
Type
conf
DOI
10.1109/ICPR.2008.4761177
Filename
4761177
Link To Document