Circle detection based on orientation matching

The paper reports a correlation-based method for the detection of circular objects which is capable of overcoming well-known problems arising by the use of gradient-based voting schemes. Specifically, the method is: (a) capable of detecting circular objects on the basis of both magnitude and direction of the image gradient; and (b) of dealing with three-dimensional spherical objects by considering shadows depending on the direction of light. Experimental results about the accuracy of the method and comparisons with the Hough transform and the Hausdorff matching are reported.

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

[2]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[3]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

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

[5]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Andrew F. Laine,et al.  Circle recognition through a 2D Hough Transform and radius histogramming , 1999, Image Vis. Comput..

[7]  D. Huttenlocher,et al.  Recognition by matching dense, oriented edge pixels , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[8]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[9]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[10]  Rita Cucchiara,et al.  The Vector-Gradient Hough Transform , 1998, IEEE Trans. Pattern Anal. Mach. Intell..