Graph Filterbanks

General Information

• This website provides source code for two-channel wavelet transforms on graphs.

• Publications describing these transforms can be found at:
  • Wavelet Filter-banks on Graphs
  • Sunil K. Narang's web page

• This page is maintained by Sunil K. Narang
  • Email: kumarsun@usc.edu

Source Code

• Comments, questions or concerns should be directed to: kumarsun@usc.edu

• Graph-QMF Matlab Source Code
  • Last Updated On: Aug 11, 2011
    • Added Demo showing two-dimensional separable graph-filterbank implementation on 8-connected formulation of 2D image. (Aug 11, 2011)
    • Fixed a bug in the function ideal_kernel
    • Minor bug fixed in bipartite decomposition code (July 11,2011)
    • Added missing files in the toolbox. (July 12,2011)
    • If you encounter error in draw_dot (Graph-Viz plugin) module, change ' pos = "%d,%d"' on line 92 in dot_to_graph.m in the graph-viz plugin package to ' pos = "%f,%f"'
  • This toolbox contains code implementing the graph-QMF Wavelet Filterbanks, a general framework for defining wavelet filterbanks for data defined on vertices of a weighted graph.
  • The main files to start with is QMF_Filterbank_Demo.m

Related Publications

• S. K. Narang and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", Tech. Rep. arXiv:1106.3693v2, June 2011 PDF format

• S.K. Narang and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11), PDF format, Poster

Related Links

• Wavelet Filterbanks on Graph
• SenZip
• Distributed Compression for Sensor Networks
• Compression Research Group

Acknowledgements

• This work was supported by NSF under grant CCF-1018977