An effective voting method for circle detection

Authors:
Shih-Hsuan Chiu;Jiun-Jian Liaw
Affiliations:
Department of Polymer Engineering, National Taiwan University of Science and Technology, 43 Keelung Road Section 4, Taipei, Taiwan;Department of Polymer Engineering, National Taiwan University of Science and Technology, 43 Keelung Road Section 4, Taipei, Taiwan
Venue:
Pattern Recognition Letters
Year:
2005

Citing 7
Cited 13

Fast Hough transform: A hierarchical approach

Computer Vision, Graphics, and Image Processing
The Adaptive Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)

Pattern Recognition Letters
A probabilistic Hough transform

Pattern Recognition
Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Randomized or probabilistic Hough transform: unified performance evaluation

Pattern Recognition Letters - Selected papers from the 11th scandinavian conference on image analysis

Subpixel determination of imperfect circles characteristics

Pattern Recognition
Number-theoretic interpretation and construction of a digital circle

Discrete Applied Mathematics
Real Polygonal Covers of Digital Discs - Some Theories and Experiments

Fundamenta Informaticae
Digital Circularity and Its Applications

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Detection of circular arcs in a digital image using chord and sagitta properties

GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Efficient sampling strategy and refinement strategy for randomized circle detection

Pattern Recognition
Determining Digital Circularity Using Integer Intervals

Journal of Mathematical Imaging and Vision
Real Polygonal Covers of Digital Discs - Some Theories and Experiments

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

Pattern Recognition Letters
New hypothesis distinctiveness measure for better ellipse extraction

ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
SPReAD: on spherical part recognition by axial discretization in 4d hough space

ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics
On covering a digital disc with concentric circles in Z2

Theoretical Computer Science
Fast Circular Arc Segmentation Based on Approximate Circularity and Cuboid Graph

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.10

Visualization

Abstract

The drawbacks of the standard Hough transform (SHT) are the large computation and the large storage requirement. Moreover, the voting method of SHT plays an important role to affect the pattern detection accuracy. In this paper, a new voting method is proposed to reduce the computation and the storage requirements of SHT for circle detection. This method improves the efficiency of circle detection by letting each pixel only belong to one candidate of circle parameters. Synthetic images and real images are used to show the capability of the proposed method.