Disparity Map Estimation by Combining Cost Volume Measures Using Genetic Programming

Conference paper

DOI: 10.1007/978-3-642-31519-0_5

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 175)
Cite this paper as:
Naredo E., Dunn E., Trujillo L. (2013) Disparity Map Estimation by Combining Cost Volume Measures Using Genetic Programming. In: Schütze O. et al. (eds) EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg


Stereo vision is one of the most active research areas in modern computer vision. The objective is to recover 3-D depth information from a pair of 2-D images that capture the same scene. This paper addresses the problem of dense stereo correspondence, where the goal is to determine which image pixels in both images are projections of the same 3-D point from the observed scene. The proposal in this work is to build a non-linear operator that combines three well known methods to derive a correspondence measure that allows us to retrieve a better approximation of the ground truth disparity of stereo image pair. To achieve this, the problem is posed as a search and optimization task and solved with genetic programming (GP), an evolutionary paradigm for automatic program induction. Experimental results on well known benchmark problems show that the combined correspondence measure produced by GP outperforms each standard method, based on the mean error and the percentage of bad pixels. In conclusion, this paper shows that GP can be used to build composite correspondence algorithms that exhibit a strong performance on standard tests.


Stereo Vision Disparity Map Genetic Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Enrique Naredo
    • 1
  • Enrique Dunn
    • 2
  • Leonardo Trujillo
    • 1
  1. 1.Doctorado en Ciencias de la Ingeniería, Departamento de Ingeniería Eléctrica y ElectrónicaInstituto Tecnológico de TijuanaTijuanaMéxico
  2. 2.University of North Carolina, at Chapel HillChapel HillUSA

Personalised recommendations