Oversampled graph Laplacian matrix for graph filter banks

IEEE Transactions on Signal Processing

Volumn 62, Issue 24, 2014, Pages 6425-6437

  Sakiyama, Akie ^a   Tanaka, Yuichi ^a  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

Author keywords

Graph filter banks; graph oversampling; graph signal processing; graph wavelets; multiresolution

Indexed keywords

DIGITAL SIGNAL PROCESSING; FILTER BANKS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; SIGNAL PROCESSING; SIGNAL SYSTEMS;

BIPARTITE GRAPHS; BIPARTITE SUBGRAPHS; CONVENTIONAL METHODS; GRAPH LAPLACIAN; GRAPH WAVELETS; MULTIRESOLUTION; OVER SAMPLING; UNDERLYING GRAPHS;

GRAPH THEORY;

EID: 84903618814     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2365761     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 other irregular domains," IEEE Signal Process. Mag., vol. 30, no. 3, pp. 83-98, 2013.
2. S. K. Narang and A. Ortega, "Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs," IEEE Trans. Signal Process. vol. 61, no. 19, pp. 4673-4685, 2013.
3. S. K. Narang and A. Ortega, "Perfect reconstruction two-channel wavelet filter banks for graph structured data," IEEE Trans. Signal Process. vol. 60, no. 6, pp. 2786-2799, 2012.
4. D. I. Shuman, M. J. Faraji, and P. Vandergheynst, "A multiscale pyramid transform for graph signals," 2014, arXiv preprint arXiv:1308.4942 [Online]. Available: http://www.macalester.edu/~dshuman1/publications.html
5. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Appl. Comput. Harmon. Anal. vol. 30, no. 2, pp. 129-150, 2011 [Online]. Available: http://wiki.epfl.ch/sgwt
6. M. Gavish, B. Nadler, and R. R. Coifman, "Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi supervised learning," in Proc. ICML, 2010, pp. 367-374.
7. G. Shen and A. Ortega, "Transform-based distributed data gathering," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3802-3815, 2010.
8. W. Wang and K. Ramchandran, "Random multiresolution representations for arbitrary sensor network graphs," in Proc. ICASSP, 2006, pp. IV-161-IV-164.
9. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in Proc. INFOCOM, 2003, vol. 3, pp. 1848-1857.
10. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harmon. Anal., vol. 21, no. 1, pp. 53-94, 2006.
11. N. Leonardi and D. Van De Ville, "Tight wavelet frames on multislice graphs," IEEE Trans. Signal Process., vol. 16, no. 13, pp. 3357-3367, 2013.
12. C. Zhang and D. Florêncio, "Analyzing the optimality of predictive transform coding using graph-based models," IEEE Signal Process. Lett., vol. 20, no. 1, pp. 106-109, 2012.
13. D. I. Shuman, C. Wiesmeyr, N. Holighaus, and P. Vandergheynst, "Spectrum-adapted tight graph wavelet and vertex-frequency frames," 2013, arXiv preprint arXiv:1311.0897 [Online]. Available: http://documents. epfl.ch/users/s/sh/shuman/www/publications.html
14. D. I. Shuman, B. Ricaud, and P. Vandergheynst, "Vertex-frequency analysis on graphs," Appl. Comput. Harmon. Anal., 2013, submitted for publication.
15. S. G. Mallat, A Wavelet Tour of Signal Processing. NewYork, NY, USA: Academic, 1999.
16. Y. Tanaka and A. Sakiyama, " Channel oversampled graph filter banks," IEEE Trans. Signal Process., vol. 62, pp. 3578-3590, 2014.
17. Y. Tanaka and A. Sakiyama, "M-channel oversampled perfect reconstruction filter banks for graph signals," in Proc. ICASSP, 2014, pp. 2623-2627.
18. R. A. Brualdi, F. Harary, and Z. Miller, "Bigraphs versus digraphs via matrices," J. Graph Theory, vol. 4, pp. 51-73, 1980.
19. E. Sampathkumar, "On tensor product graphs," J. Austral. Math. Soc., vol. Series A, pp. 268-273, 1975.
20. A. L. Dulmage and N. S.Mendelsohn, "Coverings of bipartite graphs," Can. J. Math., pp. 517-534, 1958.
21. F. R. K. Chung, Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92). Providence, RI, USA: Amer. Math. Soc., 1997.
22. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, no. 5, pp. 485-560, 1992.
23. F. Harary, D. Hsu, and Z.Miller, "The biparticity of a graph," J. Graph Theory, vol. 1, no. 2, pp. 131-133, 1977.
24. P. Burt and E. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. 31, no. 4, pp. 532-540, 1983.
25. M. N. Do and M. Vetterli, "Framing pyramids," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2329-2342, 2003.
26. S. K. Narang, Y. H. Chao, and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing," in Proc. IEEE SSP Workshop, Aug. 2012, pp. 141-144.
27. A. Sakiyama and Y. Tanaka, "Edge-aware image graph expansion methods for oversampled graph Laplacian matrix," in Proc. ICIP, 2014, pp. 2958-2962.
28. D. Spielman, Spectral Graph Theory, 2012 [Online]. Available: http://www.cs.yale.edu/homes/spielman/561/