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


F. Tortorella, R. Petraccone, M. Molinara


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.

Doi :
Published in :
Proceedings of ICPR 2008.

Download Publication

A file of this publication is available for download , for personal use only . Click on the download button and enter your email address in the box . You will receive an email with instructions to proceed to download