Title :
A fast finding and fitting algorithm to detect circles
Author_Institution :
Lab. for Inf. Eng. in Surveying, Mapping & Remote Sensing, Wuhan Tech. Univ. of Surveying & Mapping, China
Abstract :
Fast finding of circles in images by using the geometric symmetry of the circle and the division of circles into different subimages happen at the same time. Then for each subimage, a fitting algorithm is conducted to estimate three parameters of a circle. Fully proved by experiments, this method possesses superiority in speed, memory usage and precision as compared with other methods now available
Keywords :
image recognition; circle detection; circle fitting algorithm; circular arcs; engineering drawings; fast circle finding; geometric symmetry; memory usage; precision; speed; subimages; Aerospace industry; Convergence; Digital images; Estimation theory; Fitting; Image processing; Image recognition; Parameter estimation; Pattern recognition; Remote sensing;
Conference_Titel :
Geoscience and Remote Sensing Symposium Proceedings, 1998. IGARSS '98. 1998 IEEE International
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4403-0
DOI :
10.1109/IGARSS.1998.699713
