Higher-order graph wavelets and sparsity on circulant graphs

Madeleine S. Kotzagiannidis; Pier Luigi Dragotti

doi:10.1117/12.2192003

24 August 2015 Higher-order graph wavelets and sparsity on circulant graphs

Madeleine S. Kotzagiannidis, Pier Luigi Dragotti

Proceedings Volume 9597, Wavelets and Sparsity XVI; 95971E (2015) https://doi.org/10.1117/12.2192003
Event: SPIE Optical Engineering + Applications, 2015, San Diego, California, United States

Abstract

The notion of a graph wavelet gives rise to more advanced processing of data on graphs due to its ability to operate in a localized manner, across newly arising data-dependency structures, with respect to the graph signal and underlying graph structure, thereby taking into consideration the inherent geometry of the data. In this work, we tackle the problem of creating graph wavelet filterbanks on circulant graphs for a sparse representation of certain classes of graph signals. The underlying graph can hereby be data-driven as well as fixed, for applications including image processing and social network theory, whereby clusters can be modelled as circulant graphs, respectively. We present a set of novel graph wavelet filter-bank constructions, which annihilate higher-order polynomial graph signals (up to a border effect) defined on the vertices of undirected, circulant graphs, and are localised in the vertex domain. We give preliminary results on their performance for non-linear graph signal approximation and denoising. Furthermore, we provide extensions to our previously developed segmentation-inspired graph wavelet framework for non-linear image approximation, by incorporating notions of smoothness and vanishing moments, which further improve performance compared to traditional methods.

Citation Download Citation

Madeleine S. Kotzagiannidis and Pier Luigi Dragotti "Higher-order graph wavelets and sparsity on circulant graphs", Proc. SPIE 9597, Wavelets and Sparsity XVI, 95971E (24 August 2015); https://doi.org/10.1117/12.2192003

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