Localisation topologique, amers visuels et treillis de Galois
Auteur / Autrice : | Emmanuel Zenou |
Direction : | Malik Ghallab, Manuel Samuelides |
Type : | Thèse de doctorat |
Discipline(s) : | Systèmes informatiques et image |
Date : | Soutenance en 2004 |
Etablissement(s) : | Toulouse, ENSAE |
Mots clés
Résumé
Cette thèse s'inscrit dans le cadre de la classification d'images supervisée appliquée à la robotique mobile autonome en milieu structuré. Pour naviguer, et en particulier pour se repérer, un robot utilise des amers attachés à des sites de l'environnement, modélisé par un graphe topologique. À chaque noeud du graphe est associé un amer. Les amers sont des combinaisons d'attributs visuels optimales, obtenues au travers d'un formalisme particulier appelé ''treillis de Galois'' ou ''treillis de concepts''. Des algorithmes de construction de treillis ont été modifiés afin de permettre, de façon incrémentale, l'établissement d'une classification supervisée des images et l'extraction des amers visuels. Une extension probabiliste et une approche locale ont été implémentées pour améliorer les performances de l'apprentissage. Enfin, une application robotique complète a été implémentée dans les laboratoires du LAAS-CNRS et de SUPAERO.