On the sparsity of wavelet coefficients for signals on graphs

Benjamin Ricaud; David I. Shuman; Pierre Vandergheynst

doi:10.1117/12.2022850

26 September 2013 On the sparsity of wavelet coefficients for signals on graphs

Benjamin Ricaud, David I. Shuman, Pierre Vandergheynst

Proceedings Volume 8858, Wavelets and Sparsity XV; 88581L (2013) https://doi.org/10.1117/12.2022850
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

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.

Citation Download Citation

Benjamin Ricaud, David I. Shuman, and Pierre Vandergheynst "On the sparsity of wavelet coefficients for signals on graphs", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581L (26 September 2013); https://doi.org/10.1117/12.2022850

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available