Thèse soutenue

Localisation topologique, amers visuels et treillis de Galois

FR  |  
EN
Auteur / Autrice : Emmanuel Zenou
Direction : Malik GhallabManuel Samuelides
Type : Thèse de doctorat
Discipline(s) : Systèmes informatiques et image
Date : Soutenance en 2004
Etablissement(s) : Toulouse, ENSAE

Résumé

FR

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.