A Survey of Energy-Efficient Compression and Communication Techniques for Multimedia in Resource Constrained Systems

Advances in wireless multimedia communication technologies enable new types of pervasive and ubiquitous applications such as mobile health care, environmental monitoring, facility monitoring and traffic surveillance. Among different factors concerned, energy efficiency is one of the most challenging issues in multimedia communication due to the resource constraints, and the requirements for high bandwidth and low transmission delay. In this survey, we provide a broad picture of the state-of-the-art energy efficient techniques that have been proposed in wireless multimedia communication for resource-constrained systems such as wireless sensor networks and mobile devices. Following the essential stages required for multimedia communication, we categorize these techniques into two groups: multimedia compression techniques and multimedia transmission techniques. In the first group, we introduce the state-of-the-art compression algorithms and perform analyses and evaluations on energy efficiency in applying these compression algorithms to resource-constrained multimedia transmission systems. In the second group, we will further categorize the energy efficient transmission techniques into two sub-categories according to their different communication architectures. We review both cross-layer communication, including Unequal Error Protection (UEP), and independent-layer communication, focusing on Routing, MAC, and Physical layer protocols. We present the basic problem statement and objectives of these techniques, and survey multiple potential approaches that have been reported in the literature. Our focus in this survey is to provide insight into different research directions to improve energy efficiency in wireless multimedia communication protocols for future developments.

[1]  Fabrizio Frescura,et al.  Error Protection and Interleaving for Wireless Transmission of JPEG 2000 Images and Video , 2009, IEEE Transactions on Image Processing.

[2]  Xiang Pan,et al.  Combined source and channel coding with JPEG2000 and rate-compatible low-density Parity-check codes , 2006, IEEE Transactions on Signal Processing.

[3]  Krste Asanovic,et al.  Energy Aware Lossless Data Compression , 2003, MobiSys.

[4]  Shang-Hong Lai,et al.  Parallelization of belief propagation method on embedded multicore processors for stereo vision , 2008, 2008 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[5]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[6]  Power-Rate Distortion Analysis for Wireless Video , 2006, Encyclopedia of Multimedia.

[7]  Zixiang Xiong,et al.  Fast algorithm for distortion-based error protection of embedded image codes , 2005, IEEE Transactions on Image Processing.

[8]  Christos Grecos,et al.  Fast inter mode prediction for P slices in the H264 video coding standard , 2005, IEEE Transactions on Broadcasting.

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

[10]  J. Yang,et al.  Computation reduction for intra 4x4 mode decision with SATD criterion in H.264/AVC , 2007 .

[11]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[12]  Chih-Hsien Hsia,et al.  Fast Intra Prediction Mode Decision Algorithm for H.264/AVC Video Coding Standard , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

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

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

[15]  Marc P. C. Fossorier,et al.  Replica Shuffled Belief Propagation Decoding on LDPC Codes , 2005 .

[16]  King Ngi Ngan,et al.  Joint mode selection and unequal error protection for bitplane coded video transmission over wireless channels , 2005, J. Vis. Commun. Image Represent..

[17]  Ye Li,et al.  Cross-layer optimization for energy-efficient wireless communications: a survey , 2009 .

[18]  Hamid Sharif,et al.  Rate-switching unequal error protection for wireless electrocardiogram (ECG) transmission , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[19]  V. Sanchez,et al.  Efficient channel protection for JPEG2000 bitstream , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

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

[21]  J. Lian,et al.  Improved Listless Zerotree Image Compression Algorithm and Application , 2009, 2009 2nd International Congress on Image and Signal Processing.

[22]  Yücel Altunbasak,et al.  Low-complexity macroblock mode selection for H.264-AVC encoders , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[23]  Nariman Farvardin,et al.  Progressive transmission of images over memoryless noisy channels , 2000, IEEE Journal on Selected Areas in Communications.

[24]  Deborah Estrin,et al.  Energy-Efficient Image Compression for Resource-Constrained Platforms , 2009, IEEE Transactions on Image Processing.

[25]  S.K. Mitra,et al.  From rate-distortion analysis to resource-distortion analysis , 2005, IEEE Circuits and Systems Magazine.

[26]  Yücel Altunbasak,et al.  Error-resilient image and video transmission over the Internet using unequal error protection , 2003, IEEE Trans. Image Process..

[27]  Ke Wang,et al.  Listless Zerotree Image Compression Algorithm , 2006, 2006 8th international Conference on Signal Processing.

[28]  Aria Nosratinia,et al.  Source-channel rate allocation for progressive transmission of images , 2003, IEEE Trans. Commun..

[29]  Elza Erkip,et al.  Total Power Minimization for Multiuser Video Communications Over CDMA Networks , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Zixiang Xiong,et al.  Scalable image and video transmission using irregular repeat-accumulate codes with fast algorithm for optimal unequal error protection , 2004, IEEE Transactions on Communications.

[31]  Michael W. Marcellin,et al.  An overview of JPEG-2000 , 2000, Proceedings DCC 2000. Data Compression Conference.

[32]  Juntan Zhang,et al.  Shuffled belief propagation decoding , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[34]  Aggelos K. Katsaggelos,et al.  Power-Aware Mobile Multimedia: a Survey (Invited Paper) , 2009, J. Commun..

[35]  P. G. Sherwood,et al.  Progressive image coding on noisy channels , 1997, Proceedings DCC '97. Data Compression Conference.

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

[37]  Wenjun Zeng,et al.  Low-pass filtering of rate-distortion functions for quality smoothing in real-time video communication , 2005, IEEE Trans. Circuits Syst. Video Technol..

[38]  Rui Zhang,et al.  Wyner-Ziv coding of motion video , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[39]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[40]  Aggelos K. Katsaggelos,et al.  A cross-layer approach for energy efficient transmission of progressively coded images over wireless channels , 2005, IEEE International Conference on Image Processing 2005.

[41]  Power-Rate Distortion Analysis for Wireless Video , 2008, Encyclopedia of Multimedia.

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

[43]  Zixiang Xiong,et al.  Joint UEP and layered source coding with application to transmission of JPEG-2000 coded images , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[44]  Elza Erkip,et al.  Power efficient multimedia communication over wireless channels , 2003, IEEE J. Sel. Areas Commun..

[45]  Vladimir Stankovic,et al.  Rate-based versus distortion-based optimal joint source-channel coding , 2002, Proceedings DCC 2002. Data Compression Conference.

[46]  Catarina Brites,et al.  Low complexity hybrid rate control for lower complexity Wyner-ZIV video decoding , 2008, 2008 16th European Signal Processing Conference.

[47]  Hamid Sharif,et al.  Low-complexity image coder/decoder with an approaching-entropy quad-tree search code for embedded computing platforms , 2011, 2011 18th IEEE International Conference on Image Processing.

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

[49]  Ishfaq Ahmad,et al.  Power-rate-distortion analysis for wireless video communication under energy constraints , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[50]  Elza Erkip,et al.  Power efficient H.263 video transmission over wireless channels , 2002, Proceedings. International Conference on Image Processing.

[51]  Michael G. Strintzis,et al.  Product code optimization for determinate state LDPC decoding in robust image transmission , 2006, IEEE Transactions on Image Processing.

[52]  Y. Eisenberg,et al.  Transmission energy minimization in wireless video streaming applications , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[53]  Antti Hallapuro,et al.  High Performance, Low Complexity Video Coding and the Emerging HEVC Standard , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[54]  C. Guillemot,et al.  Distributed Monoview and Multiview Video Coding , 2007, IEEE Signal Processing Magazine.

[55]  Søren Forchhammer,et al.  Rate-distortion-complexity optimization of fast motion estimation in H.264/MPEG-4 AVC , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[56]  Iain E. Garden Richardson,et al.  Low-complexity skip prediction for H.264 through Lagrangian cost estimation , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[57]  Antti Hallapuro,et al.  Low complexity video coding and the emerging HEVC standard , 2010, 28th Picture Coding Symposium.

[58]  Aggelos K. Katsaggelos,et al.  Joint object-based video encoding and power management for energy efficient wireless video communications , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[59]  Thomas R. Fischer,et al.  Robust image transmission using JPEG2000 and turbo-codes , 2002 .

[60]  Huijuan Cui,et al.  Energy Efficient Wireless Scalable Video Streaming with Optimal Transmission Rate Adaptation and Unequal Error Protection , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[61]  Dietmar Saupe,et al.  Fast algorithm for rate-based optimal error protection of embedded codes , 2003, IEEE Trans. Commun..

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

[63]  Aggelos K. Katsaggelos,et al.  Joint source coding and data rate adaptation for energy efficient wireless video streaming , 2003, IEEE J. Sel. Areas Commun..

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

[65]  Sujit Dey,et al.  Adaptive and energy efficient wavelet image compression for mobile multimedia data services , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[66]  Byung-Gyu Kim,et al.  A Fast Inter-Mode Decision Algorithm Based on Macro-Block Tracking for P Slices in the H.264/AVC Video Standard , 2007, 2007 IEEE International Conference on Image Processing.

[67]  He Special Section on the Joint Call for Proposals on High Efficiency Video Coding ( HEVC ) Standardization , 2011 .

[68]  Hamid Sharif,et al.  Energy-Constrained Distortion Reduction Optimization for Wavelet-Based Coded Image Transmission in Wireless Sensor Networks , 2008, IEEE Transactions on Multimedia.