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 (208.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

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

Licence

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⟩
143 Consultations
172 Téléchargements

Partager

  • More