A simple reversed-complexity Wyner-Ziv video coding mode based on a spatial reduction framework

A spatial-resolution reduction based framework for incorporation of a Wyner-Ziv frame coding mode in existing video codecs is presented, to enable a mode of operation with low encoding complexity. The core Wyner-Ziv frame coder works on the Laplacian residual of a lower-resolution frame encoded by a regular codec at reduced resolution. The quantized transform coefficients of the residual frame are mapped to cosets to reduce the bit-rate. A detailed rate-distortion analysis and procedure for obtaining the optimal parameters based on a realistic statistical model for the transform coefficients and the side information is also presented. The decoder iteratively conducts motion-based side-information generation and coset decoding, to gradually refine the estimate of the frame. Preliminary results are presented for application to the H.263+ video codec.

[1]  Antonio Ortega,et al.  A Framework for Adaptive Scalable Video Coding Using Wyner-Ziv Techniques , 2006, EURASIP J. Adv. Signal Process..

[2]  Kannan Ramchandran,et al.  PRISM: a "reversed" multimedia coding paradigm , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

[4]  Debargha Mukherjee,et al.  A Robust Reversed-Complexity Wyner-Ziv Video Codec Introducing Sign-Modulated Codes , 2006 .

[5]  Zixiang Xiong,et al.  Layered Wyner-Ziv video coding , 2004, IS&T/SPIE Electronic Imaging.

[6]  Michael T. Orchard,et al.  Design of trellis codes for source coding with side information at the decoder , 2001, Proceedings DCC 2001. Data Compression Conference.

[7]  Bernd Girod.  WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY , 2004 .

[8]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[9]  Min Wu,et al.  Syndrome-Based Light-Weight Video Coding for Mobile Wireless Application , 2006, 2006 IEEE International Conference on Multimedia and Expo.

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

[11]  William H. Press,et al.  Numerical recipes in C , 2002 .

[12]  Kannan Ramchandran,et al.  A DISTRIBUTED-SOURCE-CODING BASED ROBUST SPATIO-TEMPORAL SCALABLE VIDEO CODEC , 2004 .

[13]  Faouzi Kossentini,et al.  H.263+: video coding at low bit rates , 1998, IEEE Trans. Circuits Syst. Video Technol..

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

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

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

[17]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUSS): design and construction , 1999 .