M-channel oversampled graph filter banks

IEEE Transactions on Signal Processing

Volumn 62, Issue 14, 2014, Pages 3578-3590

  Tanaka, Yuichi ^a   Sakiyama, Akie ^a  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

Author keywords

Graph filter banks; graph signal denoising; graph signal processing; graph wavelets; oversampled filter banks

Indexed keywords

MATRIX ALGEBRA; SIGNAL DENOISING; SIGNAL SYSTEMS;

GRAPH LAPLACIAN; GRAPH WAVELETS; OVERSAMPLED; OVERSAMPLED FILTER BANK; PERFECT RECONSTRUCTION CONDITION; SIGNAL PROCESSING SYSTEMS;

FILTER BANKS;

EID: 84903642417     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2328983     Document Type: Article

References (28)

1. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "The emerging field of signal processing on graphs:Extending high-dimensional data analysis to networks and otherirregular domains, " IEEE Signal Process. Mag., vol. 30, no. 3, pp.83-98, 2013.
2. S. K. Narang and A. Ortega, "Perfect reconstruction two-channelwavelet filter banks for graph structured data, " IEEE Trans. SignalProcess., vol. 60, no. 6, pp. 2786-2799, 2012.
3. S. K. Narang and A. Ortega, "Compact support biorthogonal waveletfilterbanks for arbitrary undirected graphs, " IEEE Trans. SignalProcess., vol. 61, no. 19, pp. 4673-4685, 2013.
4. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets ongraphs via spectral graph theory, " Appl. Comput. Harmon. Anal., vol.30, no. 2, pp. 129-150, 2011.
5. M. Gavish, B. Nadler, and R. R. Coifman, "Multiscale wavelets ontrees, graphs and high dimensional data: Theory and applications tosemi supervised learning, " in Proc. ICML, 2010, pp. 367-374.
6. G. Shen and A. Ortega, "Transform-based distributed data gathering, "IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3802-3815, 2010.
7. W. Wang and K. Ramchandran, "Random multiresolution representationsfor arbitrary sensor network graphs, " in Proc. ICASSP, 2006, pp.IV-161-IV-164. (Pubitemid 46500695)
8. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis, "in Proc. INFOCOM, 2003, vol. 3, pp. 1848-1857.
9. R. R. Coifman andM.Maggioni, "Diffusion wavelets, " Appl. Comput.Harmon Anal., vol. 21, no. 1, pp. 53-94, 2006. (Pubitemid 43947621)
10. N. Leonardi and D. Van De Ville, "Tight wavelet frames on multislicegraphs, " IEEE Trans. Signal Process., vol. 16, no. 13, pp. 3357-3367, 2013.
11. C. Zhang and D. Florêncio, "Analyzing the optimality of predictivetransform coding using graph-based models, " IEEE Signal Process.Lett., vol. 20, no. 1, pp. 106-109, 2012.
12. D. I. Shuman, C. Wiesmeyr, N. Holighaus, and P. Vandergheynst, "Spectrum-adapted tight graph wavelet and vertex-frequency frames, "arXiv preprint, 2013 [Online]. Available: http://documents.epfl.ch/users/ s/sh/shuman/www/publications.html, arXiv:1311.0897
13. F. R. K. Chung, SpectralGraph Theory. Providence, RI, USA:Amer.Math. Soc., 1997, vol. 92, CBMS Regional Conference Series in Mathematics.
14. V. Sánchez, P. Garcia, A. M. Peinado, J. C. Segura, and A. J. Rubio, "Diagonalizing properties of the discrete cosine transforms, " IEEETrans. Signal Process., vol. 43, no. 11, pp. 2631-2641, 1995.
15. Z. Cvetkovi? andM. Vetterli, "Oversampled filter banks, " IEEE Trans.Signal Process., vol. 46, no. 5, pp. 1245-1255, May 1998. (Pubitemid 128743864)
16. P. L. Dragotti, J. Kovacevic, and V. K. Goyal, "Quantized oversampledfilter banks with erasures, " in Proc. IEEE Data Compress. Conf., 2001, pp. 173-182.
17. L. Gan and K.-K. Ma, "Oversampled linear-phase perfect reconstructionfilterbanks: Theory, lattice structure and parameterization, " IEEETrans. Signal Process., vol. 51, no. 3, pp. 744-759, 2003.
18. F. Labeau, L. Vandendorpe, and B. Macq, "Structures, factorizations, and design criteria for oversampled paraunitary filterbanks yieldinglinear-phase filters, " IEEE Trans. Signal Process., vol. 48, no. 11, pp.3062-3071, 2000. (Pubitemid 32027334)
19. T. Tanaka and Y. Yamashita, "The generalized lapped pseudobiorthogonaltransform: Oversampled linear-phase perfect reconstructionfilterbanks with lattice structures, " IEEE Trans. Signal Process., vol. 52, no. 2, pp. 434-446, 2004.
20. Y. Tanaka, M. Ikehara, and T. Q. Nguyen, "Higher-order feasiblebuilding blocks for lattice structure of oversampled linear-phaseperfect reconstruction filter banks, " Signal Process., vol. 89, no. 9, pp.1694-1703, 2009.
21. A. Sakiyama and Y. Tanaka, "Oversampled graph Laplacian matrix forgraph filter banks, " IEEE Trans. Signal Process., 2014, submitted forpublication.
22. A. Sakiyama and Y. Tanaka, "Oversampled graph Laplacian matrix forgraph signals, " in Proc. EUSIPCO, 2014, to be presented.
23. A. Sakiyama and Y. Tanaka, "Edge-aware image graph expansionmethods for oversampled graph Laplacian matrix, " in Proc. ICIP, 2014, to be presented.
24. P. P. Vaidyanathan, Multirate Systems and Filter Banks. EnglewoodCliffs, NJ, USA: Prentice-Hall, 1993.
25. M. Vetterli and J. Kova?evic, Wavelets and Subband Coding. EnglewoodCliffs, NJ, USA: Prentice-Hall, 1995.
26. G. Strang and T. Q. Nguyen, Wavelets and Filter Banks. Cambridge, MA, USA: Wellesley-Cambridge, 1996.
27. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases ofcompactly supported wavelets, " Commun. Pure Appl. Math., vol. 45, no. 5, pp. 485-560, 1992.
28. F. Harary, D. Hsu, and Z.Miller, "The biparticity of a graph, " J. GraphTheory, vol. 1, no. 2, pp. 131-133, 1977.