S. Meshoul & M. Batouche Equipe Vision, Laboratoire LIRE

Présentation au sujet: "S. Meshoul & M. Batouche Equipe Vision, Laboratoire LIRE"— Transcription de la présentation:

1 Une approche multi-agents pour le recalage des images par appariement de primitives
S. Meshoul & M. Batouche Equipe Vision, Laboratoire LIRE Université Mentouri - Constantine, Algérie

2 Recalage d’images Processus qui consiste à déterminer la transformation géométrique permettant de superposer la plus grande partie commune de deux images 1

3 Applications Télédétection Reconstruction panoramique
analyse d’images médicales vision stéréoscopique Reconnaissance d’objet 1

4 Pair-Wise Image Registration for Image Mosaicing
1

5 Medical Imaging 1

6 Recalage par mise en correspondance de primitives
Extraction de primitives Mise en correspondance et appariement des primitives Estimation de la transformation géométrique en utilisant les appariements trouvés 1

7 Mise en correspondence de primitives
Détecter et mettre en correspondance les primitives (correspondance point-à-point) Problème Présence de données bruitées 1

8 Mise en correspondance de points
Le problème est de chercher une bonne configuration de correspondance point-à- point tenant compte du bruit et des données manquantes Le problème est formulé comme un problème d’optimisation combinatoire. Nous proposons l’utilisation d’une colonie de fourmis artificielles pour le résoudre 1

9 Mise en correspondance de points par les colonies de fourmis artificielles
fonction de coût à minimiser: la transformation affine A = (L, T) est telle que: Yj = L Xi + T + ij fonction de coût définie par : 1

10 Colonies de fourmis artificielles
Chaque fourmi construit une configuration de correspondances point-à-point de manière probabiliste en fonction de: la quantité de phéronome une fonction de la similarité entre les primitives à apparier sa mémoire interne qui lui indique les appariements déjà effectués 1

11 Colonies de fourmis artificielles
Chaque fois qu’une fourmi sélectionne une paire de primitives, elle laisse une trace locale. La fourmi qui a trouvé la meilleure configuration laisse une trace plus importante L’émergence d’une solution de bonne qualité est le résultat de la stratégie de coopération et du modèle de communication utilisés 1

12 Résultats Plusieurs questions ont été abordées durant l’expérimentation : La convergence du processus de recherche Le comportement de la méthode en fonction des paramètres à ajuster L’effet de la configuration initiale La robustesse de la méthode 1

13 Results 1

14 Results 1

15 Conclusion Une approche multi-agents basée sur la métaphore des colonies de fourmis a été décrite L’émergence d’une solution de bonne qualité est le résultat de l’intelligence collective Un recalage robuste a été obtenu. 1