Adaptive Randomized Hough Transform for Circle Detection using Moving Window

A novel adaptive randomized Hough transform using moving window for circle detection was proposed. In the method, circle detection is done by the standard randomized Hough transform, with a moving window to increase local signal-to-noise ratio for improving the detection rate. Parameters of the randomized Hough transform are set adaptively according to the currently windowed image part to reduce the detecting time while maintaining the user-preferred detection rate. Experimental results on an image database show that the proposed algorithm is effective and superior to other circle detection methods in applications where the range of radii of the circles to be detected is known a priori

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

[2]  Jiun-Jian Liaw,et al.  An effective voting method for circle detection , 2005, Pattern Recognit. Lett..

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

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

[5]  Jong-Hwan Kim,et al.  A two-step circle detection algorithm from the intersecting chords , 2001, Pattern Recognit. Lett..

[6]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

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

[8]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[9]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

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