A Dynamic Programming Approach for Segmenting Digital Planar Curves into Line Segments and Circular Arcs

2008 JOURNAL IRIS

Authors: TORTORELLA, Francesco, PATRACCONE R, MOLINARA, Mario

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 confirm the effectiveness of the approach.

BibTeX

@article{tortorellafrancesco2008a,
  title={A Dynamic Programming Approach for Segmenting Digital Planar Curves  into Line Segments and Circular Arcs},
  author={TORTORELLA, Francesco and PATRACCONE R and MOLINARA, Mario},
  year={2008},
  doi={10.1109/ICPR.2008.4761177}
}

Abstract

BibTeX

Links