Splines and wavelets on circulant graphs

DOI10.1016/J.ACHA.2017.10.002zbMATH Open1423.42065arXiv1603.04917OpenAlexW2297306388MaRDI QIDQ2325545FDOQ2325545

Authors: M. S. Kotzagiannidis, Pier Luigi Dragotti 

Publication date: 26 September 2019

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

Abstract: We present novel families of wavelets and associated filterbanks for the analysis and representation of functions defined on circulant graphs. In this work, we leverage the inherent vanishing moment property of the circulant graph Laplacian operator, and by extension, the e-graph Laplacian, which is established as a parameterization of the former with respect to the degree per node, for the design of vertex-localized and critically-sampled higher-order graph (e-)spline wavelet filterbanks, which can reproduce and annihilate classes of (exponential) polynomial signals on circulant graphs. In addition, we discuss similarities and analogies of the detected properties and resulting constructions with splines and spline wavelets in the Euclidean domain. Ultimately, we consider generalizations to arbitrary graphs in the form of graph approximations, with focus on graph product decompositions. In particular, we proceed to show how the use of graph products facilitates a multi-dimensional extension of the proposed constructions and properties.

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

Recommendations

• Wavelets on graphs via spectral graph theory
• Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
• Spline wavelets on the unit circle
• WAVELET TRANSFORMS GENERATED BY SPLINES
• scientific article; zbMATH DE number 125821

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Perfect reconstruction two-channel filter banks on arbitrary graphs
• Quadrature formulas on combinatorial graphs
• Graph Fourier transform based on singular value decomposition of the directed Laplacian
• Intertwining wavelets or multiresolution analysis on graphs through random forests
• Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering
• Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
• Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs
• Locally supported, quasi-interpolatory bases for the approximation of functions on graphs
• On circulant matrices for certain periodic spline and histospline projections

Uses Software

• KronFit
• GSPBOX

This page was built for publication: Splines and wavelets on circulant graphs

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