Algorithm for fast location of circle center based on statistical method

Tiejun Ji; Xiaoyang Yu

doi:10.1117/12.885406

28 December 2010 Algorithm for fast location of circle center based on statistical method

Tiejun Ji, Xiaoyang Yu

Proceedings Volume 7544, Sixth International Symposium on Precision Engineering Measurements and Instrumentation; 754475 (2010) https://doi.org/10.1117/12.885406
Event: Sixth International Symposium on Precision Engineering Measurements and Instrumentation, 2010, Hangzhou, China

Abstract

The row coordinates array of a circle center is computed with upper and lower edge arrays of the circle. Using it as a statistic, find the row coordinate values most frequently appeared. This value is expanded into a row coordinate range, according to the row coordinates range, elements are selected from the upper and lower edge arrays, two row coordinates arrays are obtained from the upper and lower edge arrays, circle-center row coordinates are computed with two row coordinates arrays. The same method is applied to dispose the column coordinates arrays of left and right edges. Compute circle-center column coordinates. A final radius is got with circle center coordinates and those elements selected from edges array. The total computation of the algorithm is estimated, the processing time of an image is tens of milliseconds. Experiments demonstrate that the algorithm has good accuracy of radius measurement and the capacity of noise suppression.

Citation Download Citation

Tiejun Ji and Xiaoyang Yu "Algorithm for fast location of circle center based on statistical method", Proc. SPIE 7544, Sixth International Symposium on Precision Engineering Measurements and Instrumentation, 754475 (28 December 2010); https://doi.org/10.1117/12.885406

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available