Euclidean reconstruction from uncalibrated views

  • Richard I. Hartley
Recovery
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Normal Equation Newton Iteration Camera Parameter Levenberg Marquardt Minimization Levenberg Marquardt Minimization Algorithm 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K.E. Atkinson. An Introduction to Numerical Analysis, 2nd Edition. John Wiley and Sons, New York, 1989.Google Scholar
  2. 2.
    B. Boufama, R. Mohr, and F. Veillon. Euclidean constraints for uncalibrated reconstruction. Technical Report, LIFIA-IRIMAG, 1993.Google Scholar
  3. 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. 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. 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. 6.
    R. I. Hartley. Cheirality invariants. In Proc. DARPA Image Understanding Workshop, pages 745–753, 1993.Google Scholar
  7. 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. 8.
    B. K. P. Horn. Relative orientation. International Journal of Computer Vision, 4:59–78, 1990.Google Scholar
  9. 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. 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. 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. 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. 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. 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. 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. 16.
    Long Quan. Affine stereo calibration for relative affine shape reconstruction. In Proc. BMVC, pages 659–668, 1993.Google Scholar
  17. 17.
    C. C. Slama, editor. Manual of Photogrammetry. American Society of Photogrammetry, Falls Church, VA, fourth edition, 1980.Google Scholar
  18. 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. 19.
    I.E. Sutherland. Three dimensional data input by tablet. Proceedings of IEEE, Vol. 62, No. 4:453–461, April 1974.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Richard I. Hartley
    • 1
  1. 1.G.E. CRDSchenectady

Personalised recommendations