Skip to main content
SpringerLink
Log in

Euclidean reconstruction from uncalibrated views

  • Recovery
  • Conference paper
  • First Online:
Applications of Invariance in Computer Vision (AICV 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 825))

Abstract

The possibility of calibrating a camera from image data alone, based on matched points identified in a series of images by a moving camera was suggested by Mayband and Faugeras. This result implies the possibility of Euclidean reconstruction from a series of images with a moving camera, or equivalently, Euclidean structure-from-motion from an uncalibrated camera. No tractable algorithm for implementing their methods for more than three images have been previously reported. This paper gives a practical algorithm for Euclidean reconstruction from several views with the same camera. The algorithm is demonstrated on synthetic and real data and is shown to behave very robustly in the presence of noise giving excellent calibration and reconstruction results.

The research described in this paper has been supported by DARPA Contract #MDA972-91-C-0053

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K.E. Atkinson. An Introduction to Numerical Analysis, 2nd Edition. John Wiley and Sons, New York, 1989.

    Google Scholar 

  2. B. Boufama, R. Mohr, and F. Veillon. Euclidean constraints for uncalibrated reconstruction. Technical Report, LIFIA-IRIMAG, 1993.

    Google Scholar 

  3. O. D. Faugeras. What can be seen in three dimensions with an uncalibrated stereo rig? In Computer Vision-ECCV '92, LNCS-Series Vol. 588, Springer-Verlag, pages 563–578, 1992.

    Google Scholar 

  4. O. D. Faugeras, Q.-T Luong, and S. J. Maybank. Camera self-calibration: Theory and experiments. In Computer Vision — ECCV '92, LNCS-Series Vol. 588, Springer-Verlag, pages 321–334, 1992.

    Google Scholar 

  5. R. Hartley, R. Gupta, and T. Chang. Stereo from uncalibrated cameras. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 761–764, 1992.

    Google Scholar 

  6. R. I. Hartley. Cheirality invariants. In Proc. DARPA Image Understanding Workshop, pages 745–753, 1993.

    Google Scholar 

  7. Richard Hartley and Rajiv Gupta. Computing matched-epipolar projections. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 549–555, 1993.

    Google Scholar 

  8. B. K. P. Horn. Relative orientation. International Journal of Computer Vision, 4:59–78, 1990.

    Google Scholar 

  9. B. K. P. Horn. Relative orientation revisited. Journal of the Optical Society of America, A, Vol. 8, No. 10:1630–1638, 1991.

    Google Scholar 

  10. Berthold K. P. Horn. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America, A, Vol. 4:629–642, 1987.

    Google Scholar 

  11. Jan J. Koenderink and Andrea J. van Doorn. Affine structure from motion. Journal of the Optical Society of America, A, 1992.

    Google Scholar 

  12. Q.-T Luong. Matrice Fondamentale et Calibration visuelle sur l'environnement. PhD thesis, Universite de Paris-Sud, Centre D'Orsay, 1992.

    Google Scholar 

  13. S. J. Maybank and O. D. Faugeras. A theory of self-calibration of a moving camera. International Journal of Computer Vision, 8:2:123–151, 1992.

    Google Scholar 

  14. R. Mohr, F. Veillon, and L. Quan. Relative 3d reconstruction using multiple uncalibrated images. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 543–548, 1993.

    Google Scholar 

  15. William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1988.

    Google Scholar 

  16. Long Quan. Affine stereo calibration for relative affine shape reconstruction. In Proc. BMVC, pages 659–668, 1993.

    Google Scholar 

  17. C. C. Slama, editor. Manual of Photogrammetry. American Society of Photogrammetry, Falls Church, VA, fourth edition, 1980.

    Google Scholar 

  18. Gunnar Sparr. Depth computations from polyhedral images. In Computer Vision — ECCV '92, LNCS-Series Vol. 588, Springer-Verlag, pages 378–386, 1992.

    Google Scholar 

  19. I.E. Sutherland. Three dimensional data input by tablet. Proceedings of IEEE, Vol. 62, No. 4:453–461, April 1974.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. G.E. CRD, 12301, Schenectady, NY

    Richard I. Hartley

Authors
  1. Richard I. Hartley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joseph L. Mundy Andrew Zisserman David Forsyth

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hartley, R.I. (1994). Euclidean reconstruction from uncalibrated views. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds) Applications of Invariance in Computer Vision. AICV 1993. Lecture Notes in Computer Science, vol 825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58240-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-58240-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58240-3

  • Online ISBN: 978-3-540-48583-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation