Share Email Print

Proceedings Paper

A new method for fast circle detection in a complex background image
Author(s): Meijun Wu; Jie Yang; Yadong Sun
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 2 December 2011
PDF: 7 pages
Proc. SPIE 8004, MIPPR 2011: Pattern Recognition and Computer Vision, 80040U (2 December 2011); doi: 10.1117/12.901935
Show Author Affiliations
Meijun Wu, Wuhan Univ. of Technology (China)
Guilin Air Force Academy (China)
Jie Yang, Wuhan Univ. of Technology (China)
Yadong Sun, Wuhan Univ. of Technology (China)

Published in SPIE Proceedings Vol. 8004:
MIPPR 2011: Pattern Recognition and Computer Vision
Jonathan Roberts; Jie Ma, Editor(s)

© SPIE. Terms of Use
Back to Top