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
Link To Document