Representation of three-dimensional object structure as cross-ratios of determinants of stereo image points

  • Eamon Barrett
  • Gregory Gheen
  • Paul Payton
Part of the Lecture Notes in Computer Science book series (LNCS, volume 825)


A uniform algebraic procedure is presented for deriving both epipolar geometry and three-dimensional object structure from general stereo imagery. The procedure assumes central-projection cameras of unknown interior and exterior orientations. The ability to determine corresponding points in the stereo images is assumed, but no prior knowledge of the scene is required. Epipolar geometry and the fundamental matrix are derived by algebraic elimination of the object-variables from the imaging equations. This provides a transfer procedure to any other perspective as long as 8 or more corresponding points can be identified in the new perspective. Next, invariant coordinates of the scene-points are derived by algebraic elimination of the camera-parameters from the imaging equations. Identical coordinates are obtained from any stereo images of non-occluding scene points as long as the same set of 5 corresponding points can be identified in both stereo pairs. The procedure extends methods utilizing the cross-ratios of determinants and cyclopean vectors, presented in earlier work. A technique for reconstructing the 3-dimensional object from the invariant coordinates is also given.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barrett, Eamon B., Payton, Paul M., Haag, Nils N., Brill, Michael H.; General Methods for Determining Projective Invariants in Imagery; CVGIP Image Understanding, 53, (1991) 46–65.Google Scholar
  2. 2.
    Barrett, Eamon B., Brill, Michael H., Haag, Nils N., Payton, Paul M.; Invariant Linear Methods in Photogrammetry and Model-Matching; in Geometric Invariance in Computer Vision, J. L. Mundy and A Zisserman, editors, MIT Press, 1992.Google Scholar
  3. 3.
    Shashua, Amnon; Projective Structure from Two Uncalibrated Images: Structure from Motion and Recognition; AI Memo No 1363, MIT Artificial Intelligence Laboratory, Sept., 1992.Google Scholar
  4. 4.
    Luong, Quang-Tuan, Deriche, Rachid, Faugeras, Olivier D., Papadopoulo, Theodore; On determining the fundamental matrix: analysis of different methods and experimental results; INRIA Report de Recherche No. 1894, May 1993.Google Scholar
  5. 5.
    Mundy, J.L. and Zisserman, A. editors; Geometric Invariance in Computer Vision; JMIT Press, 1992.Google Scholar
  6. 6.
    Faugeras, Olivier, Robert, Luc, What can two images tell us about a third one? INRIA Report de Recherche No. 2018, Sept 1993.Google Scholar
  7. 7.
    Hartley, Richard, Gupta, Rajiv, Chang, Tom; Stereo from Uncalibrated Cameras; Proc of CVPR 92, Champaign, Illinois, pp 761–764, June 1992.Google Scholar
  8. 8.
    Shapiro, Larry S., Zisserman, Andrew P., Brady, Michael; Motion from point matches using affine epipolar geometry; Oxford University, Department of Engineering Science Report No. OUEL 1994/93, June 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Eamon Barrett
    • 1
  • Gregory Gheen
    • 1
  • Paul Payton
    • 1
  1. 1.Lockheed Missiles and Space CompanySunnyvaleUSA

Personalised recommendations