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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...