Segmentation of planar curves into circular arcs and line segments

Jen Ming Chen, Jose A. Ventura, Chih Hang Wu

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

In many applications, like shape analysis, it is necessary to decompose an object contour into straight-line segments and circular arcs, because many man-made objects (especially machined parts) are composed of these two types of geometric entities. This paper presents a procedure for segmenting a planar curve into lines and arcs, in which the number of entities (or break points) of the curve is given. This procedure can be divided into two stages: (1) to obtain a starting set of break points, and determine the approximation functions (lines and arcs) for the data intervals that are separated by the break points; and (2) to adjust the break points until the error norm is locally minimized. The first stage is based on the detection of significant changes in curvature using the chain-code and differential chain-code techniques, and the second stage is an optimization curve/line fitting scheme. A computational comparison with a modified dynamic programming (MDP) approach shows that the proposed procedure obtains near optimal solutions (relative errors less than 1%) for all the test problems, and requires less than 1.2% of the computational time needed by the MDP approach.

Original languageEnglish (US)
Pages (from-to)71-83
Number of pages13
JournalImage and Vision Computing
Volume14
Issue number1
DOIs
StatePublished - Feb 1996

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Segmentation of planar curves into circular arcs and line segments'. Together they form a unique fingerprint.

  • Cite this