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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient method for multiple-circle detection


    Contributors:
    Cao, X. (author) / Deravi, F. (author)


    Publication date :

    1990-01-01


    Size :

    314584 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Optimal Coplanar Circle-to-Circle Multiple-Burn Orbit Transfer

    Wang, X. / Wu, D. / Yu, M. et al. | British Library Conference Proceedings | 1994



    Size invariant circle detection

    Atherton, T.J. / Kerbyson, D.J. | British Library Online Contents | 1999


    A Novel Circle Detection Method for Iris Segmentation

    Van Huan, Nguyen / Kim, Hakil | IEEE | 2008


    Circle Detection Based on Orientation Matching

    Ceccarelli, M. / Petrosino, A. / Laccetti, G. et al. | British Library Conference Proceedings | 2001