A new method for fast circle detection in a complex background image

Meijun Wu; Jie Yang; Yadong Sun

doi:10.1117/12.901935

2 December 2011 A new method for fast circle detection in a complex background image

Meijun Wu, Jie Yang, Yadong Sun

Proceedings Volume 8004, MIPPR 2011: Pattern Recognition and Computer Vision; 80040U (2011) https://doi.org/10.1117/12.901935
Event: Seventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2011), 2011, Guilin, China

Abstract

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.

Citation Download Citation

Meijun Wu, Jie Yang, and Yadong Sun "A new method for fast circle detection in a complex background image", Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 80040U (2 December 2011); https://doi.org/10.1117/12.901935

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available