Survey of image compression algorithms in wireless sensor networks

The implementation of image processing engines in visual sensor nodes has been a major concern in the development of wireless multimedia sensor networks in a hardware constrained environment. In this paper, a review on eight popular image compression algorithms is presented. After conducting a comprehensive evaluation, it is found that Set-Partitioning in Hierarchical Trees (SPIHT) wavelet-based image compression is the most suitable hardware implemented image compression algorithm in wireless sensor networks due to its high compression efficiency and its simplicity in coding procedures.

[1]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[2]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[3]  Murat Kunt,et al.  High compression image coding via directional filtering , 1985 .

[4]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[5]  N. Nasrabadi,et al.  A multilayer address vector quantization technique , 1990 .

[6]  Anastasios N. Venetsanopoulos,et al.  Morphological methods in image coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Gerard F. McLean.  Vector quantization for texture classification , 1993, IEEE Trans. Syst. Man Cybern..

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

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

[10]  Norman D. Black,et al.  Second-generation image coding: an overview , 1997, CSUR.

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

[12]  Chang Nian Zhang,et al.  A hybrid approach of wavelet packet and directional decomposition for image compression , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

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

[14]  F.W. Wheeler,et al.  Low-memory packetized SPIHT image compression , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[15]  Antonio Ortega,et al.  Line-based, reduced memory, wavelet image compression , 2000, IEEE Trans. Image Process..

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

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

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

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

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

[21]  Jason Fritts,et al.  EBCOT coprocessing architecture for JPEG2000 , 2004, IS&T/SPIE Electronic Imaging.

[22]  Zhenzhou Ji,et al.  An image sensor node for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[23]  A. Vasuki,et al.  A review of vector quantization techniques , 2006, IEEE Potentials.

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

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

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