Stereo correspondence using symbiotic genetic algorithms

  • Authors:
  • Panos Liatsis;John Y. Goulermas;Yin Wang

  • Affiliations:
  • School of Engineering and Mathematical Sciences, City University London, London, United Kingdom;Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool, United Kingdom;School of Engineering and Mathematical Sciences, City University London, London, United Kingdom

  • Venue:
  • MCBE'08 Proceedings of the 9th WSEAS International Conference on Mathematics & Computers In Business and Economics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a new way of enforcing figural continuity in feature-based stereo matching, without the ordering constraint. We model the problem of finding the best decision for each epipolar as a weighted bipartite graph by using a match functional based on fuzzy logic. A matcher based on a set of Genetic Algorithms (GAs), which searches for optimum intra-row match decisions is configured. These independent GAs are then modified to a set of cooperative Symbiotic GAs (SGAs) whose search is twofold. They seek matchings that maximise the local intra-row similarities and simultaneously try to maintain consistency at the global inter-row level. The performance of the system is exemplified and compared with dynamic programming and bipartite matching.