Correlation Noise-Based Unequal Error Protected Rate-Adaptive Codes for Distributed Video Coding

Distributed video coding (DVC) is a paradigm that can shift most of the computational intensive tasks from the encoder to the decoder. This allows for the design of low complexity encoders that can be deployed in devices equipped with limited resources. However, the compression efficiency obtained using practical DVC codecs are still distant from those of traditional predictive video coding schemes such as H.264/AVC. One of the limitations of the existing DVC architectures is that they consider the correlation noise to be randomly distributed across the whole video frame. This paper shows that the Syner-Ziv (WZ) values that are closer to the endpoints of the quantization intervals have a higher probability of producing incorrect side information (SI) predictions. Thus, through this knowledge, rate-adaptive low-density parity-check accumulate codes that provide a higher level of protection to the unreliable SI bits can be exploited. Experimental results show that the proposed scheme can reduce the WZ bit-rate up to 13% relative to the state-of-the-art DISCOVER architecture when considering interpolation techniques and by up to 0.9 dB for extrapolation techniques.

[1]  Reginald L. Lagendijk,et al.  Analyzing Symbol and Bit Plane-Based LDPC in Distributed Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[3]  Steven W. McLaughlin,et al.  Optimal puncturing of irregular low-density parity-check codes , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[5]  Yoshihide Tonomura,et al.  Efficient index assignment by improved bit probability estimation for parallel processing of distributed video coding , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Faramarz Fekri,et al.  Results on punctured LDPC codes , 2004, Information Theory Workshop.

[7]  Catarina Brites,et al.  An Efficient Encoder Rate Control Solution for Transform Domain Wyner–Ziv Video Coding , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Catarina Brites,et al.  Design and performance of a novel low-density parity-check code for distributed video coding , 2008, 2008 15th IEEE International Conference on Image Processing.

[9]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[10]  Catarina Brites,et al.  Improving Transform Domain Wyner-Ziv Video Coding Performance , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[12]  Edward J. Delp,et al.  Backward Channel Aware Wyner-Ziv Video Coding , 2006, 2006 International Conference on Image Processing.

[13]  Christine Guillemot,et al.  Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

[14]  K. Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[15]  Kyungyeon Min,et al.  Distributed video coding based on adaptive slice size using received motion vectors , 2010, 28th Picture Coding Symposium.

[16]  Catarina Brites,et al.  Correlation Noise Modeling for Efficient Pixel and Transform Domain Wyner–Ziv Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Rik Van de Walle,et al.  Efficient Low-Delay Distributed Video Coding , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[19]  Patrick Mitran,et al.  Coding for the Slepian-Wolf problem with turbo codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[20]  Nazanin Rahnavard,et al.  Unequal error protection using low-density parity-check codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[21]  Feng Cen Design of degree distributions for LDPCA codes , 2009, IEEE Communications Letters.

[22]  Catarina Brites,et al.  Extrapolating Side Information for Low-Delay Pixel-Domain Distributed Video Coding , 2005, VLBV.

[23]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[24]  Edward J. Delp,et al.  Backward channel aware Wyner-Ziv video coding: A study of complexity, rate, and distortion tradeoff , 2008, Signal Process. Image Commun..

[25]  Zixiang Xiong,et al.  Successive refinement for the Wyner-Ziv problem and layered code design , 2004, IEEE Transactions on Signal Processing.

[26]  Fernando Pereira,et al.  Improving Turbo Codec Integration in Pixel-Domain Distributed Video Coding , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[28]  Evangelos Eleftheriou,et al.  Progressive edge-growth Tanner graphs , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[29]  Reuben A. Farrugia,et al.  LDPCA Code Construction for Slepian-Wolf Coding , 2011, IEEE Communications Letters.

[30]  Bernd Girod,et al.  Compression with side information using turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[31]  Zixiang Xiong,et al.  A distributed source coding technique for correlated images using turbo-codes , 2002, IEEE Communications Letters.

[32]  Zixiang Xiong,et al.  Compression of binary sources with side information using low-density parity-check codes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[33]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

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

[35]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[36]  Catarina Brites,et al.  IMPROVING FRAME INTERPOLATION WITH SPATIAL MOTION SMOOTHING FOR PIXEL DOMAIN DISTRIBUTED VIDEO CODING , 2005 .

[37]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[38]  B. Girod,et al.  Rate-Adaptive Distributed Source Coding using Low-Density Parity-Check Codes , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[39]  Marco Dalai,et al.  The DISCOVER codec: Architecture, Techniques and Evaluation , 2007, PCS 2007.

[40]  Reuben A. Farrugia,et al.  Improved rate-adaptive codes for Distributed Video Coding , 2011, 2011 Visual Communications and Image Processing (VCIP).

[41]  Ying Zhao,et al.  Data Compression of Unknown Single and Correlated Binary Sources Using Punctured Turbo Codes , 2002 .

[42]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[43]  Christine Guillemot,et al.  A Hybrid Encoder/Decoder Rate Control for Wyner-Ziv Video Coding with a Feedback Channel , 2007, 2007 IEEE 9th Workshop on Multimedia Signal Processing.

[44]  Aleksandra Pizurica,et al.  Improved Pixel-Based Rate Allocation for Pixel-Domain Distributed Video Coders Without Feedback Channel , 2007, ACIVS.

[45]  Zixiang Xiong,et al.  A distributed source coding technique for highly correlated images using turbo-codes , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[46]  J. Bajcsy,et al.  Coding for the Wyner-Ziv problem with turbo-like codes , 2002, Proceedings IEEE International Symposium on Information Theory,.

[47]  Reuben A. Farrugia,et al.  Low-Density Parity-Check codes for asymmetric distributed source coding , 2010, 2010 IEEE International Conference on Information Theory and Information Security.

[48]  Edward J. Delp,et al.  Efficient and Low-Complexity Surveillance Video Compression Using Backward-Channel Aware Wyner-Ziv Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[49]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[50]  Reuben A. Farrugia,et al.  Improved Wyner-Ziv video coding efficiency using bit plane prediction , 2011, 2011 18th IEEE International Conference on Image Processing.

[51]  Chang Wen Chen,et al.  Feedback-free rate-allocation scheme for transform domain Wyner–Ziv video coding , 2009, Multimedia Systems.