Circle fitting by linear and nonlinear least squares

Type of content
Reports
Publisher's DOI/URI
Thesis discipline
Degree name
Research Report
Publisher
University of Canterbury. Dept. of Mathematics
Journal Title
Journal ISSN
Volume Title
Language
Date
1992
Authors
Coope, Ian D.
Abstract

The problem of determining the circle of best fit to a set of points in the plane (or the obvious generalisation ton-dimensions) is easily formulated as a nonlinear total least squares problem which may be solved using a Gauss-Newton minimisation algorithm. This straightforward approach is shown to be inefficient and extremely sensitive to the presence of outliers. An alternative formulation allows the problem to be reduced to a linear test squares problem which is trivially solved. The recommended approach is shown to have .the added advantage of being much less sensitive to outliers than the nonlinear least squares approach.

Description
Citation
Keywords
curve fitting, circle fitting, total least squares, non-linear least squares
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Fields of Research::49 - Mathematical sciences::4903 - Numerical and computational mathematics::490302 - Numerical analysis
Rights
Copyright Ian D. Coope