Dynamic replacement of video coding elements

The long timescale between the development of new technologies for video coding and their adoption into standards results in a slow improvement in compression efficiency despite the scale of ongoing research into new compression techniques. Standards-based codecs have limited capabilities to adapt to changes in video content, delivery environments, or platforms. There is a growing recognition, for example, with the MPEG Reconfigurable Video Coding initiative, that increased codec flexibility is needed. However, we anticipate that even further developments are required to address these stumbling blocks to video coder advancement. To this end, we present a new approach to video coding which enables flexible and dynamic re-configuration of video coding functions. This adaptability is achieved by sending configuration information to the decoder during a communications session as part of the compressed video signal. The decoder responds to this information by reconfiguring itself to adapt the video decoding process as prompted by the encoder. In this paper we describe a particular example of how dynamic re-configuration may be implemented in a simple video coding scenario, namely, a video coder is reconfigured dynamically by sending descriptions of new transforms during coding. We evaluate five approaches to re-configuration and show that all demonstrate rate-distortion gains over baseline coders, despite the rate increase due to sending configuration information.

[1]  Scott Hauck,et al.  Reconfigurable computing: a survey of systems and software , 2002, CSUR.

[2]  Christos Grecos,et al.  Fast Mode Prediction for the Baseline and Main Profiles in the H.264 Video Coding Standard , 2006, IEEE Transactions on Multimedia.

[3]  Jeffrey H. Reed,et al.  An overview of configurable computing machines for software radio handsets , 2003, IEEE Commun. Mag..

[4]  Michelle Effros,et al.  Suboptimality of the Karhunen-Loève Transform for Transform Coding , 2004, IEEE Trans. Inf. Theory.

[5]  Liang-Gee Chen,et al.  Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Iain E. Garden Richardson,et al.  Fast, dynamic configuration of transforms for video coding , 2008, 2008 15th IEEE International Conference on Image Processing.

[7]  D. Marpe,et al.  The H.264/MPEG4 advanced video coding standard and its applications , 2006, IEEE Communications Magazine.

[8]  Stanley C. Ahalt,et al.  A hybrid DCT-SVD image-coding algorithm , 2002, IEEE Trans. Circuits Syst. Video Technol..

[9]  Sam Kwong,et al.  Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Iain E. Garden Richardson,et al.  Low-complexity skip prediction for H.264 through Lagrangian cost estimation , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Josef Kittler,et al.  Framework for dynamically reconfigurable video codec using multiple coding tools , 1998, Other Conferences.

[12]  Byeungwoo Jeon,et al.  Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264 , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Alexandros Eleftheriadis The MPEG-4 system and description languages: from practice to theory , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[14]  Richard P. Brent Matching with mismatches and assorted applications , 2006 .

[15]  Simon Haykin,et al.  Optimally adaptive transform coding , 1995, IEEE Trans. Image Process..

[16]  Todd K. Leen,et al.  A generalized Lloyd-type algorithm for adaptive transform coder design , 2004, IEEE Transactions on Signal Processing.

[17]  Mickaël Raulet,et al.  Overview of the MPEG Reconfigurable Video Coding Framework , 2011, J. Signal Process. Syst..

[18]  M. E. Jernigan,et al.  Fast Haar Transform Algorithms , 1982, IEEE Transactions on Computers.