The most proper wavelet filters in low-complexity and an embedded hierarchical image compression structures for wireless sensor network implementation requirements

One major complication in implementing the discrete two-dimensional wavelet transform to a platform with limited resources is the need for huge memory. This paper addresses memory-efficient implementation of the wavelet-based image coding requirements. These requirements are usually distinct by resource-limited platforms such as tiny wireless sensors, which may build a wireless sensor network (WSN). Moreover, the bulky image data provided by the cameras combined with the network's resource constraints require discovering new means for data processing and communication. Image coding with scalar quantization on hierarchical structures of the transformed wavelet is considerably valuable and computationally simple. Typically, this is a case of set partitioning in hierarchical trees (SPIHT) a highly refined version of Embedded Zerotree Wavelet (EZW) structure that results from data similarity across different sub-bands. The paper deals with the effectiveness of an appropriate wavelet filter type that performs best results for SPIHT algorithm. The implementation of SPIHT structure based on the lifting scheme of wavelets is designed to compress several gray scale images with different information content in the MATLAB environment. Subjective and objective results are also evaluated and examined.

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

[2]  Anass Mansouri,et al.  An Efficient VLSI Architecture and FPGA Implementation of High-Speed and Low Power 2-D DWT for (9, 7) Wavelet Filter , 2009 .

[3]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[4]  Li-Minn Ang,et al.  Survey of image compression algorithms in wireless sensor networks , 2008, 2008 International Symposium on Information Technology.

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

[6]  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..

[7]  Rached Tourki,et al.  Lifting scheme forward transform Multi-level Discrete Wavelet Transform Architecture Design , .

[8]  Martin Reisslein,et al.  Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

[9]  Elizabeth Chang,et al.  Wireless multimedia sensor network technology: A survey , 2009, 2009 7th IEEE International Conference on Industrial Informatics.

[10]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[11]  Padhraic Smyth,et al.  An Efficient Source Coding Scheme For Progressive Image Transmission , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[12]  Martin Reisslein,et al.  A survey of multimedia streaming in wireless sensor networks , 2008, IEEE Communications Surveys & Tutorials.

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

[14]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[15]  Zongkai Yang,et al.  Joint power control and rate adaptation in wireless sensor networks , 2009, Ad Hoc Networks.

[16]  William A. Pearlman,et al.  Image compression using the spatial-orientation tree , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[17]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  P. Rajmic,et al.  DWT-SPIHT IMAGE CODEC IMPLEMENTATION , 2007 .

[19]  Liang-Gee Chen,et al.  Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000 , 2003, IEEE Trans. Circuits Syst. Video Technol..

[20]  Bryan Usevitch,et al.  A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000 , 2001, IEEE Signal Process. Mag..

[21]  Bülent Tavli,et al.  A survey of visual sensor network platforms , 2012, Multimedia Tools and Applications.

[22]  M. Grgic,et al.  Optimal decomposition for wavelet image compression , 2000, IWISPA 2000. Proceedings of the First International Workshop on Image and Signal Processing and Analysis. in conjunction with 22nd International Conference on Information Technology Interfaces. (IEEE.

[23]  W. Sweldens Wavelets and the lifting scheme : A 5 minute tour , 1996 .

[24]  Chin-Chen Chang,et al.  A Very Low Bit Rate Image Compressor Using Transformed Classified Vector Quantization , 2005, Informatica.