A fast and robust method for fundamental matrix estimation

被引:0
|
作者
Yan K. [1 ,2 ]
Liu E.-H. [1 ]
Zhao R.-J. [1 ]
Tian H. [1 ]
Zhang Z. [1 ,2 ]
机构
[1] Institute of Optics and Electronics of Chinese Academy of Sciences, Chengdu
[2] University of Chinese Academy of Sciences, Beijing
关键词
Computer vision; Epipolar geometry; Fundamental matrix; Robustness;
D O I
10.3788/OPE.20182602.0461
中图分类号
学科分类号
摘要
In this paper, a new fast and robust fundamental matrix estimation method was proposed to solve the problem that the estimation of fundamental matrix leads to lower estimation accuracy and lower stability due to outliers. The method removed outliers into the computation of the fundamental matrix instead of taking it as an independent processing step. The potential error corresponding points were eliminated by iteration to achieve the stable estimation of the fundamental matrix. Then, the epipolar geometry error criterion was used to identify outliers and the estimation results of the fundamental matrix were obtained during each iteration. The iterative process could converge quickly, even if a large number of matched outliers were present, the calculated values would soon become stable. The results of simulation and actual experimental show that the proposed algorithm improves the estimation accuracy greatly, and also ensures similar calculation efficiency at the same time. Compared with the method of M-estimator, it has more than 30% speed improvement, and compared with the MAP-SAC algorithm with higher estimation accuracy, it even achieves more than 4 times. © 2018, Science Press. All right reserved.
引用
下载
收藏
页码:461 / 470
页数:9
相关论文
共 19 条
  • [1] Xiang CH.B., Xie D., Liu T.H., Et al., A two-step algorithm for estimating postures of cameras located in different points of view, Opt. Precision Eng., 16, 10, pp. 1982-1987, (2008)
  • [2] Zhang L.F., Chen G., Ye D., Et al., Calibrating internal and external parameters of multi-cameras by moving freely rigid ball bar, Opt. Precision Eng., 17, 8, pp. 1942-1952, (2009)
  • [3] Wang J.M., Yan ZH.J., Duan X.J., Et al., Robust estimation of camera ego-motion parameters, Infrared and Laser Engineering, 39, 6, pp. 1168-1172, (2010)
  • [4] Longuet-Higgins H.S., A computer algorithm for reconstructing a scene from two projections, Readings in Computer Vision, pp. 133-135, (1981)
  • [5] Torr P.H.S., Murray D.W., The development and comparison of robust methods for estimating the fundamental matrix, International Journal of Computer Vision, 24, 3, pp. 271-300, (1997)
  • [6] Armangue X., Salvi J., Overall view regarding fundamental matrix estimation, Image and Vision Computing, 21, 2, pp. 205-220, (2003)
  • [7] Hartley R.I., In defense of the 8-point algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 6, pp. 580-593, (1997)
  • [8] Fathy M.E., Hussein A.S., Tolba M.F., Fundamental matrix estimation: A study of error criteria, Pattern Recognition Letters, 32, 2, pp. 383-391, (2011)
  • [9] Chen F.X., Wang R.SH., Fast RANSAC with preview model parameters evaluation, Journal of Software, 16, 8, pp. 1431-1437, (2005)
  • [10] Torr P.H.S., Zisserman A., MLESAC: a new robust estimator with application to estimating image geometry, Computer Vision and Image Understanding, 78, 1, pp. 138-156, (2010)