• DocumentCode
    620203
  • Title

    A fast and robust circle detection method using perpendicular bisector of chords

  • Author

    Liyan Luo ; De Xu ; Zhengtao Zhang ; Juan Zhang ; Wentai Qu

  • Author_Institution
    Res. Center of Precision Sensing & Control, Inst. of Autom., Beijing, China
  • fYear
    2013
  • fDate
    25-27 May 2013
  • Firstpage
    2856
  • Lastpage
    2860
  • Abstract
    In this paper a new method to detect the center of a circle is proposed. This method uses pairs of perpendicular bisectors of each two no-repeat intersecting chords to calculate the intersection which is the center of the circle. It can overcome the drawbacks of deviation caused by edge points nonuniformly distributed by centroid method, and drawbacks of highly computation time and a large amount of storage which is brought by Hough Transform, and drawbacks of much disturbance by random noises brought by least square method. Experimental results show that the perpendicular bisector method can eliminate the disturbance of random noises, and can obtain exact circle center rapidly. It can reach an accuracy of less than one pixel for circle center detection.
  • Keywords
    Hough transforms; edge detection; least squares approximations; object detection; Hough Transform; centroid method; circle center detection; computation time; edge points; fast circle detection method; least square method; object detection; perpendicular bisector method; random noises; robust circle detection method; Accuracy; Fitting; Image edge detection; Least squares methods; Noise; Robustness; Transforms; Circle detection; Computer-vision; Hough transform; Least square; Perpendicular bisector;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2013 25th Chinese
  • Conference_Location
    Guiyang
  • Print_ISBN
    978-1-4673-5533-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2013.6561432
  • Filename
    6561432