A Survey of Image Compression Algorithms for Visual Sensor Networks

With the advent of visual sensor networks (VSNs), energy-aware compression algorithms have gained wide attention. That is, new strategies and mechanisms for power-efficient image compression algorithms are developed, since the application of the conventional methods is not always energy beneficial. In this paper, we provide a survey of image compression algorithms for visual sensor networks, ranging from the conventional standards such as JPEG and JPEG2000 to a new compression method, for example, compressive sensing. We provide the advantages and shortcomings of the application of these algorithms in VSN, a literature review of their application in VSN, as well as an open research issue for each compression standard/method. Moreover, factors influencing the design of compression algorithms in the context of VSN are presented. We conclude by some guidelines which concern the design of a compression method for VSN.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Hamid Sharif,et al.  A Novel Image Component Transmission Approach to Improve Image Quality and Energy Efficiency in Wireless Sensor Networks , 2007 .

[3]  Zhe-Ming Lu,et al.  Hybrid Image Compression Scheme Based on PVQ and DCTVQ , 2005, IEICE Trans. Inf. Syst..

[4]  Kah Phooi Seng,et al.  Multiview Image Compression for Wireless Multimedia Sensor Network Using Image Stitching and SPIHT Coding with EZW Tree Structure , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

[5]  Thanos Stouraitis,et al.  Trade-Off Analysis of a Low-Power Image Coding Algorithm , 1998, J. VLSI Signal Process..

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

[7]  King-Shan Lui,et al.  Balancing image quality and energy consumption in visual sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[8]  Youn-Long Lin,et al.  A hardware accelerator IP for EBCOT tier-1 coding in JPEG2000 standard , 2004, 2nd Workshop onEmbedded Systems for Real-Time Multimedia, 2004. ESTImedia 2004..

[9]  Gustavo A. Ruiz,et al.  Parallel-pipeline 8/spl times/8 forward 2-D ICT processor chip for image coding , 2005, IEEE Transactions on Signal Processing.

[10]  Nicolas Krommenacker,et al.  Energy-efficient image transmission in sensor networks , 2008, Int. J. Sens. Networks.

[11]  Mohammad H. Rahimi,et al.  Energy-Optimized Image Communication on Resource-Constrained Sensor Platforms , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[13]  Trac D. Tran,et al.  Fast multiplierless approximations of the DCT with the lifting scheme , 2001, IEEE Trans. Signal Process..

[14]  Manuel P. Malumbres,et al.  On the Design of Fast Wavelet Transform Algorithms With Low Memory Requirements , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[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]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[17]  Youxian Sun,et al.  A Distributed Wavelet-Based Image Coding for Wireless Sensor Networks , 2006 .

[18]  Robert D. Nowak,et al.  Distributed image compression for sensor networks using correspondence analysis and super-resolution , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[19]  Masayuki Kawamata,et al.  Multi-resolution tree search for iterated transformation theory-based coding , 1994, Proceedings of 1st International Conference on Image Processing.

[20]  Andreas Uhl,et al.  Comparison of compression algorithms' impact on fingerprint and face recognition accuracy , 2007, Electronic Imaging.

[21]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[22]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[23]  Hong Shen,et al.  Highly scalable, low-complexity image coding using zeroblocks of wavelet coefficients , 2005, IEEE Trans. Circuits Syst. Video Technol..

[24]  Feng Wu,et al.  Image representation by compressive sensing for visual sensor networks , 2010, J. Vis. Commun. Image Represent..

[25]  Edmund Y. Lam,et al.  Efficient Selective Image Transmission in Visual Sensor Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[26]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[27]  Enrico Magli,et al.  Energy consumption and image quality in wireless video-surveillance networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  Michael Gastpar,et al.  Distributed Source Coding - Theory, Algorithms and Applications , 2009 .

[29]  Dietmar Saupe,et al.  A review of the fractal image compression literature , 1994, COMG.

[30]  Teresa H. Y. Meng,et al.  A Low-Power Encoder For Pyramid Vector Quantization of Subband Coefficients , 1997, J. VLSI Signal Process..

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

[32]  Chang Wen Chen,et al.  Multiple bitstream image transmission over wireless sensor networks , 2003 .

[33]  Robert M. Gray,et al.  Image Compression with a Vector Speck Algorithm , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[34]  Axel van de Walle.  Merging Fractal Image Compression and Wavelet Transform Methods , 1996 .

[35]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[36]  Richard G. Baraniuk,et al.  Compressive imaging for video representation and coding , 2006 .

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

[38]  Hui Zhang,et al.  Real-time implementation of a new low-memory SPIHT image coding algorithm using DSP chip , 2002, IEEE Trans. Image Process..

[39]  Ahmed Khoumsi,et al.  Energy-aware JPEG for Visual Sensor networks , 2008 .

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

[41]  Peter K. Jimack,et al.  A Survey of Parallel Algorithms for Fractal Image Compression , 2007 .

[42]  Wen-Liang Hwang,et al.  An ARQ-based diversity system for transmission of EZW compressed images over noisy channels , 2002, Proceedings. International Conference on Image Processing.

[43]  Nicolas Krommenacker,et al.  Energy-Efficient Transmission of Wavelet-Based Images in Wireless Sensor Networks , 2007, EURASIP J. Image Video Process..

[44]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[45]  Roberto Manduchi,et al.  Energy Consumption Tradeoffs in Visual Sensor Networks , 2006 .

[46]  Mrityunjaya V. Latte,et al.  Reduced memory listless speck image compression , 2006, Digit. Signal Process..

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

[48]  Anthony Vetro,et al.  Energy efficient JPEG 2000 image transmission over wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[49]  King-Shan Lui,et al.  Image transmission in sensor networks , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[50]  Sau-Gee Chen,et al.  Efficient encoder design for JPEG2000 EBCOT context formation , 2007, 2007 15th European Signal Processing Conference.

[51]  Alhussein A. Abouzeid,et al.  Energy efficient distributed image compression in resource-constrained multihop wireless networks , 2005, Comput. Commun..

[52]  Teresa H. Y. Meng,et al.  Error resilient pyramid vector quantization for image compression , 1994, Proceedings of 1st International Conference on Image Processing.

[53]  Zhao-yang Zhang,et al.  A fast fractal image compression coding method , 2001 .

[54]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[55]  Mohammad S. Obaidat,et al.  Bandwidth-Effective Design of a Satellite-Based Hybrid Wireless Sensor Network for Mobile Target Detection and Tracking , 2008, IEEE Systems Journal.

[56]  Shen-En Qian,et al.  Evaluation and comparison of JPEG2000 and vector quantization based onboard data compression algorithm for hyperspectral imagery , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[57]  Paul D. Amer,et al.  Application level framing applied to image compression , 2002, Ann. des Télécommunications.

[58]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[59]  Zafer Sahinoglu,et al.  Image Transmission over IEEE 802 . 15 . 4 and ZigBee Networks , 2005 .

[60]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

[61]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

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

[63]  G. A. Ruiz,et al.  Parallel-pipeline 2-D DCT/IDCT processor chip , 2005, SPIE Microtechnologies.

[64]  Martin Reisslein,et al.  Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks , 2011, Ad Hoc Networks.

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

[66]  Hong Yan,et al.  Hybrid image compression method based on fractal geometry , 1991 .

[67]  Constantinos E. Goutis,et al.  Power Efficient Vector Quantization Design Using Pixel Truncation , 2002, PATMOS.

[68]  Luigi Ferrigno,et al.  Balancing computational and transmission power consumption in wireless image sensor networks , 2005, IEEE Symposium on Virtual Environments, Human-Computer Interfaces and Measurement Systems, 2005..

[69]  Mary Jane Irwin,et al.  An architectural design for parallel fractal compression , 1996, Proceedings of International Conference on Application Specific Systems, Architectures and Processors: ASAP '96.

[70]  Bo Chen,et al.  Low-complexity and energy efficient image compression scheme for wireless sensor networks , 2008, Comput. Networks.

[71]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[72]  Nail Akar,et al.  A simple and effective mechanism for stored video streaming with TCP transport and server-side adaptive frame discard , 2005, Comput. Networks.

[73]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[74]  Sujit Dey,et al.  Design of an Adaptive Architecture for Energy Efficient Wireless Image Communication , 2002, Embedded Processor Design Challenges.

[75]  Allen Y. Yang,et al.  CITRIC: A low-bandwidth wireless camera network platform , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[76]  Naoki Wakamiya,et al.  Challenging issues in visual sensor networks , 2009, IEEE Wireless Communications.

[77]  Sastry V S Kompella,et al.  An optimized vector quantization for color image compression , 1998 .

[78]  Kah Phooi Seng,et al.  Very Low-Memory Wavelet Compression Architecture Using Strip-Based Processing for Implementation in Wireless Sensor Networks , 2009, EURASIP J. Embed. Syst..

[79]  Matthieu Latapy.  Compression Fractale d ' ImagesYuval , 2006 .

[80]  David Jeff Jackson,et al.  A parallel implementation of a fractal image compression algorithm , 1996, Proceedings of 28th Southeastern Symposium on System Theory.

[81]  Edmund Y. Lam,et al.  Efficient On-Demand Image Transmission in Visual Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[82]  Enrico Magli,et al.  Energy-Efficient Coding and Error Control for Wireless Video-Surveillance Networks , 2004, Telecommun. Syst..

[83]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[84]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[85]  B. Evans,et al.  Compressive Sensing for Multimedia Communications in Wireless Sensor Networks , 2008 .

[86]  Alhussein A. Abouzeid,et al.  Power aware image transmission in energy constrained wireless networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[87]  Xiangbin Ye,et al.  An Architecture for Energy Efficient Image Transmission in WSNs , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[88]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

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

[90]  Trieu-Kien Truong,et al.  A fast encoding algorithm for fractal image compression using the DCT inner product , 2000, IEEE Trans. Image Process..

[91]  Hannes Hartenstein,et al.  Lossless acceleration of fractal image compression by fast convolution , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[92]  Trac D. Tran,et al.  Fast compressive imaging using scrambled block Hadamard ensemble , 2008, 2008 16th European Signal Processing Conference.

[93]  Gustavo A. Ruiz,et al.  High Throughput Parallel-Pipeline 2-D DCT/IDCT Processor Chip , 2006, J. VLSI Signal Process..

[94]  M. B. I. Reaz,et al.  A modified-set partitioning in hierarchical trees algorithm for real-time image compression , 2008 .

[95]  Chih-Hsien Hsia,et al.  High-speed EBCOT with dual context-modeling coding architecture for JPEG2000 , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).