next up previous contents
Next: Contents

Parameter Estimation Techniques:
A Tutorial with Application to Conic Fitting

Zhengyou Zhang
INRIA, 2004 route des Lucioles, BP 93, F-06902 Sophia-Antipolis Cedex, France
Email: zhang@microsoft.com
Fax: (+33) 93 65 78 45

INRIA Research Report No.2676, October 1995

appeared in Image and Vision Computing Journal, Vol.15, No.1, pages 59-76, 1997

Abstract:

Almost all problems in computer vision are related in one form or another to the problem of estimating parameters from noisy data. In this tutorial, we present what is probably the most commonly used techniques for parameter estimation. These include linear least-squares (pseudo-inverse and eigen analysis); orthogonal least-squares; gradient-weighted least-squares; bias-corrected renormalization; Kalman filtering; and robust techniques (clustering, regression diagnostics, M-estimators, least median of squares). Particular attention has been devoted to discussions about the choice of appropriate minimization criteria and the robustness of the different techniques. Their application to conic fitting is described.

Keywords: Parameter estimation, Least-squares, Bias correction, Kalman filtering, Robust regression





Zhengyou Zhang
Thu Feb 8 11:42:20 MET 1996