Robust epipolar geometry estimation using genetic algorithm

Epipolar geometry is an important constraint to establish the correspondences in stereo vision. The 3 x 3 fundamental matrix describes the epipolar geometry between two uncalibrated images. In this paper, we formulate the epipolar geometry estimation as a global optimization problem, and then we present a genetic algorithm for parameter searching. Experiments with simulated and real data show that our algorithm performs very well in terms of robustness to outliers, rate of convergence and quality of the final estimation. (C) 1998 Published by Elsevier Science B.V. All rights reserved.

[1]  Olivier D. Faugeras,et al.  3-D scene representation as a collection of images , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[2]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[4]  Rajiv Gupta,et al.  Computing matched-epipolar projections , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Olivier Faugeras,et al.  Self-calibration of a camera using multiple images , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[6]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[8]  Stephen Marshall,et al.  The use of genetic algorithms in morphological filter design , 1996, Signal Process. Image Commun..

[9]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..

[12]  Frederick E. Petry,et al.  Scene recognition using genetic algorithms with semantic nets , 1990, Pattern Recognit. Lett..

[13]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[14]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[15]  Amnon Shashua,et al.  Projective depth: A geometric invariant for 3D reconstruction from two perspective/orthographic views and for visual recognition , 1993, 1993 (4th) International Conference on Computer Vision.

[16]  Martial Hebert,et al.  Deriving Orientation Cues from Stereo Images , 1994, ECCV.

[17]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Songde Ma,et al.  A self-calibration technique for active vision systems , 1996, IEEE Trans. Robotics Autom..