Statistical efficiency of curve fitting algorithms
From MaRDI portal
Publication:957048
DOI10.1016/J.CSDA.2003.11.008zbMATH Open1429.62018arXivcs/0303015OpenAlexW2001617431MaRDI QIDQ957048FDOQ957048
Authors: C. Lesort, Nikolai Chernov 
Publication date: 26 November 2008
Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)
Abstract: We study the problem of fitting parametrized curves to noisy data. Under certain assumptions (known as Cartesian and radial functional models), we derive asymptotic expressions for the bias and the covariance matrix of the parameter estimates. We also extend Kanatani's version of the Cramer-Rao lower bound, which he proved for unbiased estimates only, to more general estimates that include many popular algorithms (most notably, the orthogonal least squares and algebraic fits). We then show that the gradient-weighted algebraic fit is statistically efficient and describe all other statistically efficient algebraic fits.
Full work available at URL: https://arxiv.org/abs/cs/0303015
Recommendations
- Parameter estimation techniques: a tutorial with application to conic fitting
- On the complexity of curve fitting algorithms
- Fitting data in the plane by algebraic curves in parametric representation
- Statistical optimization for geometric fitting: theoretical accuracy bound and high order error analysis
- scientific article; zbMATH DE number 696784
Computational methods for problems pertaining to statistics (62-08) Numerical smoothing, curve fitting (65D10)
Cites Work
- Title not available (Why is that?)
- Least-squares fitting of circles and ellipses
- Cramer-Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius
- Title not available (Why is that?)
- Least-squares fitting by circles
- Title not available (Why is that?)
- Title not available (Why is that?)
- Heteroscedastic regression in computer vision: Problems with bilinear constraint
- Title not available (Why is that?)
- Rationalising the renormalisation method of Kanatani
- Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
- Title not available (Why is that?)
Cited In (25)
- Statistical analysis of curve fitting methods in errors-in-variables models
- Does the best-fitting curve always exist?
- Guaranteed ellipse fitting with a confidence region and an uncertainty measure for centre, axes, and orientation
- Performance evaluation of iterative geometric fitting algorithms
- Parameter estimation techniques: a tutorial with application to conic fitting
- On the complexity of curve fitting algorithms
- Constrained Cramér-Rao lower bound in errors-in variables (EIV) models: revisited
- A comparative study for two newly developed estimators for the slope in the functional EIV linear model
- Fitting circles to scattered data: parameter estimates have no moments
- Second-order performance analysis and unbiased estimation for the fitting of concentric circles
- Further statistical analysis of circle fitting
- Detection and counting of flowers based on digital images using computer vision and a concave point detection technique
- Hyper least squares fitting of circles and ellipses
- Fast and numerically stable circle fit
- Is the best fitting curve always unique?
- Fitting circles to data with correlated noise
- On the convergence of fitting algorithms in computer vision
- Error analysis for circle fitting algorithms
- A new approach to statistical efficiency of weighted least squares fitting algorithms for reparameterization of nonlinear regression models
- A New Perspective in Functional EIV Linear Models: Part II
- Statistical optimization for geometric fitting: theoretical accuracy bound and high order error analysis
- Semi-doubly optimal concentric circles fitting with presence of heteroscedasticity
- Title not available (Why is that?)
- A doubly optimal ellipse fit
- Unified computation of strict maximum likelihood for geometric fitting
This page was built for publication: Statistical efficiency of curve fitting algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q957048)
