Can Gray Code Improve the Performance of Distributed Video Coding?

Gray code application in distributed video coding (DVC) has been studied in the literature and it was claimed that DVC performance could be improved by Gray code because of stronger bitplane correlation presented. However, two factors are ignored in the literature, which renders the aforementioned claim untenable. These factors are log-likelihood ratio (LLR) computation and robustness to wrongly decoded bits, which may influence the DVC performance when different bit representations are used. This paper comprehensively evaluates the performances of Gray code in different DVC schemes, such as feedback channel-based transform domain Wyner-Ziv (FC_TDWZ) video coding, parallel pixel domain Wyner-Ziv video coding, and encoder rate control-based TDWZ (ERC_TDWZ). Experimental results suggest that the Gray code does not always improve the DVC performance, although stronger bitplane correlation is presented. In particular, the performance of FC_TDWZ with Gray code is exactly the same as that with natural bit code, because the same magnitudes of LLRs are obtained. Moreover, the reconstruction quality of the WZ frames in ERC_TDWZ is improved by Gray code not because of stronger bitplane correlation but because Gray code is more robust to wrongly decoded bits induced by rate underestimation. However, these RD gains are quite limited when the rate is controlled accurately at the encoder.

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

[2]  Kwang-Deok Seo,et al.  Pixel-domain Wyner-Ziv residual video coder with adaptive binary-to-Gray code converting process , 2013 .

[3]  Liang Zhang,et al.  An encoder rate control method for unidirectional distributed video coding , 2013, Optics & Photonics - Optical Engineering + Applications.

[4]  Edward M. Reingold,et al.  Efficient generation of the binary reflected gray code and its applications , 1976, CACM.

[5]  Lei Cao,et al.  Correlation estimation and performance optimization for distributed image compression , 2006, Electronic Imaging.

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

[7]  Kannan Ramchandran,et al.  PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder , 2007, IEEE Transactions on Image Processing.

[8]  Touradj Ebrahimi,et al.  Distributed Video Coding: Selecting the most promising application scenarios , 2008, Signal Process. Image Commun..

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

[10]  Peter Schelkens,et al.  Encoder-driven rate control and mode decision for distributed video coding , 2013, EURASIP J. Adv. Signal Process..

[11]  Catarina Brites,et al.  Encoder Rate Control for Transform Domain Wyner-Ziv Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[12]  Jian Chen,et al.  Distributed video coding with limited feedback requests , 2014, Multimedia Tools and Applications.

[13]  Reuben A. Farrugia,et al.  Modified distribution of correlation noise for improved Wyner-Ziv video coding performance , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

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

[15]  Bernd Girod,et al.  Rate-adaptive codes for distributed source coding , 2006, Signal Process..

[16]  Boon-Chong Seet,et al.  Distributed video coding for wireless video sensor networks: a review of the state-of-the-art architectures , 2015, SpringerPlus.

[17]  Catarina Brites,et al.  Side information creation for efficient Wyner-Ziv video coding: Classifying and reviewing , 2013, Signal Process. Image Commun..

[18]  Bernd Girod,et al.  Transform-domain Wyner-Ziv codec for video , 2004, IS&T/SPIE Electronic Imaging.

[19]  Wenjun Zeng,et al.  Scalable Non-Binary Distributed Source Coding Using Gray Codes , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

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

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

[22]  Chang Wen Chen,et al.  Distributed video coding with zero motion skip and efficient DCT coefficient encoding , 2008, 2008 IEEE International Conference on Multimedia and Expo.

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

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

[25]  Markus Flierl,et al.  Wyner-ZIV coding of multiview images with unsupervised learning of disparity and Gray code , 2008, 2008 15th IEEE International Conference on Image Processing.

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

[27]  David R. Bull,et al.  Enhanced spatially interleaved DVC using diversity and selective feedback , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  Stefano Tubaro,et al.  Distributed Video Coding: Trends and Perspectives , 2009, EURASIP J. Image Video Process..