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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
K.E. Atkinson. An Introduction to Numerical Analysis, 2nd Edition. John Wiley and Sons, New York, 1989.
B. Boufama, R. Mohr, and F. Veillon. Euclidean constraints for uncalibrated reconstruction. Technical Report, LIFIA-IRIMAG, 1993.
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.
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.
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.
R. I. Hartley. Cheirality invariants. In Proc. DARPA Image Understanding Workshop, pages 745–753, 1993.
Richard Hartley and Rajiv Gupta. Computing matched-epipolar projections. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 549–555, 1993.
B. K. P. Horn. Relative orientation. International Journal of Computer Vision, 4:59–78, 1990.
B. K. P. Horn. Relative orientation revisited. Journal of the Optical Society of America, A, Vol. 8, No. 10:1630–1638, 1991.
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.
Jan J. Koenderink and Andrea J. van Doorn. Affine structure from motion. Journal of the Optical Society of America, A, 1992.
Q.-T Luong. Matrice Fondamentale et Calibration visuelle sur l'environnement. PhD thesis, Universite de Paris-Sud, Centre D'Orsay, 1992.
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.
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.
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.
Long Quan. Affine stereo calibration for relative affine shape reconstruction. In Proc. BMVC, pages 659–668, 1993.
C. C. Slama, editor. Manual of Photogrammetry. American Society of Photogrammetry, Falls Church, VA, fourth edition, 1980.
Gunnar Sparr. Depth computations from polyhedral images. In Computer Vision — ECCV '92, LNCS-Series Vol. 588, Springer-Verlag, pages 378–386, 1992.
I.E. Sutherland. Three dimensional data input by tablet. Proceedings of IEEE, Vol. 62, No. 4:453–461, April 1974.
Author information
Authors and Affiliations
Editor information
Rights 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