A two-step circle detection algorithm from the intersecting chords

Pattern Recognition Letters

Volumn 22, Issue 6-7, 2001, Pages 787-798

  Kim, Heung Soo ^a   Kim, Jong Hwan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Chord; Circle detection; Hough transform; Radius histrogram

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; EDGE DETECTION; HOUGH TRANSFORMS; IMAGE ANALYSIS; IMAGE QUALITY;

TWO-STEP CIRCLE DETECTION ALGORITHMS;

PATTERN MATCHING;

PATTERN RECOGNITION;

EID: 0035337005     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(01)00020-4     Document Type: Article

References (23)

1. Algorithm for finding the center of circular fiducials
2. Fast detection of ellipses using chord bisectors
3. A high speed algorithm for circular object location
4. The effect of noise on edge orientation computations
5. A modified Hough scheme for general circle location
6. Chord bisection strategy for fast ellipse location
7. Use of the Hough transform to detect lines and curves in pictures
8. A method for the Hough transform detection of circles and ellipses using a 1-dimensional array
9. A fast ellipse/circle detector using geometric symmetry
10. The adaptive Hough transform
11. A survey of the Hough transform
12. Circle recognition through a 2D Hough transform and radius histogramming
13. Finding circles by an array of accumulators
14. On the properties of discrete circles, rings, and disks, Comput
15. SURVEY: Which Hough transform?
16. Ellipse detection based on symmetry
17. Consistent symmetric axis method for robust detection of ellipses
18. A fast finding and fitting algorithm to detect circles
19. A new circle/ellipse detector using genetic algorithms
20. Modification of Hough transform for circles and ellipses detection using a 2-dimensional array
21. Comparative study of Hough transform methods for circle finding