Parameter estimation techniques: a tutorial with application to conic fitting

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.

[1]  Mengxiang Li.  Minimum description length based 2D shape description , 1993, 1993 (4th) International Conference on Computer Vision.

[2]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[3]  F. Hampel.  Robust estimation: A condensed partial survey , 1973 .

[4]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[5]  Geoff A. W. West,et al.  Segmenting curves into elliptic arcs and straight lines , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[6]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[7]  F. David,et al.  Parameter Estimation in Engineering and Science , 1977 .

[8]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[9]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[10]  W. Föstner.  Reliability analysis of parameter estimation in linear models with application to mensuration problems in computer vision , 1987 .

[11]  David A. Belsley,et al.  Regression Analysis and its Application: A Data-Oriented Approach.@@@Applied Linear Regression.@@@Regression Diagnostics: Identifying Influential Data and Sources of Collinearity , 1981 .

[12]  Kenichi Kanatani.  Renormalization for unbiased estimation , 1993, 1993 (4th) International Conference on Computer Vision.

[13]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[14]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis: A Stereo Based Approach , 1992 .

[15]  W. Rey.  Introduction to Robust and Quasi-Robust Statistical Methods , 1983 .

[16]  Oussama Khatib,et al.  The robotics review 1 , 1989 .

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Robert C. Bolles,et al.  A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data , 1981, IJCAI.

[19]  Yiu-Tong Chan,et al.  Cramer-Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius , 1995, CVGIP Graph. Model. Image Process..

[20]  Stephen J. Maybank,et al.  Filter based estimates of depth , 1990, BMVC.

[21]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[22]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[23]  Nicholas Ayache,et al.  Artificial vision for mobile robots - stereo vision and multisensory perception , 1991 .

[24]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[25]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[26]  James V. Beck,et al.  Parameter Estimation in Engineering and Science , 1977 .

[27]  John Porrill.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[28]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[29]  Paul L. Rosin.  A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[30]  L. S. Shapiro.  Affine Analysis of Image Sequences , 1995 .