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); doi: 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
KEYWORDS
Image segmentation

Hough transforms

Feature extraction

Environmental sensing

Image processing

Pattern recognition

Statistical analysis

RELATED CONTENT


Back to Top