论文信息 - A new approach for efficient Hough transform for circles

A new approach for efficient Hough transform for circles

A parameter representation scheme is proposed for fast and efficient Hough transform of circles. This approach replaces the conventional three-dimensional accumulator array by a pair of two-dimensional planes. Inverse mapping from the estimated circle parameter sets to a subspace of the original image is used to verify the candidate circles, giving a recognition rate of 95-100%.<<ETX>>

W.-C. Siu | R. Chan

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

[2] Robert S. Conker. A dual plane variation of the Hough transform for detecting non-concentric circles of different radii , 1988, Comput. Vis. Graph. Image Process..

[3] David F. Rogers,et al. Procedural Elements for Computer Graphics , 1984 .

[4] Dana H. Ballard,et al. Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[5] E. R. Davies,et al. Circularity - a new principle underlying the design of accurate edge orientation operators , 1984, Image Vis. Comput..

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