Title :
Lifting scheme on graphs with application to image representation
Author :
Hidane, M. ; Lezoray, O. ; Elmoataz, A.
Author_Institution :
GREYC, Normandie Univ., Caen, France
Abstract :
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.
Keywords :
approximation theory; graph theory; image representation; set theory; wavelet transforms; M-term nonlinear approximation errors; biorthogonal wavelet transform; greedy approach; image representation; lifting scheme; multilevel transform; multiscale transform; scalar functions; undirected weighted graph; vertex set; Approximation algorithms; Approximation error; Digital images; Partitioning algorithms; Wavelet transforms;
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GlobalSIP.2013.6736907