Efficient image features selection and weighting for fundamental matrix estimation

In computer vision, it is a challenge to compute the relationship of multiple views from scene images. The view relationship can be obtained from the fundamental matrix. Thus, it is very important to compute an accurate fundamental matrix from unevenly distributed features in complex scene images. This study proposes a robust method to estimate the fundamental matrix from corresponding images. First, the authors introduce how to find matched features from scene images efficiently. The epipolar geometry can restrict the point correspondences to the polar line, but cannot cope with the false points lying on the line. To eliminate such mismatches, the authors present an affine constraint which can also merge the uniform regions produced by mean-shift segmentation. Second, inspired by the success of random sample consensus, the authors moderately improve the weighting function based on M-estimator to increase the accuracy of the fundamental matrix estimation. Experimental results on simulated data and real images show these works are efficient for estimating fundamental matrix. The authors also evaluated the accuracy of their method on computing the external parameters of two cameras. The result shows that this method obtains comparable performance to the more sophisticated calibration method.

[1]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[2]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[3]  Zhong Chen,et al.  Telecentric stereo micro-vision system: Calibration method and experiments , 2014 .

[4]  Yoon Sang Kim,et al.  RANdom sample consensus (RANSAC) algorithm for enhancing overlapped etched track counting , 2015, IET Image Process..

[5]  Wojciech Chojnacki,et al.  Revisiting Hartley's Normalized Eight-Point Algorithm , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jian Wang,et al.  Modeling of binocular stereo vision for remote coordinate measurement and fast calibration , 2014 .

[7]  Shang-Hong Lai,et al.  Robust Fundamental Matrix Estimation with Accurate Outlier Detection , 2007, J. Inf. Sci. Eng..

[8]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[9]  Zhengyou Zhang,et al.  On the Optimization Criteria Used in Two-View Motion Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Adrien Bartoli,et al.  Nonlinear estimation of the fundamental matrix with minimal parameters , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[12]  Philip H. S. Torr,et al.  Bayesian Model Estimation and Selection for Epipolar Geometry and Generic Manifold Fitting , 2002, International Journal of Computer Vision.

[13]  Ilan Shimshoni,et al.  Balanced Exploration and Exploitation Model Search for Efficient Epipolar Geometry Estimation , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Olivier D. Faugeras,et al.  The fundamental matrix: Theory, algorithms, and stability analysis , 2004, International Journal of Computer Vision.

[15]  Joachim Weickert,et al.  Dense versus Sparse Approaches for Estimating the Fundamental Matrix , 2011, International Journal of Computer Vision.

[16]  Joachim Denzler,et al.  Intrinsic and extrinsic active self-calibration of multi-camera systems , 2013, Machine Vision and Applications.

[17]  Yeung Sam Hung,et al.  A Self-calibration Algorithm Based on a Unified Framework for Constraints on Multiple Views , 2012, Journal of Mathematical Imaging and Vision.

[18]  Xavier Armangué,et al.  Overall view regarding fundamental matrix estimation , 2003, Image Vis. Comput..

[19]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[20]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[21]  Sudeep Sarkar,et al.  Hop-Diffusion Monte Carlo for Epipolar Geometry Estimation between Very Wide-Baseline Images , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Carsten Steger,et al.  Estimating the fundamental matrix under pure translation and radial distortion , 2012 .

[24]  Wojciech Chojnacki,et al.  From FNS to HEIV: a link between two vision parameter estimation methods , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[26]  Long Quan,et al.  A quasi-dense approach to surface reconstruction from uncalibrated images , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Kenichi Kanatani,et al.  Unified Computation of Strict Maximum Likelihood for Geometric Fitting , 2010, Journal of Mathematical Imaging and Vision.

[28]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Charles V. Stewart,et al.  Robust Parameter Estimation in Computer Vision , 1999, SIAM Rev..

[30]  Vincent Lepetit,et al.  DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.