Thèse soutenue

Contribution de la théorie des graphes à l'analyse d'images numériques
FR
Accès à la thèse
Auteur / Autrice : Jean-Gérard Pailloncy
Direction : Jean-Michel Jolion
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1999
Etablissement(s) : Lyon, INSA
Ecole(s) doctorale(s) : Ecole Doctorale Informatique et Information Pour La Societe. 1992-2009 (Lyon)
Partenaire(s) de recherche : Laboratoire : RFV - Laboratoire de Reconnaissance de Formes et Vision (Lyon, INSA ; 1995-2003)

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Les questions liées à la représentation des segmentations d'images ont provoqué un intérêt croissant pour les graphes. Après un descriptif des bases de topologie et de graphe, où nous nous baserons sur les complexes cellulaires de Kovalesky pour définir une topologie sur les images, nous étudierons particulièrement les graphes d'adjacence de régions et les cartes discrètes dans la perceptive de réduire la taille la taille de la structure tout en préservant le maximum de propriétés héritées de la topologie du support de l'image. L'utilisation des cartes discrètes sur des architectures parallèles est présentée. Nous montrons que le graphe d'adjacence de régions n'est pas très adapté au parallélisme car le maintien de la cohérence des informations entre les processeurs est coûteux à réaliser tandis que l'utilisation du graphe dual, cependant légèrement modifié, est bien adaptée. Ce travail a été ensuite ouvert sur la construction de hiérarchies de graphes par fusion de régions et sur l'appariement partiel de ces hiérarchies. Un domaine différent est ensuite abordé : la généralisation de la déformation de courbes discrètes à des supports irréguliers en 2D, ainsi que la mise en évidence des difficultés de généralisation en 3D. Enfin une synthèse est présentée sur une ouverture possible des graphes d'adjacence de régions, qui n'ont qu'un seul type d'arête mais ont une représentation hiérarchique, vers les graphes sémantiques, qui ont plusieurs types d'arêtes mais n'ont pas de représentation hiérarchique