Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames

DOI10.1109/TSP.2015.2424203MaRDI QIDQ4580733zbMATH OpenFDO

Authors David I. Shuman, Christoph Wiesmeyr, Nicki Holighaus, P. Vandergheynst

Publication date 22 August 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.0897

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Application of orthogonal and other special functions (94A11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph wavelet constructions are only adapted to the length of the spectrum, the filters proposed in this paper are adapted to the distribution of graph Laplacian eigenvalues, and therefore lead to atoms with better discriminatory power. Our approach is to first characterize a family of systems of uniformly translated kernels in the graph spectral domain that give rise to tight frames of atoms generated via generalized translation on the graph. We then warp the uniform translates with a function that approximates the cumulative spectral density function of the graph Laplacian eigenvalues. We use this approach to construct computationally efficient, spectrum-adapted, tight vertex-frequency and graph wavelet frames. We give numerous examples of the resulting spectrum-adapted graph filters, and also present an illustrative example of vertex-frequency analysis using the proposed construction.

Cited in

(12)

• Parseval wavelets on hierarchical graphs
• Localized Fourier analysis for graph signal processing
• Tight framelets and fast framelet filter bank transforms on manifolds
• A class of warped filter bank frames tailored to non-linear frequency scales
• Continuous warped time-frequency representations. Coorbit spaces and discretization
• Dual wavelet frame transforms on manifolds and graphs
• Gabor-type frames for signal processing on graphs
• scientific article; zbMATH DE number 7625171 (Why is no real title available?)
• Multiscale discrete framelet transform for graph-structured signals
• Perfect reconstruction two-channel filter banks on arbitrary graphs
• Graph signal processing on dynamic graphs based on temporal-attention product
• Data-driven thresholding in denoising with spectral graph wavelet transform

This page was built for publication: Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580733)