Genetic stereo matching using complex conjugate wavelet pyramids

A new genetic algorithm-based optimisation technique for stereo matching using complex conjugate wavelet pyramids is proposed. Reliable disparity fields are estimated in the wavelet domain with low computational cost. The new cost function is composed of the differences in wavelet coefficient values, plus vertical discontinuity and ordering constraints. Within homogenous regions, smoothness constraints on the disparity field are also employed. A genetic algorithm is used, where previously estimated vectors at the former image hierarchy are used to predict the corresponding search space of chromosomes, and to correct each newly calculated set of disparity vectors. This significantly reduces computational complexity compared to other methods, whilst maintaining robust performance.

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

[2]  Rolf D. Henkel,et al.  A Simple and Fast Neural Network Approach to Stereovision , 1997, NIPS.

[3]  Richard Szeliski,et al.  Stereo matching with non-linear diffusion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  He-Ping Pan,et al.  Uniform Full-Information Image Matching Using Complex Conjugate Wavelet Pyramids , 1996 .

[5]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Jens-Rainer Ohm,et al.  An object-based system for stereoscopic viewpoint synthesis , 1997, IEEE Trans. Circuits Syst. Video Technol..

[7]  Richard Szeliski,et al.  An Experimental Comparison of Stereo Algorithms , 1999, Workshop on Vision Algorithms.

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

[9]  Cedric Nishan Canagarajah,et al.  A hierarchical genetic disparity estimation algorithm for multiview image synthesis , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).