A New method for Fast Circle Detection in a Complex Background Image
A new method for circle detection, Hough gradient clustering method, has been developed in this paper. By using gradient direction angle to find the diameter of a circle, the new method can rapidly detect the circle in a complex background. The crucial steps in this method are the feature extraction and the clustering of the points which have the same gray direction angle and are collinear along the gradient direction. The application of the two-to-one space mapping and 1-2Hough transform can further reduce the useless calculation in the process of circle detection. Comparing with the Hough gradient method in OpenCV, the newly developed method shows a higher efficiency of circle detection in a complex background image as well as a great improvement in the anti-noise ability.
circle detection clustering Complex Background gradient direction angle feature extraction
Meijun WU Jie YANG Yadong SUN
School of Information Engineering, Wuhan University of Technology, Wuhan, Hubei, China Guilin Air Fo School of Information Engineering, Wuhan University of Technology, Wuhan, Hubei, China
国际会议
桂林
英文
1-7
2011-11-01（万方平台首次上网日期，不代表论文的发表时间）