Very Low-Memory Wavelet Compression Architecture Using Strip-Based Processing for Implementation in Wireless Sensor Networks

This paper presents a very low-memory wavelet compression architecture for implementation in severely constrained hardware environments such as wireless sensor networks (WSNs). The approach employs a strip-based processing technique where an image is partitioned into strips and each strip is encoded separately. To further reduce the memory requirements, the wavelet compression uses a modified set-partitioning in hierarchical trees (SPIHT) algorithm based on a degree-0 zerotree coding scheme to give high compression performance without the need for adaptive arithmetic coding which would require additional storage for multiple coding tables. A new one-dimension (1D) addressing method is proposed to store the wavelet coefficients into the strip buffer for ease of coding. A softcore microprocessor-based hardware implementation on a field programmable gate array (FPGA) is presented for verifying the strip-based wavelet compression architecture and software simulations are presented to verify the performance of the degree-0 zerotree coding scheme.

[1]  Michael Weeks,et al.  Digital Signal Processing Using Matlab And Wavelets , 2006 .

[2]  Sudipta Mahapatra,et al.  Efficient FPGA implementation of DWT and modified SPIHT for lossless image compression , 2007, J. Syst. Archit..

[3]  장훈,et al.  [서평]「Computer Organization and Design, The Hardware/Software Interface」 , 1997 .

[4]  Ian F. Akyildiz,et al.  Wireless multimedia sensor networks: A survey , 2007, IEEE Wireless Communications.

[5]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[6]  Antonio Ortega,et al.  Line based reduced memory, wavelet image compression , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[7]  David A. Patterson,et al.  Computer organization and design (2nd ed.): the hardware/software interface , 1997 .

[8]  Kah Phooi Seng,et al.  New Virtual SPIHT Tree Structures for Very Low Memory Strip-Based Image Compression , 2008, IEEE Signal Processing Letters.

[9]  Enrico Magli,et al.  Low-complexity video compression for wireless sensor networks , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  Yau-Hwang Kuo,et al.  VLSI Implementation of a Modified Efficient SPIHT Encoder , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Maria E. Angelopoulou,et al.  Implementation and Comparison of the 5/3 Lifting 2D Discrete Wavelet Transform Computation Schedules on FPGAs , 2008, J. Signal Process. Syst..

[12]  Tughrul Arslan,et al.  Shift-accumulator ALU centric JPEG2000 5/3 lifting based discrete wavelet transform architecture , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[13]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[14]  Mohammed Ghanbari,et al.  Very low bit rate video coding using virtual SPIHT , 2001 .

[15]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[16]  J. M. Shapiro A fast technique for identifying zerotrees in the EZW algorithm , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[18]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[19]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[20]  A. Jensen,et al.  Ripples in Mathematics - The Discrete Wavelet Transform , 2001 .

[21]  C. Parisot,et al.  On board strip-based wavelet image coding for future space remote sensing missions , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[22]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[23]  Wen-Kuo Lin,et al.  Listless zerotree coding for color images , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[24]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[25]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[26]  Raghunadh K. Bhattar,et al.  Strip based coding for large images using wavelets , 2002, Signal Process. Image Commun..