Segmentation of digital plane curves: A dynamic focusing approach

We present a dynamic focusing algorithm for the segmentation of plane curves into straight lines and circular arcs. The algorithm holds one end of a curve fixed and scans it from the other until it focuses on a segment which fits either a straight line or a circular arc. This segment is identified and the process is repeated in the same way for the rest of the curve. It is a very simple and versatile technique and works well on all types of curves regardless of the degree of curvature smoothness.

[1]  Bimal Kumar Ray,et al.  A new split-and-merge technique for polygonal approximation of chain coded curves , 1995, Pattern Recognit. Lett..

[2]  R. D. Gibson.  Theory and problems of heat transfer, (schaum's outline series): McGraw-Hill, New York (1978) , 1979 .

[3]  Paul L. Rosin,et al.  Techniques for segmenting image curves into meaningful descriptions , 1991, Pattern Recognit..

[4]  P. T. Fairney,et al.  Determining perceptually significant points on noisy boundary curves , 1991, Pattern Recognit. Lett..

[5]  Debranjan Sarkar,et al.  A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves , 1993, Pattern Recognit. Lett..

[6]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[7]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[8]  Larry Steven Davis.  Shape representation and matching. , 1977 .

[9]  Jose A. Ventura,et al.  Segmentation of two-dimensional curve contours , 1992, Pattern Recognit..

[10]  Soo-Chang Pei,et al.  Fitting digital curve using circular arcs , 1995, Pattern Recognit..

[11]  A. H. Etemadi.  Robust segmentation of edge data , 1992 .

[12]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[13]  Its'hak Dinstein,et al.  Optimal polygonal approximation of digital curves , 1995, Pattern Recognit..

[14]  Orit Baruch,et al.  Segmentation of two-dimensional boundaries using the chain code , 1988, Pattern Recognit..

[15]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..