A Method of Detecting Circle by Improved Hough Transform


Article Preview

A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method” .For a set of an image circle boundary points by image pre-processing, firstly this paper introduces a substitute variant curve approximate reputably while picking out the irregular boundary points in all points, until to fit the terminate condition. Finally, it succeeds to get the optimal estimation of parameters of a circle. Example show that the algorithms runs more quickly and automatically than traditional generalized hough transform, and a good result is obtained if the irregular boundary points is small proportion in all points of a circle.



Advanced Materials Research (Volumes 542-543)

Edited by:

Runhua Tan, Jibing Sun and Qingsuo Liu




X. F. Wu and Y. Fan, "A Method of Detecting Circle by Improved Hough Transform", Advanced Materials Research, Vols. 542-543, pp. 639-642, 2012

Online since:

June 2012





[1] C. L. Huang : Elliptical feature extraction via an improved Hough transform . Pattern Recognition Letters , Vol. 10(2009), p.93 – 100.

DOI: https://doi.org/10.1016/0167-8655(89)90073-1

[2] HoChun Ta, Chen Ling Hwei. A fast ellipse/circle detector using geometric symmetry. Pattern Recondition(2008), p.117 – 124.

DOI: https://doi.org/10.1016/0031-3203(94)00077-y

[3] B. He: Visual C++ Digital image processing, People's Posts and Telecommunications Press, Vol. 12(2002), p.394-448 (In Chinese).

[4] Y.J. Zhang: Computer vision and image understanding, Tsinghua University press Publications, (In Chinese).