context-based adaptive binary arithmetic coding in the.pdfVIP

620 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 7, JULY 2003 Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard Detlev Marpe, Member, IEEE, Heiko Schwarz, and Thomas Wiegand Abstract— Context-Based Adaptive Binary Arithmetic Coding For coding the residual data in these video coding standards, (CABAC) as a normative part of the new ITU-T/ISO/IEC stan- a block of transform coefficient levels is first mapped onto a dard H.264/AVC for video compression is presented. By combining one-dimensional list using a pre-defined scanning pattern. This an adaptive binary arithmetic coding technique with context mod- eling, a high degree of adaptation and redundancy reduction is list of transform coefficient levels is then coded using a com- achieved. The CABAC framework also includes a novel low-com- bination of run-length and variable length coding. Due to the plexity method for binary arithmetic coding and probability esti- usage of VLCs, coding events with a probability greater than mation that is well suited for efficient hardware and software im- 0.5 cannot be efficiently represented, and hence, a so-called plementations. CABAC significantly outperforms the baseline en- alphabet extension of “run” symbols representing successive tropy coding method of H.264/AVC for the typical area of envis- aged target applications. For a set of test sequences representing levels with value zero is used in the entropy coding schemes typical material used in broadcast applications and for a range of of MPEG-2, H.263, and MPEG-4. Moreover, the usage of fixed acceptable video quality of about 30 to 38 dB, average bit-rate sav- VLC tables does not allow an adaptati