DocumentCode
870109
Title
Nonlinear estimation of the fundamental matrix with minimal parameters
Author
Bartoli, Adrien ; Sturm, Peter
Author_Institution
INRIA Rhone-Alpes, Saint Ismier, France
Volume
26
Issue
3
fYear
2004
fDate
3/1/2004 12:00:00 AM
Firstpage
426
Lastpage
432
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;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.2004.1262342
Filename
1262342
Link To Document