Low complexity image compression architecture based on lifting wavelet transform and embedded hierarchical structures

Several primary concern points should be deliberated in the wireless sensor network WSN design. When the networks are included with cameras, limitation in the image data sizes pose as a new problem. Hence there is a necessity to find new ways for data processing and communication. If the size of data could be minimized, image compression would reduce the memory requirement and thus communication costs. Recently, transform-based image compression methods are still very attractive and popular. These methods are mainly based either on Discrete Cosine Transform DCT such as the Joint Photographic Experts Group JPEG or Discrete Wavelet Transform DWT such as JPEG2000. DCT based algorithms are fast with low-complexity and low-memory. However, they often cause annoying blocking artifacts in the low bit rate transmission. The low complexity embedded DWT-based coders generate a bitstream that can be decoded at multiple transmission bit rates with an acceptable quality of the reconstructed image at the reception. Set Partitioning in Hierarchical Trees SPIHT is among the most popular quality-scalable wavelet based image coders. In this paper, the lifting scheme LS implementation of wavelets is also investigated before the set-partitioning coding is applied to compress the images. However, with fewer bits to transmit using the SPIHT coder results, this technique will be suitable to restricted property with limited resources platforms.

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

[2]  Ahmed Khoumsi,et al.  Energy-efficient transmission scheme of JPEG images over Visual Sensor Networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

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

[4]  Kah Phooi Seng,et al.  Survey of image compression algorithms in wireless sensor networks , 2008 .

[5]  Abdelhamid Helali,et al.  Adaptive image transfer for wireless sensor networks (WSNs) , 2010, 5th International Conference on Design & Technology of Integrated Systems in Nanoscale Era.

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

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

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

[9]  Abdelhamid Helali,et al.  Energy-efficient wavelet image compression in Wireless Sensor Network , 2010, 2010 International Conference on Wireless and Ubiquitous Systems.

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

[11]  Roger J. Clarke,et al.  Image and video compression: A survey , 1999, Int. J. Imaging Syst. Technol..

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

[13]  Natarajan Meghanathan,et al.  ON THE DESIGN AND IMPLEMENTATION OF WIRELESS MULTIMEDIA SENSOR NETWORKS , 2010 .

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

[15]  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).

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

[17]  Fausto Pellandini,et al.  VLSI systems for image compression: a power-consumption/image-resolution trade-off approach , 1996, Other Conferences.

[18]  Abdelhamid Helali,et al.  Adaptive image compression technique for wireless sensor networks , 2011, Comput. Electr. Eng..

[19]  Ahmed Khoumsi,et al.  Determining suitable wavelet filters for visual sensor networks , 2011, 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC).

[20]  Clark N. Taylor,et al.  Energy/Latency/Image Quality Tradeoffs in Enabling Mobile Multimedia Communication , 2001 .

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

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

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

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

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