Thèse

"Segmentation d'ensembles non-organisés de points 3-D d'une surface,
  Propagation anisotrope basée sur les graphes"







Contexte

Mon travail de thèse  s'est effectué au sein du Laboratoire d'Informatique Graphique, Images et Modélisation (LIGIM). Ces travaux s'inscrivent dans les domaines de l'analyse et de la description de surfaces numérisées en vue de leur reconstruction 3D.
Contribution de la thèse
Dans ma thèse, le problème de la segmentation de l'ensemble des points, en parties significatives de la surface sur laquelle ils ont été échantillonnés, se ramène à un problème d'étiquetage des points, de telle sorte que ceux appartenant à une même région reçoivent une même étiquette. Pour résoudre ce problème, j'ai mis en place un modèle d'évolution discret conduisant à une auto-organisation des étiquettes affectées aux points. Ce modèle est inspiré des idées de diffusion anisotrope qui ont été développées pour résoudre le problème de la restauration des images de niveau de gris. Pour cela, j'ai repris la notion de contrainte directionnelle portée par le terme de viscosité des équations de diffusion et je l'ai transposée dans le cadre d'une formalisation markovienne de l'étiquetage des points. En effet, le caractère discret d'un étiquetage n'est pas forcément adapté au formalisme continu des équations variationnelles. Les modèles d'évolution décrits par ces équations sont plus souvent utilisés à des fins de restauration que de classification. Le choix d'un modèle markovien est motivé par son formalisme discret et local qui permet de bien distinguer les contraintes de régularisation et d'attache aux données de l'étiquetage cherché.
Problèmes annexes Images clés
 

La soutenance

Manuscrit
 
 

Retour Raph'page Last modified : 02.2000