Statistical efficiency of curve fitting algorithms
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2003
- DOI:
- arXiv:
- arXiv:cs/0303015
- Bibcode:
- 2003cs........3015C
- Keywords:
-
- Computer Vision and Pattern Recognition;
- I.4.8;
- I.5.1;
- I.2.10;
- G.3;
- G.1.2
- E-Print:
- 17 pages, 3 figures