Advertisement

Ambiguous Configurations for 3-View Projective Reconstruction

  • Richard I. Hartley
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1842)

Abstract

The critical configurations for projective reconstruction from three views are discussed. A set of cameras and points is said to be critical if the projected image points are insufficient to determine the placement of the points and cameras uniquely, up to projective transformation. For two views, the classification of critical configurations is well known - the configuration is critical if and only if the points and camera centres all lie on a ruled quadric. For three views the critical configurations have not been identified previously. In this paper it is shown that for any placement of three given cameras there always exists a critical set consisting of a fourth-degree curve - any number of points on the curve form a critical set for the three cameras. Dual to this result, for a set of seven points there exists a fourth-degree curve such that a configuration of any number of cameras placed on this curve is critical for the set of points. Other critical configurations exist in cases where the points all lie in a plane, or one of the cameras lies on a twisted cubic.

Keywords

Critical Surface Critical Curve Quadric Surface Fundamental Matrice Projective Reconstruction 
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.

References

  1. 1.
    T. Buchanan. The twisted cubic and camera calibration. Computer Vision, Graphics, and Image Processing, 42:130–132, 1988.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Stefan Carlsson. Duality of reconstruction and positioning from projective views. In Workshop on Representations of Visual Scenes, 1995.Google Scholar
  3. 3.
    Richard I. Hartley. Projective reconstruction and invariants from multiple images. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16:1036–1041, October 1994.Google Scholar
  4. 4.
    Richard I. Hartley. Dualizing scene reconstruction algorithms. In 3D Structure from Multiple Images of Large Scale Environments: European Workshop, SMILE’98, pages 14–31. LNCS-Series Vol. 1506, Springer Verlag, 1998.Google Scholar
  5. 5.
    J. Krames. Über die bei der Hauptaufgabe der Luftphotogrammetrie auftretende “gefährliche” Flächen. Bildmessung und Luftbildwesen (Beilage zur Allg. Vermessungs-Nachr)., 17, Heft 1/2:1–18, 1942.MathSciNetGoogle Scholar
  6. 6.
    S. J. Maybank. Theory of reconstruction from image motion. Springer-Verlag, Berlin, 1993.Google Scholar
  7. 7.
    Long Quan. Invariants of 6 points from 3 uncalibrated images. In Computer Vision-ECCV’ 94, Volume II, LNCS-Series Vol. 801, Springer-Verlag, pages 459–470, 1994.CrossRefGoogle Scholar
  8. 8.
    J.G. Semple and G. T. Kneebone. Algebraic Projective Geometry. Oxford University Press, Oxford, 1952.zbMATHGoogle Scholar
  9. 9.
    A. Shashua and S.J. Maybank. Degenerate N-point configurations of three views: Do critical surfaces exist. Technical Report TR 96-19, Hebrew University, Computer Science, November, 1996.Google Scholar
  10. 10.
    S.J. Maybank and A. Shashua. Ambiguity in reconstruction from images of six points. In Proc. International Conference on Computer Vision, pages 703–708, 1998.Google Scholar
  11. 11.
    G. Stein and A. Shashua. On degeneracy of linear reconstruction from three views: Linear line complex and applications. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(3):244–251, 1999.CrossRefGoogle Scholar
  12. 12.
    D. Weinshall, M. Werman, and A. Shashua. Shape descriptors: Bilinear, trilinear and quadrilinear relations for multi-point geometry and linear projective reconstruction algorithms. In Workshop on Representations of Visual Scenes, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Richard I. Hartley
    • 1
  1. 1.G.E. Corporate Research and Development1 Research CircleNiskayuna

Personalised recommendations