Achieving H.264-like compression efficiency with distributed video coding

Recently, a new class of distributed source coding (DSC) based video coders has been proposed to enable low-complexity encoding. However, to date, these low-complexity DSC-based video encoders have been unable to compress as efficiently as motion-compensated predictive coding based video codecs, such as H.264/AVC, due to insufficiently accurate modeling of video data. In this work, we examine achieving H.264-like high compression efficiency with a DSC-based approach without the encoding complexity constraint. The success of H.264/AVC highlights the importance of accurately modeling the highly non-stationary video data through fine-granularity motion estimation. This motivates us to deviate from the popular approach of approaching the Wyner-Ziv bound with sophisticated capacity-achieving channel codes that require long block lengths and high decoding complexity, and instead focus on accurately modeling video data. Such a DSC-based, compression-centric encoder is an important first step towards building a robust DSC-based video coding framework.

[1]  Sanjit K. Mitra,et al.  . Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling , 2002, IEEE Trans. Circuits Syst. Video Technol..

[2]  Yücel Altunbasak,et al.  Frame bit allocation for the H.264/AVC video coder via Cauchy-density-based rate and distortion models , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Kannan Ramchandran,et al.  Robust distributed video compression based on multilevel coset codes , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

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

[5]  Vinod M. Prabhakaran,et al.  Syndrome-Based Robust Video Transmission Over Networks with Bursty Losses , 2006, 2006 International Conference on Image Processing.

[6]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[7]  Kannan Ramchandran,et al.  Complexity/performance trade-offs for robust distributed video coding , 2005, IEEE International Conference on Image Processing 2005.

[8]  Roberto Rinaldo,et al.  Modeling of subband image data for buffer control , 1997, IEEE Trans. Circuits Syst. Video Technol..

[9]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[10]  Vinod M. Prabhakaran,et al.  Towards a theory for video coding using distributed compression principles , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[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]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[13]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[14]  Zixiang Xiong,et al.  Layered Wyner–Ziv Video Coding , 2006, IEEE Transactions on Image Processing.

[15]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[16]  Narendra Ahuja,et al.  SCALABLE VIDEO CODING USING WYNER-ZIV CODES , 2004 .

[17]  横矢 直和,et al.  Quadtrees and Pyramids for Pattern Recognition and Image Processing , 1981 .

[18]  Simone Milani,et al.  A rate control algorithm for the H.264 encoder , 2003 .