Skip to main content
Top

2016 | OriginalPaper | Chapter

5. 3D Reconstruction from Two Views

Authors : Kenichi Kanatani, Yasuyuki Sugaya, Yasushi Kanazawa

Published in: Guide to 3D Vision Computation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter describes a method for 3D reconstruction from two views, that is, computing the 3D positions of corresponding point pairs. To do this, we need to know the camera matrices that specify the positions, orientations, and internal parameters, such as focal lengths, of the two cameras. We estimate them from the fundamental matrix computed from the two images; this process is called self-calibration. We first express the fundamental matrix in terms of the positions, orientations, and focal lengths of the two cameras. Then we show that the focal lengths of the two cameras are computed from the fundamental matrix by an analytical formula. Using them, we can compute the positions and orientations of the two cameras, which determine their camera matrices. Once the camera matrices are determined, the 3D positions of corresponding point pairs are computed by the triangulation computation described in the preceding chapter.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference S. Bougnoux, From projective to Euclidean space under any practical situation, a criticism of self calibration, in Proceedings of 6th International Conference on Computer Vision, Bombay, India (1998), pp. 790–796 S. Bougnoux, From projective to Euclidean space under any practical situation, a criticism of self calibration, in Proceedings of 6th International Conference on Computer Vision, Bombay, India (1998), pp. 790–796
2.
go back to reference K. Kanatani, Geometric Computation for Machine Vision (Oxford University Press, Oxford, 1993)MATH K. Kanatani, Geometric Computation for Machine Vision (Oxford University Press, Oxford, 1993)MATH
3.
go back to reference K. Kanatani, Statistical optimization for geometric fitting: theoretical accuracy bound and high order error analysis. Int. J. Comput. Vis. 80(2), 167–188 (2008)MathSciNetCrossRef K. Kanatani, Statistical optimization for geometric fitting: theoretical accuracy bound and high order error analysis. Int. J. Comput. Vis. 80(2), 167–188 (2008)MathSciNetCrossRef
4.
go back to reference K. Kanatani, A. Nakatsuji, Y. Sugaya, Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views. Int. J. Comput. Vis. 66(2), 109–122 (2006)CrossRef K. Kanatani, A. Nakatsuji, Y. Sugaya, Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views. Int. J. Comput. Vis. 66(2), 109–122 (2006)CrossRef
5.
go back to reference K. Kanatani, Y. Sugaya, Y. Kanazawa, Latest algorithms for 3-D reconstruction form two view, in Handbook of Pattern Recognition and Computer Vision, 4th edn., ed. by C.H. Chen (World Scientific Publishing, Singapore, 2009), pp. 201–234CrossRef K. Kanatani, Y. Sugaya, Y. Kanazawa, Latest algorithms for 3-D reconstruction form two view, in Handbook of Pattern Recognition and Computer Vision, 4th edn., ed. by C.H. Chen (World Scientific Publishing, Singapore, 2009), pp. 201–234CrossRef
6.
go back to reference Y. Kanazawa, Y. Sugaya, K. Kanatani, Decomposing three fundamental matrices for initializing 3-D reconstruction from three views. IPSJ Trans. Comput. Vis. Appl. 6 (2014) Y. Kanazawa, Y. Sugaya, K. Kanatani, Decomposing three fundamental matrices for initializing 3-D reconstruction from three views. IPSJ Trans. Comput. Vis. Appl. 6 (2014)
7.
go back to reference H.C. Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections. Nature 293(10), 133–135 (1981)CrossRef H.C. Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections. Nature 293(10), 133–135 (1981)CrossRef
8.
go back to reference R.Y. Tsai, T.S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 13–27 (1984)MathSciNetCrossRef R.Y. Tsai, T.S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 13–27 (1984)MathSciNetCrossRef
Metadata
Title
3D Reconstruction from Two Views
Authors
Kenichi Kanatani
Yasuyuki Sugaya
Yasushi Kanazawa
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-48493-8_5

Premium Partner