Title :
Nonlinear estimation of the fundamental matrix with minimal parameters
Author :
Bartoli, Adrien ; Sturm, Peter
Author_Institution :
INRIA Rhone-Alpes, Saint Ismier, France
fDate :
3/1/2004 12:00:00 AM
Abstract :
The purpose of this paper is to give a very simple method for nonlinearly estimating the fundamental matrix using the minimum number of seven parameters. Instead of minimally parameterizing it, we rather update what we call its orthonormal representation, which is based on its singular value decomposition. We show how this method can be used for efficient bundle adjustment of point features seen in two views. Experiments on simulated and real data show that this implementation performs better than others in terms of computational cost, i.e., convergence is faster, although methods based on minimal parameters are more likely to fall into local minima than methods based on redundant parameters.
Keywords :
computational complexity; nonlinear estimation; optimisation; singular value decomposition; computational cost; fundamental matrix; local minima; minimal parameters; nonlinear estimation; orthonormal representation; real data; redundant parameters; simulation; singular value decomposition; Cameras; Computational efficiency; Computational modeling; Computer Society; Computer vision; Convergence; Geometry; Image reconstruction; Matrix decomposition; Singular value decomposition; Algorithms; Artificial Intelligence; Computer Graphics; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Nonlinear Dynamics; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2004.1262342