Share Email Print

Proceedings Paper

On the sparsity of wavelet coefficients for signals on graphs
Author(s): Benjamin Ricaud; David I. Shuman; Pierre Vandergheynst
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A number of new localized, multiscale transforms have recently been introduced to analyze data residing on weighted graphs. In signal processing tasks such as regularization and compression, much of the power of classical wavelets on the real line is derived from their theoretically and empirically proven ability to sparsely represent piecewise-smooth signals, which appear to be locally polynomial at sufficiently small scales. As of yet in the graph setting, there is little mathematical theory relating the sparsity of localized, multiscale transform coefficients to the structures of graph signals and their underlying graphs. In this paper, we begin to explore notions of global and local regularity of graph signals, and analyze the decay of spectral graph wavelet coefficients for regular graph signals.

Paper Details

Date Published: 26 September 2013
PDF: 7 pages
Proc. SPIE 8858, Wavelets and Sparsity XV, 88581L (26 September 2013); doi: 10.1117/12.2022850
Show Author Affiliations
Benjamin Ricaud, Ecole Polytechnique Fédérale de Lausanne (Switzerland)
David I. Shuman, Ecole Polytechnique Fédérale de Lausanne (Switzerland)
Pierre Vandergheynst, Ecole Polytechnique Fédérale de Lausanne (Switzerland)

Published in SPIE Proceedings Vol. 8858:
Wavelets and Sparsity XV
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?