2 December 2011 A new method for fast circle detection in a complex background image
Author Affiliations +
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.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Meijun Wu, Jie Yang, 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); doi: 10.1117/12.901935; https://doi.org/10.1117/12.901935
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

Multi-feature SUSAN corner detection method
Proceedings of SPIE (November 03 2005)
Local window approach to detect line segment based on line...
Proceedings of SPIE (September 21 2001)
Efficient detection of ellipses from an image by a guided...
Proceedings of SPIE (February 10 2009)
Vertices and corners: normalized average detection
Proceedings of SPIE (August 20 1993)

Back to Top