Wavelets on Trees

General Information

• This website provides source code for wavelet transforms on trees, with applications to:
  • Distributed data compression for wireless sensor networks
  • Image coding

• Publications describing these transforms can be found at:
  • Distributed Compression for Sensor Networks web page for transforms used in WSN
  • Godwin Shen's web page for transforms used in image coding (and WSN)

• This page is maintained by Godwin Shen
  • Email: godwinsh@usc.edu

Source Code

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

• MATLAB source code for wavelets on trees in WSN
  • Last Updated On: February 24, 2010
    • Added experiment using Great Duck Island data (2/24/10)
    • Fixed bugs in transform initialization (11/13/09)
    • Fixed a bug in cost computations (9/24/09)
    • New cost computations added (8/20/09)
  • This code provides implementations of the transforms described in the related publications shown below
  • The main files to start with are Example_LossyCoding.m and Example_LosslessCoding.m

• MATLAB source code for even/odd optimization in WSN
  • This code implements the even/odd optimization algorithm in our ICASSP 2010 paper
  • Last Updated On: March 25, 2010

• MATLAB source code for joint routing and transform optimization in WSN
  • This code implements the joint optimization algorithm in our IPSN 2008 paper
  • Last Updated On: March 25, 2010

Related Publications

• G. Shen and A. Ortega, "Transform-based Distributed Data Gathering". To Appear in IEEE Transactions on Signal Processing. arXiv:0909.5177v3

• S.K. Narang, G. Shen and A. Ortega, "Unidirectional Graph-based Wavelet Transforms for Efficient Data Gathering in Sensor Netowkrs". In Proc. of 2010 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'10), Dallas, April 2010.

• G. Shen, S. Narang and A. Ortega, "Adaptive Distributed Transforms for Irregularly Sampled Wireless Sensor Networks". In Proc. of 2009 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'09), Taipei, April 2009. PDF format

• G. Shen and A. Ortega, "Joint Routing and 2D Transform Optimization for Irregular Sensor Network Grids Using Wavelet Lifting". In Proc. of Fifth Intl. Conf. on Information Processing in Sensor Networks (IPSN'08), St. Louis, April 2008. PDF format

• G. Shen and A. Ortega, "Optimized Distributed 2D Transforms for Irregularly Sampled Sensor Network Grids Using Wavelet Lifting". In Proc. of 2008 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'08), Las Vegas, April 2008. PDF format

Related Links

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

Acknowledgements

• This work was supported in part by NASA under grant AIST-05-0081