Splines and wavelets on circulant graphs

DOI10.1016/j.acha.2017.10.002zbMath1423.42065arXiv1603.04917OpenAlexW2297306388MaRDI QIDQ2325545

M. S. Kotzagiannidis, Pier Luigi Dragotti

Publication date: 26 September 2019

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

spline waveletsassociated filterbankse-spline waveletsgeneralizations to arbitrary graphshigher-order circulant graph spline waveletsspline wavelet transformsvanishing moment properties

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Applications of graph theory (05C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Spline approximation (41A15)

Related Items

Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering, Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs, Perfect reconstruction two-channel filter banks on arbitrary graphs, Graph Fourier transform based on singular value decomposition of the directed Laplacian, Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI

Uses Software

• KronFit
• GSPBOX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation of Laplacian spectra of direct and strong product graphs
• Wavelets on graphs via spectral graph theory
• Spectra of graphs
• Variational splines and Paley-Wiener spaces on Combinatorial graphs
• Signless Laplacians of finite graphs
• Kronecker product and SVD approximations in image restoration
• Discrete Green's functions
• Laplacians and the Cheeger inequality for directed graphs
• Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
• A class of Laplacian multiwavelets bases for high-dimensional data
• Diffusion wavelets
• Eigenvalue bounds for the signless laplacian
• Self-Similarity: Part I—Splines and Operators
• Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
• Generalized Daubechies Wavelet Families
• Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
• Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs
• Discrete Signal Processing on Graphs: Frequency Analysis
• A Multiscale Pyramid Transform for Graph Signals
• Kron Reduction of Graphs With Applications to Electrical Networks
• On the Laplacian spectra of product graphs
• Cardinal exponential splines: part I - theory and filtering algorithms
• Cardinal exponential splines: part II - think analog, act digital