This Article 
 Bibliographic References 
 Add to: 
Projective Reconstruction and Invariants from Multiple Images
October 1994 (vol. 16 no. 10)
pp. 1036-1041

This correspondence investigates projective reconstruction of geometric configurations seen in two or more perspective views, and the computation of projective invariants of these configurations from their images. A basic tool in this investigation is the fundamental matrix that describes the epipolar correspondence between image pairs. It is proven that once the epipolar geometry is known, the configurations of many geometric structures (for instance sets of points or lines) are determined up to a collineation of projective 3-space /spl Pscrsup 3/ by their projection in two independent images. This theorem is the key to a method for the computation of invariants of the geometry. Invariants of six points in /spl Pscrsup 3/ and of four lines in /spl Pscrsup 3/ are defined and discussed. An example with real images shows that they are effective in distinguishing different geometrical configurations. Since the fundamental matrix is a basic tool in the computation of these invariants, new methods of computing the fundamental matrix from seven-point correspondences in two images or six-point correspondences in three images are given.

[1] K. E. Atkinson,An Introduction to Numerical Analysis, 2nd ed. New York: John Wiley, 1989.
[2] C. Coelho, A. Heller, J. Mundy, D. Forsyth, and A. Zisserman, "An experimental evaluation of projective invariants," in J. L. Mundy and A. Zisserman, Eds.,Geometric Invariance in Computer VisionBoston, MA:MIT Press, 1992, pp. 87-104.
[3] O. D. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig," inComputer Vision--ECCV'92, LNCS-Series, vol. 588. New York: Springer-Verlag, 1992, pp. 563-578.
[4] R. Hartley, R. Gupta, and T. Chang, "Stereo from uncalibrated cameras," inProc. IEEE Conf. Comput. Vision and Pattern Recognit., 1992, pp. 761-764.
[5] R. I. Hartley, "Estimation of relative camera positions for uncalibrated cameras," inComputer Vision--ECCV '92, LNCS-Series, vol. 588, New York: Springer-Verlag, 1992, pp. 579-587.
[6] R. I. Hartley, "Invariants of Lines in Space," inProc. DARPA Image Understanding Workshop, pp. 737-744, 1993.
[7] J. B. Burns, R. S. Weiss, and E. M. Riseman, "The nonexistence of general-case view-invariants," inGeometric Invariance in Computer Vision, J. L. Mundy and A. Zisserman, Eds. Boston, MA: MIT Press, 1992, pp. 120-134.
[8] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, pp. 133-135, 1981.
[9] S. J. Maybank, "The projective geometry of ambiguous surfaces,"Phil. Trans. Roy. Soc. Lon. A, vol. 332, pp. 1-47, 1990.
[10] J. L. Mundy and A. Zisserman,Geometric Invariance in Computer Vision. Boston, MA: MIT Press, 1992.
[11] J. Ponce, T. Cass, and D. Marimont, "Relative stereo and motion reconstruction," Univ. of Illinois Tech. Rep., number UIUC-BI-AI-RCV- 93-07, Nov. 1993.
[12] W. Press, B. Flannery, S. Teukolsky, and W. Vetterling,Numeric Recipes in C-The Art of Scientific Computing.Cambridge, UR: Cambridge University Press, 1988.
[13] L. Quan, "Invariants of 6 points from 3 uncalibrated images," inComputer Vision--ECCV'94, LNCS-Series, vol. II. New York: Springer-Verlag, 1994, pp. 459-470.
[14] C. C. Slama, Ed.,Manual of Photogrammetry, fourth ed. Falls Church, VA: Amer. Soc. of Photogrammetry, 1980.
[15] R. Sturm, "Das Problem der Projectivität und seine Anwendung auf die Flächen zweiten Grades,"Math. Ann., vol. 1, pp. 533-574, 1869.
[16] A. Zisserman, D. A. Forsyth, J. L. Mundy, and C. A. Rothwell, "Recognizing general curved objects efficiently," inGeometric Invariance in Computer Vision, J. L. Mundy and A. Zisserman, Eds. Boston, MA: MIT Press, 1992, pp. 228-251.

Index Terms:
image reconstruction; geometry; matrix algebra; image sequences; invariance; multiple images; projective reconstruction; geometric configurations; projective invariants; fundamental matrix; epipolar correspondence; seven-point correspondences; six-point correspondences
R.I. Hartley, "Projective Reconstruction and Invariants from Multiple Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 1036-1041, Oct. 1994, doi:10.1109/34.329005
Usage of this product signifies your acceptance of the Terms of Use.