A stability analysis of the Fundamental matrix

  • Q. -T. Luong
  • O. D. Faugeras
Stereo and Calibration
Part of the Lecture Notes in Computer Science book series (LNCS, volume 800)


The Fundamental matrix is a key concept when working with uncalibrated images and multiple viewpoints. It contains all the available geometric information and enables to recover the epipolar geometry from uncalibrated perspective views. This paper is about a stability analysis for the Fundamental matrix. We first present a probabilistic approach which works well. This approch, however, does not give insight into the causes of unstability. Two complementary explanations for unstability are the nature of the motions, and the interaction between motion and three-dimensional structure, which is characterized by a critical surface. Practical methods to characterize the proximity to the critical surface from image measurements, by estimating a quadratic transformation, are developped. They are then used for experiments which validate our observations. It turns out that surprisingly enough, the critical surface affects the stability of the fundamental matrix in a significant number of situations.


Image Noise Projective Geometry Image Center Fundamental Matrix Critical Volume 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    O.D. Faugeras. Three-dimensional computer vision: a geometric viewpoint. MIT Press, 1993. To appear.Google Scholar
  2. 2.
    B.K.P. Horn. Relative orientation. The International Journal of Computer Vision, 4(1):59–78, Jan. 1990.Google Scholar
  3. 3.
    H.C. Longuet-Higgins. A Computer Algorithm for Reconstructing a Scene from Two Projections. Nature, 293:133–135, 1981.Google Scholar
  4. 4.
    H.C. Longuet-Higgins. Multiple interpretations of a pair of images of a surface. Proc. of the Royal Society London A, 418:1–15, 1988.Google Scholar
  5. 5.
    Q.-T. Luong. Matrice fondamentale et auto-calibration en vision par ordinateur. PhD thesis, Universite de Paris-Sud, Orsay, Dec. 1992.Google Scholar
  6. 6.
    Q.-T. Luong, R. Deriche, O.D. Faugeras, and T. Papadopoulo. On determining the Fundamental matrix: analysis of different methods and experimental results. Technical Report RR-1894, INRIA, 1993. A shorter version appeared in the Israelian Conf. on Artificial Intelligence and Computer Vision.Google Scholar
  7. 7.
    Q.-T. Luong and O.D. Faugeras. Determining the Fundamental matrix with planes: unstability and new algorithms. In Proc. Conference on Computer Vision and Pattern Recognition, pages 489–494, New-York, 1993.Google Scholar
  8. 8.
    Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. Technical Report UCB/CSD-93-772, University of California at Berkeley, Sept 1993. Accepted at ECCV'94.Google Scholar
  9. 9.
    S.J. Maybank. The angular velocity associated with the optical flow field arising from motion through a rigid environment. Proc. of the Royal Society London A, 401:317–326, 1985.Google Scholar
  10. 10.
    S.J. Maybank. The projective geometry of ambiguous surfaces. Proc. of the Royal Society London A, 332:1–47, 1990.Google Scholar
  11. 11.
    S.J. Maybank. Properties of essential matrices. International journal of imaging systems and technology, 2:380–384, 1990.Google Scholar
  12. 12.
    J. L. Mundy and A. Zisserman, editors. Geometric invariance in computer vision. MIT Press, 1992.Google Scholar
  13. 13.
    J. Philip. Estimation of three-dimensional motion of rigid objects from noisy observations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(1):61–66, 1991.Google Scholar
  14. 14.
    L. Quan. Affine stereo calibration for relative affine shape reconstruction. In Proc. British Machine Vision Conf., 1993.Google Scholar
  15. 15.
    J.G. Semple and G.T. Kneebone. Algebraic Projective Geometry. Oxford: Clarendon Press, 1952. Reprinted 1979.Google Scholar
  16. 16.
    T. Viéville and P. Sander. Using pseudo kalman-filters in the presence of constraints. Technical Report RR-1669, INRIA, 1992.Google Scholar
  17. 17.
    J. Weng, T.S. Huang, and N. Ahuja. Motion and structure from two perspective views: algorithms, error analysis and error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):451–476, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Q. -T. Luong
    • 1
    • 2
  • O. D. Faugeras
    • 1
  1. 1.INRIASophia-AntipolisFrance
  2. 2.EECSUniversity of CaliforniaBerkeleyUSA

Personalised recommendations