Abstract
This paper focuses on initializing 3-D reconstruction from scratch without any prior scene information. Traditionally, this has been done from two-view matching, which is prone to the degeneracy called “imaginary focal lengths”. We overcome this difficulty by using three images, but we do not require three-view matching; all we need is three fundamental matrices separately computed from image pairs. We exploit the redundancy of the three fundamental matrices to optimize the camera parameters and the 3-D structure. We do numerical simulation to show that imaginary focal lengths are less likely to occur, resulting in higher accuracy than two-view reconstruction. We also test the degeneracy tolerance capability of our method by using endoscopic intestine tract images, for which the camera configuration is almost always nearly degenerate. We demonstrate that our method allows us to obtain more detailed intestine structures than two-view reconstruction and hence leads to new medical applications to endoscopic image analysis.
Chapter PDF
Similar content being viewed by others
Keywords
References
Bougnoux, S.: From projective to Euclidean space under any practical situation, a criticism of self-calibration. In: Proc. 6th Int. Conf. Comput. Vis., pp. 790–796 (January 1998)
Goldberger, J.: Reconstructing camera projection matrices from multiple pairwise overlapping views. Comput. Vis. Image Understanding 97, 283–296 (2005)
Hartley, R.: Estimation of relative camera positions for uncalibrated cameras. In: Proc. 2nd European Conf. Comput. Vis., Santa Margehrita Ligure, Italy, pp. 579–587 (May 1992)
Hartley, R., Silpa-Anan, C.: Reconstruction from two views using approximate calibration. In: Proc. 5th Asian Conf. Comput. Vis., Melbourne, Australia, pp. 338–343 (January 2002)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Hirai, K., Kanazawa, Y., Sagawa, R., Yagi, Y.: Endoscopic image matching for reconstructing the 3-D structure of the intestines. Med. Imag. Tech. 29(1), 36–46 (2011)
Kanatani, K.: Geometric Computation for Machine Vision. Oxford University Press, Oxford (1993)
Kanatani, K., Matsunaga, C.: Closed-form expression for focal lengths from the fundamental matrix. In: Proc. 4th Asian Conf. Comput. Vis., Taipei, Taiwan, vol. 1, pp. 128–133 (January 2000)
Kanatani, K., Nakatsuji, A., Sugaya, Y.: Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views. Int. J. Comput. Vis. 66(2), 109–122 (2006)
Kanatani, K., Sugaya, Y.: Compact fundamental matrix computation. IPSJ Trans. Comput. Vis. Appl. 2, 59–70 (2010)
Kanatani, K., Sugaya, Y., Kanazawa, Y.: Latest algorithms for 3-D reconstruction from two views. In: Chen, C.H. (ed.) Handbook of Pattern Recognition and Computer Vision, 4th edn., pp. 201–234. World Scientific Publishing (2009)
Kanatani, K., Sugaya, Y., Niitsuma, H.: Triangulation from two views revisited: Hartley-Sturm vs. optimal correction. In: Proc. 19th British Machine Vis. Conf., Leeds, U.K., pp. 173–182 (September 2008)
Lourakis, M.I.A., Argyros, A.A.: SBA: A software package for generic sparse bundle adjustment. ACM Trans. Math. Software 36(1), 2:1–2:30 (2009)
Pollefeys, M., Koch, R., Cool, L.V.: Self-calibration and metric reconstruction in spite of varying and unknown intrinsic camera parameters. Int. J. Comput. Vis. 32, 7–25 (1999)
Snavely, N., Seitz, S., Szeliski, R.: Photo tourism: Exploring photo collections in 3d. ACM Trans. Graphics 25(8), 835–846 (1995)
Snavely, N., Seitz, S., Szeliski, R.: Modeling the world from Internet photo collections. Int. J. Comput. Vis. 80(2), 189–210 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kanazawa, Y., Sugaya, Y., Kanatani, K. (2014). Initializing 3-D Reconstruction from Three Views Using Three Fundamental Matrices. In: Huang, F., Sugimoto, A. (eds) Image and Video Technology – PSIVT 2013 Workshops. PSIVT 2013. Lecture Notes in Computer Science, vol 8334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53926-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-53926-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53925-1
Online ISBN: 978-3-642-53926-8
eBook Packages: Computer ScienceComputer Science (R0)