Recognition of Partial Circular Shapes from Segmented Contours

This paper presents a circle-finding method to deal with partially occluded circles using segmented contours. Contours are segmented using a criterion based on the derivative of the curvature. Constant curvature segments are primitives inputted into a clustering algorithm which brings out the relationships among contour segments which are likely to represent the same circles. A minimization criterion is used to find the circle parameters, providing an accurate parameter estimation. The method allows recovery of the contour segments used to estimate circle parameters, providing useful information in some practical applications.

[1]  Philip H. S. Torr,et al.  Statistical detection of independent movement from a moving camera , 1993, Image Vis. Comput..

[2]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  Andrew M. Wallace.  Greyscale image processing for industrial applications , 1983, Image Vis. Comput..

[5]  Edward Roy Davies.  A high speed algorithm for circular object location , 1987, Pattern Recognit. Lett..

[6]  Ramesh C. Jain,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, IEEE J. Robotics Autom..

[7]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  E. R. Davies,et al.  A modified Hough scheme for general circle location , 1988, Pattern Recognit. Lett..

[10]  James George Dunham,et al.  Optimum Uniform Piecewise Linear Approximation of Planar Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Guido Gerig,et al.  FAST CONTOUR IDENTIFICATION THROUGH EFFICIENT HOUGH TRANSFORM AND SIMPLIFIED INTERPRETATION STRATEGY. , 1986 .

[13]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[14]  Geoff A. W. West,et al.  Segmentation of edges into lines and arcs , 1989, Image Vis. Comput..

[15]  John Porrill,et al.  Segmentation of planar curves using local and global behaviour analysis , 1990, BMVC.

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

[17]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[18]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Geoff A. W. West,et al.  Multistage Combined Ellipse and Line Detection , 1992, BMVC.

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

[21]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Josef Kittler,et al.  Robust estimation of shape parameters , 1990, BMVC.

[23]  Moshe Porat,et al.  Planar curve segmentation for recognition of partially occluded shapes , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[24]  Kim L. Boyer,et al.  Robust Contour Decomposition Using a Constant Curvature Criterion , 1991, IEEE Trans. Pattern Anal. Mach. Intell..