More Web Proxy on the site http://driver.im/

research-article

A hierarchical control scheme for energy quota distribution in hybrid distributed video coding

Authors:

Muhammad Usman Karim Khan,

Muhammad Shafique,

Jörg HenkelAuthors Info & Claims

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Pages 483 - 492

https://doi.org/10.1145/2380445.2380519

Published: 07 October 2012 Publication History

Abstract

Hybrid Distributed Video Coding (HDVC) has emerged as an attractive solution for energy and resource constrained video pro-cessing systems in different domains like distributed video sensors, mobile devices with dynamically varying energy levels, or hybrid paradigms where mobile devices are communicating with high-end servers. In this paper, we present a hierarchical control scheme for determining and distributing the energy quota in HDVC encoder and decoder under scenarios of dynamically varying energy levels and user constraints. The energy quotas are computed and controlled online at various hierarchical levels (like group of frames, frames, and macroblocks), while jointly accounting for the computation and transmission energy. For energy reduction, the processing of selective regions is intelligently distributed at both encoder and decoder sides, considering the texture and motion properties of different video regions and available spatial/temporal correlations. Experimental results demonstrate that our scheme provides on average 20%-25% reduced energy consumption compared to state-of-the-art HDVC schemes. The key to high energy efficiency is to leverage the video content properties.

References

[1]

M. Ravasi, M. Mattavelli, C. Clerc, "A Computational Complexity Comparison of MPEG4 and JVT Codecs", Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), 2002.

[2]

H.264 Codec: http://iphome.hhi.de/suehring/tml/index.htm

[3]

T. Wiegand et al., "Overview of the H.264/AVC video coding standard", IEEE TCSVT, vol. 13, pp. 560--576, 2003.

Digital Library

[4]

J. Ostermann, et. al., "Video coding with H.264/AVC: Tools, Performance, and Complexity", IEEE Circuits and Systems Magazine, vol. 4, no. 1, pp. 7--28, 2004.

[5]

S. Yang, et al., "Power and performance analysis of motion estimation based on hardware and software realizations", IEEE Trans. on Computers, vol.54, no.6, pp. 714- 726, 2005.

Digital Library

[6]

A. Wyner, J. Ziv, "The rate-distortion function for source coding with side information at the decoder", IEEE Transaction on Information Theory, vol. 22, pp. 1--10, 1976.

Digital Library

[7]

B. Girod, et al., "Distributed Video Coding". IEEE Proceedings, 93(1), pp. 71--83, 2005.

[8]

B. Macchiavello, et al., "Side-Information Generation for Temporally and Spatially Scalable Wyner-Ziv Codecs", EURASIP JIVP, 2009, 1--11, 2009.

Digital Library

[9]

D. Forte, A. Srivastava, "Energy and Thermal-Aware Video Coding via Encoder/Decoder Workload Balancing", IEEE ISLPED, pp. 207--212, 2010.

Digital Library

[10]

A. Aaron, S. Rane, B. Girod, "Wyner-ziv video coding with hash-based motion compensation at the receiver", IEEE ICIP, 2004.

[11]

M. Shafique, L. Bauer, J. Henkel, "enBudget: A Run-Time Adaptive Predictive Energy-Budgeting Scheme for Energy-Aware Motion Estimation in H.264/MPEG-4 AVC Video Encoder", IEEE DATE, pp. 1725--1730, 2010.

Digital Library

[12]

D. Sejdinovic, R. J. Piechocki, A. Doufexi, "Rateless distributed source code design", ICST Mobile Multimedia Communications Conference, 2009.

Digital Library

[13]

Distributed Coding for Video Services (DISCOVER). Application scenarios and functionalities for DVC; Online: http://www.discoverdvc.org/deliverables/.

[14]

D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471--480, Jul. 1973.

Digital Library

[15]

Girod, B., Aaron, a. M., Rane, S., & Rebollo-Monedero, D. Distributed Video Coding. Proceedings of the IEEE, 93(1), pp.71--83, 2005

[16]

S.-yi Chien, et al., "Power Optimization of Wireless Video Sensor Nodes in M2M Networks", ASP-DAC, pp. 401--405, 2012.

[17]

Y.-W. Huang et al., "A 1.3TOPS H.264/AVC single-chip encoder for HDTV applications", ISSCC, pp. 128--588, 2005.

[18]

C.-C. Chiu et al., "Distributed video coding: a promising solution for distributed wireless video sensors or not?", Visual Communications and Image Processing (VCIP), 2011.

[19]

X. Artigas et al., "The DISCOVER codec: Architecture, techniques and evaluation", PCS, 2007.

[20]

Puri, R., Majumdar, A., & Ramchandran, K."PRISM: A video coding paradigm with motion estimation at the decoder", IEEE transactions on image processing/: a publication of the IEEE Signal Processing Society, 16(10), pp. 2436--2448, 2007.

Digital Library

[21]

Dufaux, F., & Ebrahimi, T. "Encoder and decoder side global and local motion estimation for Distributed Video Coding", 2010 IEEE International Workshop on Multimedia Signal Processing, pp. 339--344, 2010

[22]

Martinian, E., Vetro, A., Yedidia, J. S., Ascenso, J., Khisti, A., & Malioutov, D. "Hybrid distributed video coding using SCA codes", Multimedia Signal Processing, 2006 IEEE 8th Workshop on pp. 258--261, IEEE, 2006

[23]

Tseng, H.-yun, Shen, Y.-chung, & Wu, J.-ling. "Distributed Video Coding with Compressive Measurements", MM '11 Proceedings of the 19th ACM international conference on Multimedia pp. 1273--1276, 2011

Digital Library

[24]

Jrgen Slowack, Jozef Skorupa, Stefaan Mys, Peter Lambert, Christos Grecos, and Rik Van de Walle, "Flexible distribution of complexity by hybrid predictive-distributed video coding," Signal Processing: Image Communication, vol. 25, no. 2, pp. 94 -- 110, 2010.

Digital Library

[25]

Hu Chen and E. Steinbach, "Flexible distribution of computational complexity between the encoder and the decoder in distributed video coding," in Multimedia and Expo, 2008 IEEE International Conference on, Hannover, June/Apr., pp. 801--804, 2008.

[26]

M. A. Johnson. M. H. Moradi, "PID Control: New Identification and Design Methods", Springer, 2005.

[27]

Puri, R.; Ramchandran, K.;, "PRISM: an uplink-friendly multimedia coding paradigm," Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on, vol.4, no., pp. IV- 856--9 vol.4, 6--10 April 2003

[28]

Chen, J.; Khisti, A.; Malioutov, D.M.; Yedidia, J.S.;, "Distributed source coding using serially-concatenated-accumulate codes," Information Theory Workshop, 2004. IEEE, vol., no., pp. 209- 214, 24--29 Oct. 2004

[29]

Elamin, A.; Jeoti, V.; Belhouari, S.;, "Feed back channel usage reduction in distributed video coding," Intelligent and Advanced Systems (ICIAS), 2010 International Conference on, vol., no., pp.1--4, 15--17 June 2010

[30]

Pedro, J. Q., Brites, C., Ascenso, J., & Pereira, F. "Studying the feedback channel in transform domain wyner-ziv video coding". 6th Conference on Telecommunications - ConfTele, pp. 1--4, 2007

[31]

C. Brites and F. Pereira, "Distributed Video Coding: Bringing New Applications to Life", 5th Conference on Telecommuni- cations - ConfTele, Tomar, Portugal, April 2005.

[32]

J. Ascenso, C. Brites, and F. Pereira, "Improving frame interpolation with spatialmotion smoothing for pixel domain distributed video coding," in Proceedings of the 5th EURASIP Conference on Speech and Image Processing, Multimedia Com- munications and Services, pp. 1--6, Smolenice, Slovakia, June- July 2005.

[33]

JVT video sequence archive. Online: http://wftp3.itu.int/av-arch/video-site/sequences/

[34]

Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. "Energy-Efficient Communication Protocol for Wireless Microsensor Networks". 33rd Hawaii International Conference on System Sciences Vol. 0, pp. 1--10, 2000

Digital Library

[35]

C. Brites, J. Ascenso and F. Pereira, "Improving Transform Domain Wyner-Ziv Coding Performance", IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, May 2006.

[36]

M. Shafique, B. Molkenthin, J. Henkel, "An HVS-based Adaptive Computational Complexity Reduction Scheme for H.264/AVC Video Encoder using Prognostic Early Mode Exclusion," IEEE DATE, 2010.

Digital Library

[37]

B. Zatt, M, Shafique, F. Sampaio, L. Agostini, S. Bampi, J. Henkel, "Run-time adaptive energy-aware motion and disparity estimation in multiview video coding", IEEE DAC, pp. 1026--1031, 2011.

Digital Library

[38]

B. Zatt, M, Shafique, S. Bampi, J. Henkel, "A Low-Power Memory Architecture with Application-Aware Power Management for Motion & Disparity Estimation in Multiview Video Coding", IEEE ICCAD, pp. 40--47, 2011.

Digital Library

[39]

M, Shafique, B. Zatt, F. L. Walter, S. Bampi, J. Henkel, " Adaptive Power Management of On-Chip Video Memory for Multiview Video Coding", IEEE DAC, pp. 866--875, 2012.

Digital Library

Cited By

Shafique MKhan MHenkel J(2013)Content-driven adaptive computation offloading for energy-aware hybrid distributed video codingInternational Symposium on Low Power Electronics and Design (ISLPED)10.1109/ISLPED.2013.6629275(106-113)Online publication date: Sep-2013
https://doi.org/10.1109/ISLPED.2013.6629275

Index Terms

A hierarchical control scheme for energy quota distribution in hybrid distributed video coding
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Computing methodologies
  1. Computer graphics
    1. Image compression

Recommendations

Distributed video coding

In the distributed video coding (DVC) context, predictive Intra coding plays an important role not only as one of the most meaningful (low encoding complexity) benchmarks but also as the adopted coding mode for the so-called key frames used in the most ...
Distributed Video Coding Using JPEG 2000 Coding Scheme

Distributed Video Coding (DVC), based on the theorems proposed by Slepian-Wolf and Wyner-Ziv, is attracting attention as a new paradigm for video compression. Some of the DVC systems use intra-frame compression based on discrete cosine transform (DCT). ...
Energy- and Thermal-Aware Video Coding via Encoder/Decoder Workload Balancing
Special Section on Probabilistic Embedded Computing

Video coding and compression are essential components of multimedia services but are known to be computationally intensive and energy demanding. Traditional video coding paradigms, predictive and distributed video coding (PVC and DVC), result in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

October 2012

596 pages

ISBN:9781450314268

DOI:10.1145/2380445

General Chairs:
Ahmed Jerraya
CEA
,
Luca Carloni
Columbia University
,
Program Chairs:
Naehyuck Chang
Seoul National University, Korea
,
Franco Fummi
University of Verona, Italy

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWEEK'12

Sponsor:

ESWEEK'12: Eighth Embedded System Week

October 7 - 12, 2012

Tampere, Finland

Acceptance Rates

CODES+ISSS '12 Paper Acceptance Rate 48 of 163 submissions, 29%;

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
91
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shafique MKhan MHenkel J(2013)Content-driven adaptive computation offloading for energy-aware hybrid distributed video codingInternational Symposium on Low Power Electronics and Design (ISLPED)10.1109/ISLPED.2013.6629275(106-113)Online publication date: Sep-2013
https://doi.org/10.1109/ISLPED.2013.6629275

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten