Splines and wavelets on circulant graphs
From MaRDI portal
Publication:2325545
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.
Novel families of wavelets and associated filterbanks are presented for the analysis and representation of functions defined on circulant graphs. Novel families of higher-order circulant graph spline wavelets and e-spline wavelets are constructed. Vanishing moment properties are extended to the graph domain. Multi-dimensional extension of the proposed constructions and properties are discussed. Analogies of the detected properties and resulting constructions with spline wavelets in the Euclidean domain are considered. Generalizations to arbitrary graphs are proposed in the form of a multidimensional wavelet analysis scheme based on graph product decomposition.
Recommendations
Cites work
- A class of Laplacian multiwavelets bases for high-dimensional data
- A Multiscale Pyramid Transform for Graph Signals
- A variational approach to spline functions theory
- Cardinal exponential splines: part I - theory and filtering algorithms
- Cardinal exponential splines: part II - think analog, act digital
- Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs
- Diffusion wavelets
- Discrete Green's functions
- Discrete Signal Processing on Graphs: Frequency Analysis
- Eigenvalue bounds for the signless laplacian
- Estimation of Laplacian spectra of direct and strong product graphs
- Generalized Daubechies Wavelet Families
- Handbook of product graphs
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 741107 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- scientific article; zbMATH DE number 1550912 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Kron Reduction of Graphs With Applications to Electrical Networks
- Kronecker graphs: an approach to modeling networks
- Kronecker product and SVD approximations in image restoration
- Laplacians and the Cheeger inequality for directed graphs
- On the Laplacian spectra of product graphs
- Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
- Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
- Self-Similarity: Part I—Splines and Operators
- Signless Laplacians of finite graphs
- Spectra of graphs
- Variational splines and Paley-Wiener spaces on Combinatorial graphs
- Wavelets on graphs via spectral graph theory
Cited in
(9)- 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
- Intertwining wavelets or multiresolution analysis on graphs through random forests
- Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI
- On circulant matrices for certain periodic spline and histospline projections
- Perfect reconstruction two-channel filter banks on arbitrary graphs
- Graph Fourier transform based on singular value decomposition of the directed Laplacian
- Quadrature formulas on combinatorial graphs
- Locally supported, quasi-interpolatory bases for the approximation of functions on graphs
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)
