Wavelets on graphs via spectral graph theory

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L . Gi...

Full description

Bibliographic Details

Published in:	Applied and computational harmonic analysis Vol. 30; no. 2; pp. 129 - 150
Main Authors:	Hammond, David K., Vandergheynst, Pierre, Gribonval, Rémi
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.03.2011 Elsevier
Subjects:	Computer Science Engineering Sciences Graph theory Overcomplete wavelet frames Signal and Image Processing Spectral graph theory Wavelets Wavelets Graph theory Overcomplete wavelet frames Spectral graph theory
ISSN:	1063-5203, 1096-603X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!