Circle recognition through a 2D Hough Transform and radius histogramming

We present a two-step algorithm for the recognition of circles. The first step uses a 2D Hough Transform for the detection of the centres of the circles and the second step validates their existence by radius histogramming. The 2D Hough Transform technique makes use of the property that every chord of a circle passes through its centre. We present results of experiments with synthetic data demonstrating that our method is more robust to noise than standard gradient based methods. The promise of the method is demonstrated with its application on a natural image and on a digitized mammogram.

[1]  Josef Kittler,et al.  A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

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

[3]  Gian Luca Foresti,et al.  Circular arc extraction by direct clustering in a 3D Hough parameter space , 1995, Signal Process..

[4]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[5]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[6]  E. R. Davies,et al.  The effect of noise on edge orientation computations , 1987, Pattern Recognit. Lett..

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

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

[9]  Marcel Worring,et al.  Digitized Circular Arcs: Characterization and Parameter Estimation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[11]  E. R. Davies.  Machine vision , 1990 .

[12]  Israel Amir,et al.  Algorithm for Finding the Center of Circular Fiducials , 1990, Comput. Vis. Graph. Image Process..

[13]  Jian Fan,et al.  Mammographic feature enhancement by multiscale analysis , 1994, IEEE Trans. Medical Imaging.

[14]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[16]  Z. Kulpa.  On the properties of discrete circles, rings, and disks , 1979 .

[17]  Owen Robert Mitchell,et al.  Precision Edge Contrast and Orientation Estimation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.