Error analysis for circle fitting algorithms
From MaRDI portal
Publication:1952007
Abstract: We study the problem of fitting circles (or circular arcs) to data points observed with errors in both variables. A detailed error analysis for all popular circle fitting methods -- geometric fit, Kasa fit, Pratt fit, and Taubin fit -- is presented. Our error analysis goes deeper than the traditional expansion to the leading order. We obtain higher order terms, which show exactly why and by how much circle fits differ from each other. Our analysis allows us to construct a new algebraic (non-iterative) circle fitting algorithm that outperforms all the existing methods, including the (previously regarded as unbeatable) geometric fit.
Recommendations
Cites work
- scientific article; zbMATH DE number 3782197 (Why is no real title available?)
- scientific article; zbMATH DE number 52749 (Why is no real title available?)
- scientific article; zbMATH DE number 3541818 (Why is no real title available?)
- scientific article; zbMATH DE number 918862 (Why is no real title available?)
- scientific article; zbMATH DE number 3216800 (Why is no real title available?)
- A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres
- Estimating the parameters of a circle by heteroscedastic regression models
- Estimation for the nonlinear functional relationship
- Estimation of nonlinear errors-in-variables models
- Fitting circles to data with correlated noise
- Fitting circles to scattered data: parameter estimates have no moments
- Fitting circular arcs by orthogonal distance regression
- Least-squares fitting by circles
- Least-squares fitting of circles and ellipses
- Parameter estimation techniques: a tutorial with application to conic fitting
- Particle tracks fitted on the Riemann sphere
- Statistical efficiency of curve fitting algorithms
Cited in
(20)- Errors-in-variables regression and the problem of moments
- Total least squares fitting of \(k\)-spheres in \(n\)-D Euclidean space using an \((n+2)\)-D isometric representation
- Second-order performance analysis and unbiased estimation for the fitting of concentric circles
- Efficient estimation of elliptical hysteresis with application to the characterization of heat stress
- Investigation of a non-iterative technique of least squares circle fitting
- An impartial trimming algorithm for robust circle fitting
- A doubly optimal ellipse fit
- An iterative procedure for robust circle fitting
- Improved algebraic methods for circle fitting
- Robust fitting of circle arcs
- Automatic radial distortion estimation from a single image
- Statistical analysis of curve fitting methods in errors-in-variables models
- Highly sensitive ethanol sensor based on SnO 2 nanorods synthesized by microwave-assisted hydrothermal method
- Quantitative central limit theorems for Mexican needlet coefficients on circular Poisson fields
- Fast and numerically stable circle fit
- Further statistical analysis of circle fitting
- Adaptive density estimation on the circle by nearly tight frames
- Error analysis for piecewise quadratic curve fitting algorithms
- Performance evaluation of iterative geometric fitting algorithms
- Hyper least squares fitting of circles and ellipses
This page was built for publication: Error analysis for circle fitting algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1952007)
