M-Channel Oversampled Graph Filter Banks

This paper proposes $M$ -channel oversampled filter banks for graph signals. The filter set satisfies the perfect reconstruction condition. A method of designing oversampled graph filter banks is presented that allows us to design filters with arbitrary parameters, unlike the conventional critically sampled graph filter banks. The oversampled graph Laplacian matrix is also introduced with a discussion of the entire redundancy of the oversampled graph signal processing system. The practical performance of the proposed filter banks is validated through graph signal denoising experiments.

[1]  Sunil K. Narang,et al.  Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs , 2012, IEEE Transactions on Signal Processing.

[2]  Pierre Vandergheynst,et al.  Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames , 2013, IEEE Transactions on Signal Processing.

[3]  Toshihisa Tanaka,et al.  The generalized lapped pseudo-biorthogonal transform: oversampled linear-phase perfect reconstruction filterbanks with lattice structures , 2004, IEEE Transactions on Signal Processing.

[4]  Antonio M. Peinado,et al.  Diagonalizing properties of the discrete cosine transforms , 1995, IEEE Trans. Signal Process..

[5]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[6]  Antonio Ortega,et al.  Transform-Based Distributed Data Gathering , 2009, IEEE Transactions on Signal Processing.

[7]  Martin Vetterli,et al.  Oversampled filter banks , 1998, IEEE Trans. Signal Process..

[8]  Kai-Kuang Ma,et al.  Oversampled linear-phase perfect reconstruction filterbanks: theory, lattice structure and parameterization , 2003, IEEE Trans. Signal Process..

[9]  Mark Crovella,et al.  Graph wavelets for spatial traffic analysis , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Yuichi Tanaka,et al.  Oversampled Graph Laplacian Matrix for Graph Filter Banks , 2014, IEEE Transactions on Signal Processing.

[11]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[12]  Kannan Ramchandran,et al.  Random Multiresolution Representations for Arbitrary Sensor Network Graphs , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[13]  Vivek K. Goyal,et al.  Quantized oversampled filter banks with erasures , 2001, Proceedings DCC 2001. Data Compression Conference.

[14]  Yuichi Tanaka,et al.  Oversampled graph laplacian matrix for graph signals , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[15]  Ronald R. Coifman,et al.  Multiscale Wavelets on Trees, Graphs and High Dimensional Data: Theory and Applications to Semi Supervised Learning , 2010, ICML.

[16]  Dimitri Van De Ville,et al.  Tight Wavelet Frames on Multislice Graphs , 2013, IEEE Transactions on Signal Processing.

[17]  Truong Q. Nguyen,et al.  Higher-order feasible building blocks for lattice structure of oversampled linear-phase perfect reconstruction filter banks , 2009, Signal Process..

[18]  Yuichi Tanaka,et al.  Edge-aware image graph expansion methods for oversampled graph Laplacian matrix , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[19]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[20]  Cha Zhang,et al.  Analyzing the Optimality of Predictive Transform Coding Using Graph-Based Models , 2013, IEEE Signal Processing Letters.

[21]  Luc Vandendorpe,et al.  Structures, factorizations, and design criteria for oversampled paraunitary filterbanks yielding linear-phase filters , 2000, IEEE Trans. Signal Process..

[22]  Sunil K. Narang,et al.  Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data , 2011, IEEE Transactions on Signal Processing.

[23]  Frank Harary,et al.  The biparticity of a graph , 1977, J. Graph Theory.