Hybrid symbiotic genetic optimisation for robust edge-based stereo correspondence

J. Y. Goulermas, P. Liatsis

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


This work proposes a novel algorithm for performing robust feature-based stereo-matching, without the ordering constraint. The calculation of the disparity map is decomposed to a set of disjoint intra-row subproblems, each one having two objectives: the search for a high confidence intra-row matching and the enforcement of figural continuity at the inter-row level. A separate genetic algorithm (GA) is allocated at each epipolar to search the feasible solution space. All GAs evolve parallely in a symbiotic fashion and continuously exchange currently available solution information to enable optimisation of figural continuity. To accelerate the search, we adapt a deterministic solver to seed tha GAs and design problem-specific genetic operators for greater efficiency.

Original languageBritish English
Pages (from-to)2477-2496
Number of pages20
JournalPattern Recognition
Issue number12
StatePublished - Dec 2001


  • Bipartite graph
  • Figural continuity
  • Genetic
  • Parallel
  • Stereo-matching
  • Symbiosis


Dive into the research topics of 'Hybrid symbiotic genetic optimisation for robust edge-based stereo correspondence'. Together they form a unique fingerprint.

Cite this