A general method for Errors-in-Variables problems in computer vision

The Errors-in-Variables (EIV) model from statistics is often employed in computer vision though only rarely under this name. In an EIV model all the measurements are corrupted by noise while the a priori information is captured with a nonlinear constraint among the true (unknown) values of these mea...

Full description

Saved in:
Bibliographic Details
Published inProceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) Vol. 2; pp. 18 - 25 vol.2
Main Authors Matei, B., Meer, P.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2000
Subjects
Calibration
Computational geometry
Computer errors
Computer vision
Error analysis
Layout
Motion estimation
Noise measurement
Parameter estimation
Solids
Online AccessGet full text

Cover

More Information
Summary:The Errors-in-Variables (EIV) model from statistics is often employed in computer vision though only rarely under this name. In an EIV model all the measurements are corrupted by noise while the a priori information is captured with a nonlinear constraint among the true (unknown) values of these measurements. To estimate the model parameters and the uncorrupted data, the constraint can be linearized, i.e., embedded in a higher dimensional space. We show that linearization introduces data-dependent (heteroscedastic) noise and propose an iterative procedure, the heteroscedastic EIV (HEIV) estimator to obtain consistent estimates in the most general, multivariate case. Analytical expressions for the covariances of the parameter estimates and corrected data points, a generic method for the enforcement of ancillary constraints arising from the underlying geometry are also given. The HEIV estimator minimizes the first order approximation of the geometric distances between the measurements and the true data points, and thus can be a substitute for the widely used Levenberg-Marquardt based direct solution of the original nonlinear problem. The HEIV estimator has however the advantage of a weaker dependence on the initial solution and a faster convergence. In comparison to Kanatani's renormalization paradigm (an earlier solution of the same problem) the HEIV estimator has more solid theoretical foundations which translate into better numerical behavior We show that the HEIV estimator can provide an accurate solution to most 3D vision estimation tasks, and illustrate its performance through two case studies: calibration and the estimation of the fundamental matrix.
ISBN:9780769506623
0769506623
ISSN:1063-6919
DOI:10.1109/CVPR.2000.854727