Robust Fitting of Circle Arcs
- 454 Downloads
Geometric fitting is present in different fields of sciences, engineering and astronomy. In particular, circular arc primitives are some of the most commonly employed geometric features in digital image analysis and visual pattern recognition. In this paper, a robust geometric method based on mean absolute error to fit a set of points is proposed. Most geometric and algebraic methods are sensitive to noise and outlier points and so the results are not usually acceptable. It is well known that the least absolute error criterion leads to robust estimations. However, the objective function is non differentiable and thus algorithms based on gradient cannot be applied. We propose an algorithm based on left and right side partial derivatives that is computationally efficient as an alternative to conventional algorithms, and evaluate the sensitivity of circle fits for different types of data.
KeywordsCircle fitting Absolute geometric error Image occlusion
Unable to display preview. Download preview PDF.
- 15.Kåsa, I.: A curve fitting procedure and its error analysis. IEEE Trans. Instrum. Meas. 25, 8–14 (1976) Google Scholar
- 25.Berndt, E.R., Hall, B.H., Hall, R.E., Hausman, J.A.: Estimation and Inference in nonlinear structural models. Ann. Econ. Soc. Meas. 3, 653–665 (1974) Google Scholar
- 29.Fourer, R., Gay, D.M., Kernighan, B.W.: Ampl. A Modelling Language for Mathematical Programming. The Scientific Press, San Francisco (1993) Google Scholar
- 32.Gruntz, D.: Finding the best fit circle. MathWorks Newsl. 1, 5 (1990) Google Scholar