Abstract
A very compact algorithm is presented for fundamental matrix computation from point correspondences over two images. The computation is based on the strict maximum likelihood (ML) principle, minimizing the reprojection error. The rank constraint is incorporated by the EFNS procedure. Although our algorithm produces the same solution as all existing ML-based methods, it is probably the most practical of all, being small and simple. By numerical experiments, we confirm that our algorithm behaves as expected.
Chapter PDF
Similar content being viewed by others
Keywords
- Projection Matrix
- Fundamental Matrix
- Point Correspondence
- Computer Vision Application
- Reprojection Error
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.
References
Bartoli, A., Sturm, P.: Nonlinear estimation of fundamental matrix with minimal parameters. IEEE Trans. Patt. Anal. Mach. Intell. 26(3), 426–432 (2004)
Chernov, N., Lesort, C.: Statistical efficiency of curve fitting algorithms. Comp. Stat. Data Anal. 47(4), 713–728 (2004)
Chojnacki, W., Brooks, M.J., van den Hengel, A., Gawley, D.: On the fitting of surfaces to data with covariances. IEEE Trans. Patt. Anal. Mach. Intell. 22(11), 1294–1303 (2000)
Chojnacki, W., Brooks, M.J., van den Hengel, A., Gawley, D.: A new constrained parameter estimator for computer vision applications. Image Vis. Comput. 22(2), 85–91 (2004)
Hartley, R.I.: In defense of the eight-point algorithm. IEEE Trans. Patt. Anal. Mach. Intell. 19(6), 580–593 (1997)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. Int. J. Comput. Vis. 74(1), 3–15 (2007)
Kanatani, K.: Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier, Amsterdam (2005); reprinted. Dover, New York (2005)
Kanatani, K.: Statistical optimization for geometric fitting: Theoretical accuracy analysis and high order error analysis. Int. J. Compt. Vis. 80(2), 167–188 (2008)
Kanatani, K., Sugaya, Y.: High accuracy fundamental matrix computation and its performance evaluation. IEICE Trans. Information and Systems E90-D(2), 579–585 (2007)
Kanatani, K., Sugaya, Y.: Extended FNS for constrained parameter estimation. In: Proc. 10th Meeting Image Recognition Understanding, Hiroshima, Japan, July 2007, pp. 219–226 (2007)
Kanatani, K., Sugaya, Y.: Performance evaluation of iterative geometric fitting algorithms, Comp. Stat. Data Anal. 52(2), 1208–1222 (2007)
Kanatani, K., Sugaya, Y.: Small algorithm for fundamental matrix computation. In: Proc. Meeting Image Recognition and Understanding, Karuizawa, Japan, July 2008, pp. 947–954 (2008)
Kanatani, K., Sugaya, Y., Niitsuma, H.: Triangulation from two views revisited: Hartley-Sturm vs. optimal correction. In: Proc. 19th British Mach. Vis. Conf., September 2008, pp. 173–182 (2008)
Leedan, Y., Meer, P.: Heteroscedastic regression in computer vision: Problems with bilinear constraint. Int. J. Comput. Vis. 37(2), 127–150 (2000)
Matei, J., Meer, P.: Estimation of nonlinear errors-in-variables models for computer vision applications. IEEE Trans. Patt. Anal. Mach. Intell. 28(10), 1537–1552 (2006)
Migita, T., Shakunaga, T.: One-dimensional search for reliable epipole estimation. In: Proc. IEEE Pacific Rim Symp. Image Video Tech., Hsinchu, Taiwan, December 2006, pp. 1215–1224 (2006)
Sugaya, Y., Kanatani, K.: High accuracy computation of rank-constrained fundamental matrix. In: Proc. 18th British Mach. Vis. Conf., September 2007, vol. 1, pp. 282–291 (2007)
Sugaya, Y., Kanatani, K.: Highest accuracy fundamental matrix computation. In: Proc. 8th Asian Conf. Comput. Vis., Tokyo, Japan, November 2008, vol. 2, pp. 311–321 (2008)
Taubin, G.: Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and rage image segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 13(11), 1115–1138 (1991)
Zhang, Z.: Determining the epipolar geometry and its uncertainty: A review. Int. J. Comput. Vis. 27(2), 161–195 (1998)
Zhang, Z., Loop, C.: Estimating the fundamental matrix by transforming image points in projective space. Comput. Vis. Image Understand 82(2), 174–180 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kanatani, K., Sugaya, Y. (2009). Compact Fundamental Matrix Computation. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)