• 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