short-paper

Rate allocation for transform domain Wyner-Ziv video coding without feedback

Authors:

Chang Wen ChenAuthors Info & Claims

MM '08: Proceedings of the 16th ACM international conference on Multimedia

Pages 701 - 704

https://doi.org/10.1145/1459359.1459464

Published: 26 October 2008 Publication History

Get Access

Abstract

In this paper, we propose a new rate allocation algorithm for transform domain Wyner-Ziv video coding (WZVC) without feedback. In contrast to conventional video coding, Wyner-Ziv video coding aims to design simple intra-frame encoding and complex inter-frame decoding based on the Slepian-Wolf and Wyner-Ziv distributed source coding theorems. To allocate proper number of bits to each frame, most existing Wyner-Ziv video coding solutions need a feedback channel (FC) at the decoder. However, in many video coding applications, the FC is not allowed. Moreover, the FC will introduce latency and an increase of decoder complexity because several iterative decoding operations may be needed to decode the data to achieve target video quality. The proposed algorithm predicts the number of bits for each Wyner-Ziv frame at the encoder as a function of the coding mode and the quantization parameters. Such predictions will not significantly increase the complexity at the encoder. However, the prediction will be able to properly select the best mode and quantization parameter for encoding each Wyner-Ziv frame. Experimental results show that the proposed algorithms is able to achieve good encoder rate allocation while still maintains consistent coding efficiency. Comparing to the WZVC coder with FC, this new WZVC coder without FC induces only a small loss in Rate-Distortion performance.

References

[1]

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

Digital Library

Google Scholar

[2]

D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Tran. on Information Theory, vol. 19, pp. 471--490, July 1973.

Digital Library

Google Scholar

[3]

B. Girod, A. Margot, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proceedings of the IEEE, vol. 93, no 1, pp. 71---83, January 2005.

Crossref

Google Scholar

[4]

G. Hua, C. W. Chen, "Low Punctured Turbo Codes and Zero Motion Skip Encoding Strategy for Distributed Video Coding", in Proc. of IEEE GlobeCom, pp. 1--5, San Francisco, CA, USA, November 2006.

Google Scholar

[5]

D. Varodayan, A. Aaron, and B. Girod, "Rate-Adaptive Distributed Source Coding using Low-Density Parity-Check Codes," in Proc. of ACSSC, Pacific Grove, CA, Nov. 2005.

Google Scholar

[6]

X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, M. Ouaret, "The DISCOVER codec: Architecture, Techniques and Evaluation", in Proc. of PCS 2007, Lisbon, Portugal, November, 2007.

Google Scholar

[7]

M. Morbee, J. Prades-Nebot, A. Pizurica, W. Philips, "Rate allocation algorithm for pixel-domain distributed video coding without feedback channel". In proc. of IEEE ICASSP 2007, Hawaii, USA, pp. 521--524, April 2007.

Crossref

Google Scholar

[8]

A. Roca, M. Morbee, J. Prades-Nebot, and Edward Delp, "A distortion control algorithm for pixel-domain Wyner-Ziv video coding," in Proc. of PCS, Lisboa, Portugal, November 2007.

Google Scholar

[9]

A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," in Proc. Asilomar Conf. on Signals and Systems, Pacific Grove, California, USA, November 2002.

Google Scholar

Cited By

View all

Boudechiche DNadir BBenierbah S(2022)Reducing the feedback requests in distributed coding of capsule endoscopy images with an LSTM model2022 7th International Conference on Image and Signal Processing and their Applications (ISPA)10.1109/ISPA54004.2022.9786324(1-5)Online publication date: 8-May-2022
https://doi.org/10.1109/ISPA54004.2022.9786324
Lee YKuo PLee CChen YChien S(2017)Distributed video codec with spatiotemporal side information2017 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2017.8050299(1-4)Online publication date: May-2017
https://doi.org/10.1109/ISCAS.2017.8050299
Imran NSeet BFong A(2015)Distributed video coding for wireless video sensor networks: a review of the state-of-the-art architecturesSpringerPlus10.1186/s40064-015-1300-44:1Online publication date: 17-Sep-2015
https://doi.org/10.1186/s40064-015-1300-4
Show More Cited By

Index Terms

Rate allocation for transform domain Wyner-Ziv video coding without feedback
1. Computing methodologies
  1. Computer graphics
    1. Image compression

Recommendations

Feedback-free rate-allocation scheme for transform domain Wyner---Ziv video coding

In most existing Wyner---Ziv video coding schemes, a feedback channel (FC) is expected at the decoder in order to allocate a proper bit rate for each Wyner---Ziv frame. However, FC not only results in additional latency but also increases decoding ...
Perception-based adaptive quantization for transform-domain Wyner-Ziv video coding

Distributed video coding (DVC) is desirable for encoding systems with tight power or computational constraints, for which the popular practical solution is transform-domain Wyner-Ziv video coding (TD-WZVC). To achieve the similar coding performance with ...
Backward channel aware Wyner-Ziv video coding: A study of complexity, rate, and distortion tradeoff

Wyner-Ziv video coding is a coding method that exploits source statistics at the decoder. Many Wyner-Ziv video coding schemes encode a video sequence into two types of frames, key frames and Wyner-Ziv frames, and rely on the frequent use of INTRA frames ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MM '08: Proceedings of the 16th ACM international conference on Multimedia

October 2008

1206 pages

ISBN:9781605583037

DOI:10.1145/1459359

General Chairs:
Abdulmotaleb EL Saddik
University of Ottawa
,
Son Vuong
University of British Colombia
,
Program Chairs:
Carsten Griwodz
University of Oslo
,
Alberto Del Bimbo
University degli Studi di Firenze
,
K. Selcuk Candan
Arizona State University
,
Alejandro Jaimes
Telefonica R&D, Madrid, Spain

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MM08

Sponsor:

MM08: ACM Multimedia Conference 2008

October 26 - 31, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
374
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Boudechiche DNadir BBenierbah S(2022)Reducing the feedback requests in distributed coding of capsule endoscopy images with an LSTM model2022 7th International Conference on Image and Signal Processing and their Applications (ISPA)10.1109/ISPA54004.2022.9786324(1-5)Online publication date: 8-May-2022
https://doi.org/10.1109/ISPA54004.2022.9786324
Lee YKuo PLee CChen YChien S(2017)Distributed video codec with spatiotemporal side information2017 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2017.8050299(1-4)Online publication date: May-2017
https://doi.org/10.1109/ISCAS.2017.8050299
Imran NSeet BFong A(2015)Distributed video coding for wireless video sensor networks: a review of the state-of-the-art architecturesSpringerPlus10.1186/s40064-015-1300-44:1Online publication date: 17-Sep-2015
https://doi.org/10.1186/s40064-015-1300-4
Pudlewski SPrasanna AMelodia T(2012)Compressed-Sensing-Enabled Video Streaming for Wireless Multimedia Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.17511:6(1060-1072)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1109/TMC.2011.175
Feng Ye Aidong Men He Xiao Jinhong Di Bo Yang (2012)Feedback-free distributed video coding using parallelized design2012 Picture Coding Symposium10.1109/PCS.2012.6213331(217-220)Online publication date: May-2012
https://doi.org/10.1109/PCS.2012.6213331
Yongsheng Zhang Hongkai Xiong Zhihai He Songyu Yu Chang Wen Chen (2011)Reconstruction for Distributed Video CodingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2011.213383021:8(1100-1114)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TCSVT.2011.2133830
Peixoto Ede Queiroz RMukherjee D(2010)A Wyner-Ziv Video TranscoderIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.203137420:2(189-200)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.1109/TCSVT.2009.2031374
Pudlewski SMelodia TPrasanna A(2010)C-DMRC: Compressive Distortion-Minimizing Rate Control for Wireless Multimedia Sensor Networks2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)10.1109/SECON.2010.5508253(1-9)Online publication date: Jun-2010
https://doi.org/10.1109/SECON.2010.5508253
Xiong ZFan XLiu SZhong Z(2010)Distributed image coding in wireless multimedia sensor networks: A surveyThird International Workshop on Advanced Computational Intelligence10.1109/IWACI.2010.5585161(618-622)Online publication date: Aug-2010
https://doi.org/10.1109/IWACI.2010.5585161
Pudlewski SMelodia T(2010)On the Performance of Compressive Video Streaming for Wireless Multimedia Sensor Networks2010 IEEE International Conference on Communications10.1109/ICC.2010.5502135(1-5)Online publication date: May-2010
https://doi.org/10.1109/ICC.2010.5502135
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Feedback-free rate-allocation scheme for transform domain Wyner---Ziv video coding

Perception-based adaptive quantization for transform-domain Wyner-Ziv video coding

Backward channel aware Wyner-Ziv video coding: A study of complexity, rate, and distortion tradeoff