Mise en correspondance stéréoscopique par algorithmes génétiques : nouveaux codages

par Hazem Issa

Thèse de doctorat en Informatique industrielle et automatique

Sous la direction de Jack-Gérard Postaire et de Yassine Ruichek.

Soutenue en 2004

à Lille 1 .


  • Résumé

    Un des objectifs de la vision artificielle est de percevoir le relief d'un environnement à partir d'une ou plusieurs images. La vision binoculaire constitue l'une des méthodes les plus utilisées dans ce domaine. Il s'agit de retrouver la géométrie spatiale d'une scène à partir de deux images prises sous des angles différents. Une des principales difficultés de cette méthode est la mise en correspondance d'indices visuels extraits des images stéréoscopiques. Les techniques séquentielles ou multi-résolutions ayant montré leurs limites, nous présentons dans cette thèse une approche globale pour la mise en correspondance de primitives de type point de contour. Dans cette approche l'appariement stéréoscopique est considéré comme un problème d'optimisation dont la résolution est basée sur les concepts de calcul génétique. Grâce à un codage spécifique, une fonction d'évaluation des solutions (fonction fitness) est construite à partir des contraintes stéréoscopiques. Un algorithme génétique est ensuite mis en oeuvre pour explorer l'espaces des solutions, à partir d'une population initiale de solutions et par application des opérations de sélection, de croisement et de mutation. Afin de réduire la complexité du problème de mise en correspondance, nous proposons une stratégie hiérarchique de recherche des appariements. L'évaluation de nos algorithmes de mise en correspondance, appliqués sur de nombreuses images stéréoscopiques, montre l'intérêt de notre approche pour la reconstruction 3D d'une scène. L'implémentation des procédures développées sur des structures parallèles spécifiques permettrait d'améliorer les temps d'exécutions et d'envisager une exploitation effective du procédé.

  • Titre traduit

    Stereo correspondence using genetic algorithms : new encoding schemes


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (172 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. [166]-172. Liste des publications

Où se trouve cette thèse ?