Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard

Context-based adaptive binary arithmetic coding (CABAC) as a normative part of the new ITU-T/ISO/IEC standard H.264/AVC for video compression is presented. By combining an adaptive binary arithmetic coding technique with context modeling, a high degree of adaptation and redundancy reduction is achieved. The CABAC framework also includes a novel low-complexity method for binary arithmetic coding and probability estimation that is well suited for efficient hardware and software implementations. CABAC significantly outperforms the baseline entropy coding method of H.264/AVC for the typical area of envisaged target applications. For a set of test sequences representing typical material used in broadcast applications and for a range of acceptable video quality of about 30 to 38 dB, average bit-rate savings of 9%-14% are achieved.

[1]  Detlev Marpe,et al.  Very low bit-rate video coding using wavelet-based techniques , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Itu-T.  Video coding for low bitrate communication , 1996 .

[3]  Detlev Marpe,et al.  A context modeling algorithm and its application in video compression , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

[5]  Detlev Marpe,et al.  Efficient Pre-Coding Techniques for Wavelet-Based Image Compression∗ , 2003 .

[6]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[7]  Detlev Marpe,et al.  A two-layered wavelet-based algorithm for efficient lossless and lossy image compression , 2000, IEEE Trans. Circuits Syst. Video Technol..

[8]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..

[9]  Jorma Rissanen,et al.  A multiplication-free multialphabet arithmetic code , 1989, IEEE Trans. Commun..

[10]  Detlev Marpe,et al.  Wavelet-based very low bit-rate video coding using image warping and overlapped block motion compensation , 2001 .

[11]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[12]  Jukka Teuhola,et al.  A Compression Method for Clustered Bit-Vectors , 1978, Inf. Process. Lett..

[13]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[14]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[15]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[16]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[17]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[18]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[19]  J. Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995 .

[20]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[21]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[22]  Detlev Marpe,et al.  Efficient PreCoding Techniques for Wavelet-Based Image Compression ∗ , 1997 .

[23]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[24]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

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

[26]  J. Vitter,et al.  Practical Implementations of Arithmetic Coding , 1991 .

[27]  David C. van Voorhis,et al.  Optimal source codes for geometrically distributed integer alphabets (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[28]  Detlev Marpe,et al.  A highly efficient multiplication-free binary arithmetic coder and its application in video coding , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).