A Stereo Matching Algorithm based on Genetic Algorithm with Propagation Stratagem

This paper presents a stereo matching algorithm which combines the genetic algorithm with the disparity propagation scheme to generate the dense disparity map. We design the detailed steps of genetic algorithm to realize the main stereo matching process. In order to increase the efficiency of this algorithm and improve the quality of the disparity map, we only perform it on the lower resolution image after the pyramid division of the original image. Then the uniformity distribution model performs as the disparity propagation stratagem to generate the final disparity map. We tested the proposed algorithm on the stereo images, and the quality of the disparity map demonstrates the effectiveness of it.

[1]  An Ping.  A Stereo Matching Method Based on Genetic Algorithm , 2003 .

[2]  Su Xian-yu,et al.  Fast dense disparity map extracting , 2004 .

[3]  Luc Van Gool,et al.  Advanced three-dimensional television system technologies , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[4]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[5]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[6]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Shen Chunlin.  A Novel Stereo Matching Algorithm , 2005 .

[8]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Luc Van Gool,et al.  ATTEST: Advanced Three-dimensional Television System Technologies , 2002 .

[10]  C. Fehn.  A 3D-TV system based on video plus depth information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[11]  Jinxiang Chai,et al.  An evolutionary framework for stereo correspondence , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[12]  Christopher M. Brown,et al.  The theory and practice of Bayesian image labeling , 1990, International Journal of Computer Vision.

[13]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[14]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Stephen T. Barnard,et al.  Stochastic stereo matching over scale , 1989, International Journal of Computer Vision.

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .