A novel approach for circle detection based on the Hough transform is presented. It avoids the use of trigonometric functions in the transform equations. Instead of using traditional circle parameterization, which involves gradient direction information, this method uses three edge points to accumulate evidence for circle centers. The method can be extended to the detection of multiple circles where the gradient direction information is only used as a guide to select candidate edge points. A set of rules is proposed for the selection of triple edge points to define circle parameters which can guarantee that the points selected will not be on different circles. The responses for different circles produced in the parameter space using the proposed method are shown to be more compact around the true centers of the circles, thus, removing the need for postprocessing in the parameter space. The application of this method not only reduces the processing time, but also avoids the detection inaccuracy caused by the edge gradient direction errors.<>
An efficient method for multiple-circle detection
1990-01-01
314584 byte
Conference paper
Electronic Resource
English
Optimal Coplanar Circle-to-Circle Multiple-Burn Orbit Transfer
British Library Conference Proceedings | 1994
|An efficient circle detector not relying on edge detection
Online Contents | 2016
|Size invariant circle detection
British Library Online Contents | 1999
|A Novel Circle Detection Method for Iris Segmentation
IEEE | 2008
|Circle Detection Based on Orientation Matching
British Library Conference Proceedings | 2001
|