Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs

IEEE Transactions on Signal Processing

Volumn 61, Issue 19, 2013, Pages 4673-4685

  Narang, Sunil K ^a   Ortega, Antonio ^a  

^a University of Southern California ^*  (United States)

Author keywords

bipartite subgraph decompositions; Network theory (graphs); sampling in graphs; wavelet filterbanks on graphs

Indexed keywords

BIORTHOGONAL TRANSFORMS; BIORTHOGONAL WAVELET; ORTHOGONAL TRANSFORMS; PERFECT RECONSTRUCTION; PERFECT RECONSTRUCTION CONDITION; SPECTRAL DECOMPOSITION; SUBGRAPHS; WAVELET FILTERBANKS;

DESIGN; FILTER BANKS; GRAPHIC METHODS; WAVELET DECOMPOSITION;

GRAPH THEORY;

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

References (26)

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, May 2013.
2. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory, " Appl. Computat. Harmon. Anal., vol. 30, no. 2, pp. 129-150, Mar. 2011.
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, Jun. 2012.
4. A. Agaskar and Y. M. Lu, "Uncertainty principles for signals defined on graphs: Bounds and characterizations, " Proc. ICASSP, pp. 3493-3496, Mar. 2012.
5. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis, " Proc. INFOCOM, vol. 3, pp. 1848-1857, Mar. 2003.
6. R. Coifman and M. Maggioni, "Diffusion wavelets, " Appl. Computat. Harmon. Anal., vol. 21, pp. 53-94, 2006.
7. J. C. Bremer, R. R. Coifman, M. Maggioni, and A. D. Szlam, "Diffusion wavelet packets, " Appl. Comput. Harmon. Anal., vol. 21, no. 1, pp. 95-112, 2006.
8. A. D. Szlam, M. Maggioni, R. R. Coifman, and J. C. Bremer, Jr, "Diffusion- driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions, " Proc. SPIE Wavelets, vol. 5914, pp. 445-455, Aug. 2005.
9. W. Wang and K. Ramchandran, "Random multiresolution representations for arbitrary sensor network graphs, " Proc. ICASSP, vol. 4, pp. IV-IV, May 2006.
10. G. Shen and A. Ortega, "Transform-based distributed data gathering, " IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3802-3815, Jul. 2010.
11. M. Jansen, G. P. Nason, and B. W. Silverman, "Multiscale methods for data on graphs and irregular multidimensional situations, " J. Roy. Statist. Soc., vol. 71, no. 1, pp. 97-125, 2009.
12. S. K. Narang and A. Ortega, "Lifting based wavelet transforms on graphs, " presented at the APSIPA ASC, Sapporo, Japan, Oct. 2009.
13. 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. Int. Conf.Mach. Learn., Jun. 2010, pp. 367-374.
14. S. K. Narang and A. Ortega, Graph Bior wavelet toolbox 2013
15. . Available: http://biron.usc.edu/wiki/index.php/Graph Filterbanks
16. 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.
17. D. Jakobson, S. D. Miller, I. Rivin, and Z. Rudnick, "Eigenvalue spacings for regular graphs, " IMA Vol. Math. Appl., pp. 317-327, 1999.
18. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding Inc. Englewood Cliffs, NJ, USA: Prentice-Hall, 1995.
19. M. D. Adams and R. Ward, "Wavelet transforms in the JPEG-2000 standard, " Proc. IEEE PacRim, pp. 160-163, 2001.
20. M. Mihail and C. Papadimitriou, "On the eigenvalue power law, " RANDOM, pp. 254-262, Sep. 2002.
21. S. K. Narang and A. Ortega, "Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs, " in Proc. ICASSP, 2012, pp. 254-262.
22. S. K. Narang, Y. H. Chao, and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing, " in Proc. IEEE SSP Workshop, Aug. 2012, Mar. 2012, pp. 141-144.
23. S. K. Narang and A. Ortega, "Downsampling graphs using spectral theory, " Proc. ICASSP, pp. 4208-4211, May 2011.
24. G. Shen, W. S. Kim, S. K. Narang, A. Ortega, J. Lee, and H. C. Wey, "Edge-adaptive transforms for efficient depth map coding, " in Proc. Picture Coding Symp. (PCS), Nagoya, Japan, Dec. 2010, pp. 566-569.
25. W. S. Kim, S. K. Narang, and A. Ortega, "Graph based transforms for depth video coding, " in Proc. ICASSP, Kyoto, Japan, Mar. 2012, pp. 813-816.
26. H. R. Sheikh, Z. Wang, A. C. Bovik, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity, " IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612