Efficient symmetry-based screening strategy to speed up randomized circle-detection

Authors:
Yong-Huai Huang;Kuo-Liang Chung;Wei-Ning Yang;Shih-Hsuan Chiu
Affiliations:
Institute of Computer and Communication Engineering and Department of Electronic Engineering, Jinwen University of Science and Technology, No. 99, AnChung Rd., Xindian Dist., New Taipei City 23154 ...;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Materials Science and Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC
Venue:
Pattern Recognition Letters
Year:
2012

Citing 8
Cited 0

The Adaptive Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new curve detection method: randomized Hough transform (RHT)

Pattern Recognition Letters
Finding circles by an array of accumulators

Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
A two-step circle detection algorithm from the intersecting chords

Pattern Recognition Letters
An efficient randomized algorithm for detecting circles

Computer Vision and Image Understanding
An effective voting method for circle detection

Pattern Recognition Letters
Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT)

Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

Randomized approaches for circle detections are often used for the advantages of less computational time and memory requirements. However, randomized approaches involve examining a large number of candidate circles and may not be suitable for real-time applications. In this paper, a screening strategy based on the symmetric property of the circle is adopted to select the promising candidates for further investigation, resulting in substantial reduction in the computational time while maintaining the accuracy. Empirical results show that, under the same accuracy level, the proposed symmetry-based method achieves the improvement ratios of 40%-90% on the execution-time when compared to four state-of-the-art randomized methods.