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

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 7, 2003, Pages 620-636

  Marpe, Detlev ^a   Schwarz, Heiko ^a   Wiegand, Thomas ^a  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

Author keywords

Binary arithmetic coding; CABAC; Context modeling; Entropy coding; H.264; MPEG 4 AVC

Indexed keywords

BINARY CODES; COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; ESTIMATION; IMAGE COMPRESSION; IMAGE QUALITY; MATHEMATICAL MODELS; PROBABILITY; STANDARDS;

CONTEXT BASED ADAPTIVE BINARY ARITHMETIC CODING; ENTROPY CODING METHOD; PROBABILITY ESTIMATION;

IMAGE CODING;

EID: 0042631513     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2003.815173     Document Type: Article

References (38)

1. "Draft ITU-T Recommendation H.264 and Draft ISO/IEC 14 496-10 AVC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-G050, T. Wieg, Ed., Pattaya, Thailand, Mar. 2003.
2. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 560-576, July 2003.
3. "Generic Coding of Moving Pictures and Associated Audio Information-Part 2: Video," ITU-T and ISO/IEC JTC1, ITU-T Recommendation H.262-ISO/IEC 13 818-2 (MPEG-2), 1994.
4. "Video Coding for Low Bitrate Communications, Version 1," ITU-T, ITU-T Recommendation H.263, 1995.
5. "Coding of Audio-Visual Objects-Part 2: Visual," ISO/IEC JTC1, ISO/IEC 14 496-2 (MPEG-4 Visual version 1), Apr. 1999; Amendment 1 (version 2), Feb. 2000; Amendment 4 (streaming profile), Jan. 2001.
6. C. A. Gonzales, "DCT Coding of Motion Sequences Including Arithmetic Coder," ISO/IEC JCT1/SC2/WP8, MPEG 89/187, MPEG 89/187, 1989.
7. D. Marpe, G. Blättermann, and T. Wiegand, "Adaptive Codes for H.26L,", Eibsee, Germany, ITU-T SG16/Q.6 Doc. VCEG-L13, 2001.
8. D. Marpe, G. Blättermann, G. Heising, and T. Wiegand, "Further Results for CABAC Entropy Coding Scheme,", Austin, TX, ITU-T SG16/Q.6 Doc. VCEG-M59, 2001.
9. D. Marpe, G. Blättermann, and T. Wiegand, "Improved CABAC,", Pattaya, Thailand, ITU-T SG16/Q.6 Doc. VCEG-018, 2001.
10. D. Marpe, G. Blättermann, and T. Wiegand, R. Kurceren, M. Karczewicz, and J. Lainema, "New results on improved CABAC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-B101, Geneva, Switzerland, Feb. 2002.
11. H. Schwarz, D. Marpe, G. Blättermann, and T. Wiegand, "Improved CABAC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-C060, Fairfax, VA, Mar. 2002.
12. D. Marpe, G. Heising, G. Blättermann, and T. Wiegand, "Fast arithmetic coding for CABAC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-C061, Fairfax, VA, Mar. 2002.
13. H. Schwarz, D. Marpe, and T. Wiegand, "CABAC and slices," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-D020, Klagenfurt, Austria, July 2002.
14. M. Karczewicz, "Analysis and simplification of intra prediction," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-D025, Klagenfurt, Austria, July 2002.
15. D. Marpe, G. Blättermann, G. Heising, and T. Wiegand, "Proposed cleanup changes for CABAC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-E059, Geneva, Switzerland, Oct. 2002.
16. F. Bossen, "CABAC cleanup and complexity reduction," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-E086, Geneva, Switzerland, Oct. 2002.
17. D. Marpe, H. Schwarz, G. Blättermann, and T. Wiegand, "Final CABAC cleanup," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-F039, Awaji, Japan, Dec. 2002.
18. D. Marpe and H. L. Cycon, "Very low bit-rate video coding using wavelet-based techniques," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 85-94, Apr. 1999.
19. G. Heising, D. Marpe, H. L. Cycon, and A. P. Petukhov, "Wavelet-Based very low bit-rate video coding using image warping and overlapped block motion compensation," Proc. Inst. Elect. Eng.-Vision, Image and Signal Proc., vol. 148, no. 2, pp. 93-101, Apr. 2001.
20. S.-J. Choi, and J. W. Woods, "Motion-compensated 3-D subband coding of video," IEEE Trans. Image Processing, vol. 8, pp. 155-167, Feb. 1999.
21. A. Said and W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, June 1996.
22. D. Marpe and H. L. Cycon, "Efficient pre-coding techniques for wavelet-based image compression," in Proc. Picture Coding Symp., 1997, pp. 45-50.
23. J. Rissanen and G. G. Langdon Jr, "Universal modeling and coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
24. J. Rissanen, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. 30, pp. 629-636, July 1984.
25. W. B. Pennebaker and J. L. Mitchell, JPEG: Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
26. A. Papoulis, Probability, Random Variables, and Stochastic Processes, New York: McGraw-Hill, 1984, pp. 37-38.
27. M. J. Weinberger, J. Rissanen, and R. B. Arps, "Application of universal context modeling to lossless compression of gray-scale images," IEEE Trans. Image Processing, vol. 5, pp. 575-586, Apr. 1996.
28. A. N. Netravali and B. G. Haskell, Digital Pictures, Representation and Compression. New York: Plenum, 1988.
29. J. Teuhola, "A compression method for clustered bit-vectors," Inform. Processing Lett., vol. 7, pp. 308-311, Oct. 1978.
30. R. Gallager and D. Van Voorhis, "Optimal source codes for geometrically distributed integer alphabets," IEEE Trans. Inform. Theory, vol. 21, pp. 228-230, Mar. IT-1975.
31. M. Mrak, D. Marpe, and T. Wiegand, "A context modeling algorithm and its application in video compression," presented at the IEEE Int. Conf. Image Proc. (ICIP), Barcelona, Spain, Sept. 2003.
32. W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, and R. B. Arps, "An overview of the basic principles of the Q-coder adaptive binary arithmetic coder," IBM J. Res. Dev., vol. 32, pp. 717-726, 1988.
33. J. Rissanen and K. M. Mohiuddin, "A multiplication-free multialphabet arithmetic code," IEEE Trans. Commun., vol. 37, pp. 93-98, Feb. 1989.
34. P. G. Howard and J. S. Vitter, "Practical implementations of arithmetic coding," in Image and Text Compression, J. A. Storer, Ed. Boston, MA: Kluwer, 1992, pp. 85-112.
35. D. Taubman and M. W. Marcellin, JPEG2000 Image Compression: Fundamentals, Standards and Practice. Boston, MA: Kluwer, 2002.
36. D. Marpe and T. Wiegand, "A highly efficient multiplication-free binary arithmetic coder and its application in video coding," presented at the IEEE Int. Conf. Image Proc. (ICIP), Barcelona, Spain, Sept. 2003.
37. A. Moffat, R. M. Neal, and I. H. Witten, "Arithmetic coding revisited," in Proc. IEEE Data Compression Conf., Snowbird, UT, 1996, pp. 202-211.
38. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan, "Rate-constrained coder control and comparison of video coding standards," IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 688-703, July 2003.