An EA-Based Method for Estimating the Fundamental Matrix

The camera calibration problem consists in estimating intrinsic and extrinsic parameters. It can be solved by computing a 3x3 matrix enclosing such parameters - the fundamental matrix -, which can be obtained from a set of corresponding points. Nevertheless, in practice, corresponding points may be falsely matched or badly located, due to occlusion and ambiguity. Moreover, if the set of corresponding points does not include information on existing scene depth, the estimated fundamental matrix may not be able to correctly recover the epipolar geometry. In this paper, an EA-based method for accurately selecting estimated corresponding points is introduced. It considers geometric issues that were ignored in previous EA-based approaches. Two selection operators were evaluated and obtained similar results. Additionally, a mutation operator is designed to tackle bad located points by shifting disparity vectors. An inter-technique comparison is performed against a standard camera calibration method. The qualitative evaluation is conducted by analysing obtained epipolar lines, regarding expected appearance, based on a-priori knowledge of camera systems during the capturing process. The quantitative evaluation of the proposed method is based on residuals. Experimental results shown the proposed method is able to correctly reconstruct the epipolar geometry.

[1]  C.-C. Jay Kuo,et al.  Uncalibrated multiview synthesis based on epipolar geometry approximation , 2015, 2015 IEEE International Conference on Consumer Electronics (ICCE).

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

[3]  Baozong Yuan,et al.  Robust camera calibration with epipolar constraints , 2004, Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP '04. 2004..

[4]  Shengyong Chen,et al.  Robust Camera Calibration by Optimal Localization of Spatial Control Points , 2014, IEEE Transactions on Instrumentation and Measurement.

[5]  Li QiShen,et al.  A Camera Self-calibration Method Based on Hybrid Optimization Algorithm , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[6]  Khalid Satori,et al.  Camera Self Calibration with Varying Parameters by an Unknown Three Dimensional Scene Using the Improved Genetic Algorithm , 2015 .

[7]  Abd Manan Samad,et al.  Assessment of camera calibration towards accuracy requirement , 2014, 2014 IEEE 10th International Colloquium on Signal Processing and its Applications.

[8]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  H. Sonnberger Robust regression and outlier detection, P. J. Rousseeuw and A. M. Leroy. John Wiley & Sons, New York, 1987. ISBN 0–471–85233–3. cloth £34.50, pp. xiv + 329 , 1989 .

[10]  N. Sukavanam,et al.  Stereo camera calibration using real coded genetic algorithm , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[11]  S. Sengupta,et al.  Robust camera parameter estimation using genetic algorithm , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[12]  Songde Ma,et al.  Robust epipolar geometry estimation using genetic algorithm , 1998, Pattern Recognit. Lett..

[13]  Xiuhua Li,et al.  Survey on Camera Calibration Technique , 2013, 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[14]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[15]  Alexandre Abellard,et al.  A genetic algorithm application to stereo calibration , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[16]  Qiang Ji,et al.  Camera calibration with genetic algorithms , 2001, IEEE Trans. Syst. Man Cybern. Part A.