Spectral Domain Spline Graph Filter Bank

23 Nov 2020  ·  Amir Miraki, Hamid Saeedi-Sourck, Nicola Marchetti, Arman Farhang ·

In this paper, we present a structure for two-channel spline graph filter bank with spectral sampling (SGFBSS) on arbitrary undirected graphs. Our proposed structure has many desirable properties; namely, perfect reconstruction, critical sampling in spectral domain, flexibility in choice of shape and cut-off frequency of the filters, and low complexity implementation of the synthesis section, thanks to our closed-form derivation of the synthesis filter and its sparse structure. These properties play a pivotal role in multi-scale transforms of graph signals. Additionally, this framework can use both normalized and non-normalized Laplacian of any undirected graph. We evaluate the performance of our proposed SGFBSS structure in nonlinear approximation and denoising applications through simulations. We also compare our method with the existing graph filter bank structures and show its superior performance.

PDF Abstract
No code implementations yet. Submit your code now

Datasets


  Add Datasets introduced or used in this paper

Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods


No methods listed for this paper. Add relevant methods here