Error analysis for circle fitting algorithms

DOI10.1214/09-EJS419zbMATH Open1268.65022arXiv0907.0421MaRDI QIDQ1952007FDOQ1952007

Authors: Ali Al-Sharadqah, Nikolai Chernov 

Publication date: 27 May 2013

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0907.0421

Recommendations

• Further statistical analysis of circle fitting
• Least-squares fitting of circles and ellipses
• Circular and linear regression. Fitting circles and lines by least aquares.
• Improved algebraic methods for circle fitting
• Fast and numerically stable circle fit

zbMATH Keywords

biasvariancealgorithmerror analysiscurve fittingleast squares fitfunctional modelalgebraic fitcircle fittingPratt fitTaubin fitKåsa fit

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Least-squares fitting of circles and ellipses
• Estimation for the nonlinear functional relationship
• A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres
• Parameter estimation techniques: a tutorial with application to conic fitting
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fitting circles to scattered data: parameter estimates have no moments
• Fitting circles to data with correlated noise
• Particle tracks fitted on the Riemann sphere
• Estimating the parameters of a circle by heteroscedastic regression models
• Least-squares fitting by circles
• Fitting circular arcs by orthogonal distance regression
• Statistical efficiency of curve fitting algorithms
• Estimation of nonlinear errors-in-variables models

Cited In (19)

• An iterative procedure for robust circle fitting
• Statistical analysis of curve fitting methods in errors-in-variables models
• Performance evaluation of iterative geometric fitting algorithms
• Efficient estimation of elliptical hysteresis with application to the characterization of heat stress
• Errors-in-variables regression and the problem of moments
• Second-order performance analysis and unbiased estimation for the fitting of concentric circles
• Further statistical analysis of circle fitting
• Hyper least squares fitting of circles and ellipses
• Adaptive Density Estimation on the Circle by Nearly Tight Frames
• Total least squares fitting of \(k\)-spheres in \(n\)-D Euclidean space using an \((n+2)\)-D isometric representation
• Investigation of a non-iterative technique of least squares circle fitting
• Highly sensitive ethanol sensor based on SnO ₂ nanorods synthesized by microwave-assisted hydrothermal method
• Error analysis for piecewise quadratic curve fitting algorithms
• Automatic radial distortion estimation from a single image
• An impartial trimming algorithm for robust circle fitting
• Robust fitting of circle arcs
• Quantitative central limit theorems for Mexican needlet coefficients on circular Poisson fields
• A doubly optimal ellipse fit
• Improved algebraic methods for circle fitting

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)