Skip to Main content Skip to Navigation
Theses

Décompositions multi-échelles de données définies sur des graphes

Moncef Hidane 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Cette thèse traite d'approches permettant la construction de décompositions multi-échelles de signaux définis sur des graphes pondérés généraux. Ce manuscrit traite de trois approches que nous avons développées. La première approche est basée sur un procédé variationnel itératif et hiérarchique et généralise la décomposition structure-texture, proposée initialement pour les images. Deux versions sont proposées~: l'une basée sur un apriori quadratique et l'autre sur un apriori de type variation totale. L'étude de la convergence est effectuée et le choix des paramètres discuté dans chaque cas. Nous détaillons l'application des décompositions que nous obtenons au rehaussement de détails dans les images et les modèles 3D. La deuxième approche fournit une analyse multirésolution de l'espace des signaux sur un graphe donné. Cette construction repose sur l'organisation du graphe sous la forme d'une hiérarchie de partitions. Nous avons développé un algorithme permettant la construction adaptative de telles hiérarchies. Enfin, dans la troisième approche, nous adaptons le schéma de lifting à des signaux sur graphes. Cette adaptation pose divers problèmes pratiques. Nous nous sommes intéressés d'une part à l'étape de sous-échantillonnage, pour laquelle nous avons adopté une approche gloutonne, et d'autre part à l'itération de la transformée sur des sous-graphes induits.
Document type :
Theses
Complete list of metadatas

Cited literature [141 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01081399
Contributor : Greyc Référent <>
Submitted on : Friday, November 7, 2014 - 4:38:52 PM
Last modification on : Tuesday, February 5, 2019 - 12:12:44 PM
Document(s) archivé(s) le : Sunday, February 8, 2015 - 11:00:15 AM

Identifiers

  • HAL Id : tel-01081399, version 1

Citation

Moncef Hidane. Décompositions multi-échelles de données définies sur des graphes. Traitement des images [eess.IV]. Université de Caen, 2013. Français. ⟨tel-01081399⟩

Share

Metrics

Record views

464

Files downloads

289