Feature-based stereo matching via coevolution of epipolar subproblems

J. Y. Goulermas, P. Liatsis

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


This work proposes a new parallel method to calculate accurate disparity maps of edge features in stereo imagery, based on Symbiotic Genetic Algorithms (SGAs). The search is not limited by the Ordering Constraint. For each epipolar line a single GA is allocated, configured to search for the optimum intra-row matching. Every GA evolves in parallel with the others and the credit assignment for its members takes into account the structural compatibility with the currently best solutions of the neighbouring GAs. In this way, the symbiotic optimization enforces figural continuity at the global inter-row level without the need for post-processing. For the cost of matching two edgels we propose a match functional based on the distance transform of the edge maps as well as the similarity of the local topographic profile in the vicinity of the features under consideration.

Original languageBritish English
Pages (from-to)23-27
Number of pages5
JournalIEE Conference Publication
Issue number465 I
StatePublished - 1999
EventProceedings of the 1999 7th International Conference on Image Processing and its Applications - Manchester, UK
Duration: 13 Jul 199915 Jul 1999


Dive into the research topics of 'Feature-based stereo matching via coevolution of epipolar subproblems'. Together they form a unique fingerprint.

Cite this