Paradigmes de segmentation de graphe : comparaisons et applications en traitement d'images

Résumé : Les techniques de segmentation de graphe sont souvent utilisées en traitement d’images puisque ces dernières peuvent être vues comme des graphes valués. Dans cette thèse, nous montrons des liens existant entre plusieurs paradigmes de segmentation de graphes valués. Nous présentons tout d’abord différentes définitions de ligne de partage des eaux et sélectionnons celle dont le cadre permet la comparaison avec des forêts couvrantes particulières. Nous montrons qu’une telle ligne de partage des eaux relative à des marqueurs arbitraires est équivalente à une coupe induite par une forêt couvrante de chemins de moindre altitude. Ensuite, les coupes induites par des forêts couvrantes de poids minimum sont démontrées comme étant des cas particuliers ayant l’avantage d’éviter certaines segmentations non souhaitées. Enfin, nous montrons qu’une coupe minimale coïncide avec une coupe induite par une forêt couvrante de poids maximum pour certaines fonctions de poids particulières. Dans une seconde partie, nous présentons deux applications utilisant la segmentation de graphe : la renaissance d’images et le mélange de textures pour la reconstruction 3D
Type de document :
Thèse
Informatique et langage [cs.CL]. Université Paris-Est, 2009. Français. < NNT : 2009PEST1012 >
Liste complète des métadonnées


https://pastel.archives-ouvertes.fr/tel-00532601
Contributeur : Abes Star <>
Soumis le : jeudi 4 novembre 2010 - 10:46:39
Dernière modification le : mardi 4 juillet 2017 - 11:53:35
Document(s) archivé(s) le : samedi 5 février 2011 - 02:45:33

Fichier

Paradigmes_de_segmentation.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00532601, version 1

Citation

Cédric Allène. Paradigmes de segmentation de graphe : comparaisons et applications en traitement d'images. Informatique et langage [cs.CL]. Université Paris-Est, 2009. Français. < NNT : 2009PEST1012 >. <tel-00532601>

Partager

Métriques

Consultations de
la notice

593

Téléchargements du document

1661