Radius Constraint Least-Square Circle Fitting Method

Article Preview

Abstract:

Short arc usually lost the most part of information in measurement, therefore the fitting center can not be found accurately. The shortage of least-square method is analyzed in short arc fitting. The uncertainty of fitting center direction and fitting radius is illustrated. And we derived the solution to estimation of fitting center direction. Base on the testing environment, radius constraint least-square fitting circle method is proposed. Simulations demonstrated excellent performance of this algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

241-244

Citation:

Online since:

November 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] D. Chaudhuri, A simple least squares method for fitting of ellipses and circles depends on border points of a two-tone image and their 3-D extensions, Pattern Recognition Letters. 31(9): 818-829 (2010).

DOI: 10.1016/j.patrec.2010.01.009

Google Scholar

[2] S.B. Caudill, Estimating the circle closest to a set of points by maximum likelihood using the BHHH algorithm, European Journal of Operational Research. 1(172): 120-126 (2006).

DOI: 10.1016/j.ejor.2004.09.031

Google Scholar

[3] Wenjuan Sun, Martyn Hill, John W. McBride, An investigation of the robustness of the nonlinear least-squares sphere fitting method to small segment angle surfaces, Precision Engineering. 1(32): 55-62 (2008).

DOI: 10.1016/j.precisioneng.2007.04.008

Google Scholar

[4] Min Dai, Timothy S. Newman, Chunguang Cao, Least-squares-based fitting of paraboloids, Pattern Recognition. 2(40): 504-515 (2007).

DOI: 10.1016/j.patcog.2006.01.016

Google Scholar

[5] I. Frosio, N.A. Borghese, Real-time accurate circle fitting with occlusions, Pattern Recognition. 3(41): 1041-1055 (2008).

DOI: 10.1016/j.patcog.2007.08.011

Google Scholar