Abstract
Two images of the same scene are related by what is called the epipolar equation. It is specified by a matrix called the fundamental matrix. By computing the fundamental matrix between two images, one can analyze the 3D structure of the scene, which we discuss in Chaps. 4 and 5. This chapter describes the principle and typical computational procedures for accurately computing the fundamental matrix by considering the statistical properties of the noise involved in correspondence detection. As in ellipse fitting, the methods are classified into algebraic and geometric approaches. However, the fundamental matrix has an additional property called the rank constraint: it is required to have determinant 0. Three approaches for enforcing it are introduced here: a posteriori rank correction, hidden variables, and extended FNS. We then describe the procedure of repeatedly using them to compute the geometric distance minimization solution. The RANSAC procedure for removing wrong correspondences is also described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
W. Chojnacki, M.J. Brooks, A. van den Hengel, D. Gawley, On the fitting of surfaces to data with covariances. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1294–1303 (2000)
R. Hartley, In defense of the eight-point algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 19(6), 580–593 (1997)
R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, 2nd edn. (Cambridge University Press, Cambridge, U.K., 2003)
K. Kanatani, Geometric Computation for Machine Vision (Oxford University Press, Oxford, U.K., 1993)
K. Kanatani, Renormalization for unbiased estimation, in Proceedings of 4th International Conference on Computer Vision, Berlin, Germany, pp. 599–606 (1993)
K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier, Amsterdam, The Netherlands (1996) (Reprinted by Dover, New York, U.S., 2005)
K. Kanatani, Statistical optimization for geometric fitting: theoretical accuracy bound and high order error analysis. Int. J. Comput. Vision 80(2), 167–188 (2008)
K. Kanatani, C. Matsunaga, Computing internally constrained motion of 3-D sensor data for motion interpretation. Pattern Recogn. 46(6), 1700–1709 (2013)
K. Kanatani, N. Ohta, Comparing optimal three-dimensional reconstruction for finite motion and optical flow. J. Electron. Imaging 12(3), 478–488 (2003)
Y. Sugaya, K. Kanatani, High accuracy computation of rank-constrained fundamental matrix, in Proceedings of 18th British Machine Vision Conference, Coventry, U.K., vol. 1, pp. 282–291 (2007)
K. Kanatani, Y. Sugaya, High accuracy fundamental matrix computation and its performance evaluation. IEICE Trans. Inf. Syst. E90-D(2), 579–585 (2007)
K. Kanatani, Y. Sugaya, Performance evaluation of iterative geometric fitting algorithms. Comput. Stat. Data Anal. 52(2), 1208–1222 (2007)
K. Kanatani, Y. Sugaya, Compact fundamental matrix computation. IPSJ Trans. Comput. Vision Appl. 2, 59–70 (2010)
K. Kanatani, Y. Sugaya, Unified computation of strict maximum likelihood for geometric fitting. J. Math. Imaging Vision 38(1), 1–13 (2010)
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–234
Y. Sugaya, K. Kanatani, Highest accuracy fundamental matrix computation, in Proceedings of 8th Asian Conference on Computer Vision, Tokyo, Japan, vol. 2, pp. 311–321 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this chapter
Cite this chapter
Kanatani, K., Sugaya, Y., Kanazawa, Y. (2016). Fundamental Matrix Computation. In: Guide to 3D Vision Computation. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-48493-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-48493-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48492-1
Online ISBN: 978-3-319-48493-8
eBook Packages: Computer ScienceComputer Science (R0)