Genetic Algorithm for Stereo Correspondence with a Novel Fitness Function and Occlusion Handling

Alvaro Arranz, Alvaro Sanchez-Miralles, Jaime Boal, Manuel Alvar, Arturo de la Escalera

2013

Abstract

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.

Download


Paper Citation


in Harvard Style

Arranz A., Sanchez-Miralles A., Boal J., Alvar M. and de la Escalera A. (2013). Genetic Algorithm for Stereo Correspondence with a Novel Fitness Function and Occlusion Handling . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-48-8, pages 294-299. DOI: 10.5220/0004291202940299

in Bibtex Style

@conference{visapp13,
author={Alvaro Arranz and Alvaro Sanchez-Miralles and Jaime Boal and Manuel Alvar and Arturo de la Escalera},
title={Genetic Algorithm for Stereo Correspondence with a Novel Fitness Function and Occlusion Handling},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={294-299},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004291202940299},
isbn={978-989-8565-48-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)
TI - Genetic Algorithm for Stereo Correspondence with a Novel Fitness Function and Occlusion Handling
SN - 978-989-8565-48-8
AU - Arranz A.
AU - Sanchez-Miralles A.
AU - Boal J.
AU - Alvar M.
AU - de la Escalera A.
PY - 2013
SP - 294
EP - 299
DO - 10.5220/0004291202940299