Abstract
Fundamental matrix estimation from two views plays an important role in 3D computer vision. In this paper, a fast and robust algorithm is proposed for the fundamental matrix estimation in the presence of outliers. Instead of algebra error, the reprojection error is adopted to evaluate the confidence of the fundamental matrix. Assuming Gaussian image noise, it is proved that the reprojection error can be described by a chi-square distribution, and thus, the outliers can be eliminated using the 3-sigma principle. With this strategy, the inlier set is robustly established in only two steps. Compared to classical RANSAC-based strategies, the proposed algorithm is very efficient with higher accuracy. Experimental evaluations and comparisons with previous methods demonstrate the effectiveness and advantages of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, Z.: Determining the epipolar geometry and its uncertainty: a review. Int. J. Comput. Vision 27, 161–198 (1998)
Hartley, R.: In defense of the 8-point algorithm. In: Proceedings of the 8th International Conference on Computer Vision, pp. 1064–1070 (1995)
Stewart, C.V.: Robust parameter estimation in computer vision. SIAM Rev. 41, 513–537 (1999)
Armangué, X., Salvi, J.: Overall view regarding fundamental matrix estimation. Image Vis. Comput. 21, 205–220 (2003)
Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Torr, P.H.S., Murray, D.W.: The development and comparison of robust methods for estimating the fundamental matrix. IJCV 24, 271–300 (1997)
Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–385 (1981)
Chum, O., Matas, J.: Matching with PROSAC - progressive sample consensus. In: IEEE Conference on Computer Vision and Pattern Recognition, June 2005
Torr, P.H.S., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78, 138–156 (2000)
Torr, P.H.S.: Bayesian model estimation and selection for epipolar geometry and generic manifold fitting. Int. J. Comput. Vision 50(1), 35–61 (2002)
Feng, C.L., Hung, Y.S.: A robust method for estimating the fundamental matrix. In: DICTA, pp. 633–642 (2003)
Huang, J.F., Lai, S.H., Cheng, C.M.: Robust fundamental matrix estimation with accurate outlier detection. J. Inf. Sci. Eng. 23(4), 1213–1225 (2007)
Carro, A.I., Morros, J.R.: Promeds: an adaptive robust fundamental matrix estimation approach. In: 3DTV-Conference, pp. 1–4. IEEE (2012)
Hartley, R.I., Sturm, P.: Triangulation. Comput. Vis. Image Underst. 68(2), 146–157 (1997)
Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. Wiley, New York (1987)
Wang, G., Zelek, J., Wu, J., Bajcsy, R.: Robust rank-4 affine factorization for structure from motion. In: IEEE WACV, pp. 180–185 (2013)
Acknowledgment
The work is partly supported by the Kansas NASA EPSCoR Program, and the NSFC (61273282).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, M., Wang, G., Chao, H., Wu, F. (2015). Fast and Robust Algorithm for Fundamental Matrix Estimation. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2015. Lecture Notes in Computer Science(), vol 9164. Springer, Cham. https://doi.org/10.1007/978-3-319-20801-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-20801-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20800-8
Online ISBN: 978-3-319-20801-5
eBook Packages: Computer ScienceComputer Science (R0)