Go top
Conference paper information

Genetic algorithm for stereo correspondence with a novel fitness function and occlusion handling

A. Arranz, M. Alvar, J. Boal, A. Sánchez, A. de la Escalera

8th International Conference on Computer Vision Theory and Applications - VISAPP 2013, Barcelona (Spain). 21-24 Febrero 2013


Summary:
This paper proposes a genetic algorithm for solving the stereo correspondence problem. Applied to stereo, genetic algorithms are flexible in the cost function and permit global reasoning. The main contribution of this paper is a new crossover and a mutation operator which accounts for occlusion management and a new fitness function which considers occluded pixels and photometric derivatives. Both left and right disparity images are analysed in order to classify occluded pixels correctly. The proposed fitness function is compared to the traditional energy function based in the framework of the Markov Random Fields. The results show that a 32% bad-pixel error reduction can be achieved on average using the proposed fitness function. The results have been uploaded to the Middlebury ranking webpage, as the first evolutionary algorithm evaluated.


Keywords: Stereo reconstruction, genetic algorithm.


Publication date: February 2013.



Citation:
Arranz, A., Alvar, M., Boal, J., Sánchez, A., de la Escalera, A., Genetic algorithm for stereo correspondence with a novel fitness function and occlusion handling, 8th International Conference on Computer Vision Theory and Applications - VISAPP 2013, Barcelona (Spain). 21-24 February 2013.


    Research topics:
  • *Mobile Robots and artificial vision

IIT-12-142A

Request Request the document to be emailed to you.