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.