Lifting Scheme on Graphs with Application to Image Representation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Lifting Scheme on Graphs with Application to Image Representation

Résumé

We propose a new multiscale transform for scalar functions defined on the vertex set of a general undirected weighted graph. The transform is based on an adaption of the lifting scheme to graphs. One of the difficulties in applying directly the lifting scheme to graphs is the partitioning of the vertex set. We follow a recent greedy approach and extend it to a multilevel transform. We carefully examine each step of the algorithm, in particular its effect on the underlying basis. We finally investigate the use of the proposed transform to image representation by computing M-term nonlinear approximation errors. We provide a comparison with standard orthogonal and biorthogonal wavelet transforms.
Fichier principal
Vignette du fichier
globalsip1.pdf (497.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01073149 , version 1

Citer

Moncef Hidane, Olivier Lezoray, Abderrahim Elmoataz. Lifting Scheme on Graphs with Application to Image Representation. IEEE Global Conference on Signal and Information Processing (GlobalSIP), Graph Signal Processing Symposium, 2013., Dec 2013, Austin, United States. 4 p. ⟨hal-01073149⟩
76 Consultations
192 Téléchargements

Partager

Gmail Facebook X LinkedIn More