A factorization based algorithm for multi-image projective structure and motion

  • Peter Sturm
  • Bill Triggs
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1065)


We propose a method for the recovery of projective shape and motion from multiple images of a scene by the factorization of a matrix containing the images of all points in all views. This factorization is only possible when the image points are correctly scaled. The major technical contribution of this paper is a practical method for the recovery of these scalings, using only fundamental matrices and epipoles estimated from the image data. The resulting projective reconstruction algorithm runs quickly and provides accurate reconstructions. Results are presented for simulated and real images.


Singular Value Decomposition Image Point Fundamental Matrix Fundamental Matrice Epipolar Line 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Fau92]
    O. Faugeras. What can be seen in three dimensions with an uncalibrated stereo rig? In Proc. 2nd ECCV, Santa Margherita Ligure, Italy, pages 563–578, May 1992.Google Scholar
  2. [FM95]
    O. Faugeras and B. Mourrain. On the geometry and algebra of the point and line correspondences between N images. In Proc. 5th ICCV, Cambridge, Massachusetts, pages 951–956, June 1995.Google Scholar
  3. [Har93]
    R.I. Hartley. Euclidean reconstruction from uncalibrated views. In Proc. Darpa-Esprit Workshop on Applications of Invariants in Computer Vision, Azores, Portugal, pages 187–202, October 1993.Google Scholar
  4. [Har95]
    R. Hartley. In Defence of the 8-point Algorithm. In Proc. 5th ICCV, Cambridge, Massachusetts, pages 1064–1070, June 1995.Google Scholar
  5. [HGC92]
    R. Hartley, R. Gupta, and T. Chang. Stereo from uncalibrated cameras. In Proc. CVPR, Urbana-Champaign, Illinois, pages 761–764, 1992.Google Scholar
  6. [HS94]
    R. Hartley and P. Sturm. Triangulation. In Proc. Arpa IUW, Monterey, California, pages 957–966, November 1994.Google Scholar
  7. [MM95]
    RF. McLauchlan and D.W. Murray. A unifying framework for structure and motion recovery from image sequences. In Proc. 5th ICCV, Cambridge, Massachusetts, pages 314–320, June 1995.Google Scholar
  8. [MVQ93]
    R. Mohr, F. Veillon, and L. Quan. Relative 3D reconstruction using multiple uncalibrated images. In Proc. CVPR, New York, pages 543–548, June 1993.Google Scholar
  9. [PK94]
    C. J. Poelman and T. Kanade. A paraperspective factorization method for shape and motion recovery. In Proc. 3rd ECCV, Stockholm, Sweden, pages 97–108, May 1994.Google Scholar
  10. [Sha94]
    A. Shashua. Projective structure from uncalibrated images: Structure from motion and recognition. Ieee Trans. on PAMI, 16(8):778–790, August 1994.Google Scholar
  11. [Sha95]
    A. Shashua. Algebraic functions for recognition. Ieee Trans. on PAMI, 17(8):779–789, August 1995.Google Scholar
  12. [TK92]
    C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: A factorization method. IJCV, 9(2):137–154, 1992.Google Scholar
  13. [Tri95a]
    B. Triggs. Matching constraints and the joint image. In Proc. 5th ICCV, Cambridge, Massachusetts, pages 338–343, June 1995.Google Scholar
  14. [Tri95b]
    B. Triggs. The geometry of projective reconstruction I: matching constraints and the joint image. IJCV, 1995. submitted.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Peter Sturm
    • 1
  • Bill Triggs
    • 1
  1. 1.GRAVIR-IMAG & INRIA Rhône-AlpesGrenobleFrance

Personalised recommendations