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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561432