IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Kernel Designs for Efficient Multiresolution Edge Detection and Orientation Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Computer and Robot Vision
| Hi-index | 0.00 |
This paper presents a method for the detection of multiple concentric circles which is based on the Hough Transform (HT). In order to reduce time and memory space the concentric circle detection with the HT is separated in two stages, one for the center detection and another for the radius determina-tion. A new HT algorithm is proposed for the center detection stage which is simple, fast and robust. The proposed method selects groups of three points in each of the concentric circles to solve the circle equation and vote for the cen-ter. Geometrical constraints are imposed of the sets of three points to guarantee that they in fact belong to different concentric circles. In the radius detection stage the concentric circles are validated. The proposed algorithm was com-pared with several other HT circle detection techniques. Experimental results show the superiority and effectiveness of the proposed technique.