Schéma de lifting sur graphes et application à l'approximation d'images - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Schéma de lifting sur graphes et application à l'approximation d'images

Résumé

Nous proposons une transformée multi-échelle s'appliquant à des fonctions scalaires définies sur l'ensemble des sommets d'un graphe non orienté pondéré général. La transformée que nous proposons est basée sur une adapta- tion du schéma de lifting. Une des difficultés de cette adaptation concerne le partitionnement des sommets du graphe. Nous adoptons une approche gloutonne récemment proposée et l'étendons à une transformée multi-échelle en l'itérant sur des sous-graphes induits. Nous examinons égale- ment l'effet de chaque étape sur la base sous-jacente. Nous nous intéressons enfin à l'application de notre algorithme à l'approximation d'images numériques et comparons les erreurs d'approximation non linéaire à M termes que nous obtenons avec celles obtenues avec d'autres transformées.
Fichier principal
Vignette du fichier
coresa13.pdf (716.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01073142 , version 1 (09-10-2014)

Identifiants

  • HAL Id : hal-01073142 , version 1

Citer

Moncef Hidane, Olivier Lezoray, Abderrahim Elmoataz. Schéma de lifting sur graphes et application à l'approximation d'images. CORESA 2013, Nov 2013, Creusot, France. 6 p. ⟨hal-01073142⟩
61 Consultations
94 Téléchargements

Partager

Gmail Facebook X LinkedIn More