An evolutionary infection algorithm for dense stereo correspondence

  • Authors:
  • Cynthia B. Pérez;Gustavo Olague;Francisco Fernandez;Evelyne Lutton

  • Affiliations:
  • CICESE, Research Center, Applied Physics Division, Centro de Investigación Científica y de Educación Superior de Ensenada, Ensenada, B.C., México;CICESE, Research Center, Applied Physics Division, Centro de Investigación Científica y de Educación Superior de Ensenada, Ensenada, B.C., México;Computer Science Department, Centro Universitario de Merida, University of Extremadura, Mérida, Spain;INRIA Rocquencourt, Complex Team, Le Chesnay Cedex, France

  • Venue:
  • EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents an evolutionary approach to improve the infection algorithm to solve the problem of dense stereo matching. Dense stereo matching is used for 3D reconstruction in stereo vision in order to achieve fine texture detail about a scene. The algorithm presented in this paper incorporates two different epidemic automata applied to the correspondence of two images. These two epidemic automata provide two different behaviours which construct a different matching. Our aim is to provide with a new strategy inspired on evolutionary computation, which combines the behaviours of both automata into a single correspondence process. The new algorithm will decide which epidemic automata to use based on inheritance and mutation, as well as the attributes, texture and geometry, of the input images. Finally, we show experiments in a real stereo pair to show how the new algorithm works.