Improved Context-Based Adaptive Binary Arithmetic Coding in MPEG-4 AVC/H.264 Video Codec

  • Damian Karwowski
  • Marek Domański
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6375)


An improved Context-based Adaptive Binary Arithmetic Coding (CABAC) is presented for application in high definition video coding. In comparison to standard CABAC, the improved CABAC works with proposed more sophisticated mechanism of data statistics estimation that is based on the Context-Tree Weighting (CTW) method. Compression performance of the improved CABAC was tested and confronted with efficiency of the state-of-the-art CABAC algorithm used in MPEG-4 AVC. Obtained results revealed that 1.5%-8% coding efficiency gain is possible after application of the improved CABAC in MPEG-4 AVC High Profile.


Video Code Quantization Parameter Video Compression Compression Performance Video Codec 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO/IEC 14496-10, Generic Coding of Audio-Visual Objects, Part 10: Advanced Video Coding (March 2006)Google Scholar
  2. 2.
    H.264/AVC software coordination site,
  3. 3.
    Marpe, D., Schwarz, H., Wiegand, T.: Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 620–636 (2003)CrossRefGoogle Scholar
  4. 4.
    Marpe, D., Marten, G., Cycon, H.L.: A Fast Renormalization Technique for H.264/MPEG4-AVC Arithmetic Coding. In: 51st Internationales Wissenschaftliches Kolloquium Technische Universitat Ilmenau (September 2006)Google Scholar
  5. 5.
    Special issue on H.264/AVC video coding standard. IEEE Transactions on Circuit and Systems for Video Technology 13 (July 2003)Google Scholar
  6. 6.
    Richardson, I.E.G.: H.264 and MPEG-4 Video Compression. In: Video Coding for Next-generation Multimedia. Wiley, Chichester (2003)Google Scholar
  7. 7.
    Willems, F.M.J., Shtarkov, Y.M., Tjalkens, Tj.J.: The Context-Tree Weighting Method: Basic Properties. IEEE Transactions on Information Theory 41(3), 653–664 (1995)zbMATHCrossRefGoogle Scholar
  8. 8.
    Willems, F.M.J.: The Context-Tree Weighting Method: Extensions. IEEE Transactions on Information Theory 44(2), 792–797 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Willems, F.M.J., Tjalkens, Tj. J.: Complexity Reduction of the Context-Tree Weighting Algorithm: A study for KPN research. Technical Report EIDMA-RS.97.01, Euler Institute for Discrete Mathematics and its Applications, Eindhoven University of Technology (1997)Google Scholar
  10. 10.
    Karwowski, D.: Improved Arithmetic Coding in H.264/AVC Using Context-Tree Weighting and Prediction by Partial Matching. In: European Signal Processing Conf. EUSIPCO 2007, Poznań, Poland, pp. 1270–1274 (September 2007)Google Scholar
  11. 11.
    Karwowski, D., Domański, M.: Improved Arithmetic Coding in H.264/AVC Using Context-Tree Weighting Method. In: Picture Coding Symposium PCS 2007, Lisboa, Portugal (November 2007)Google Scholar
  12. 12.
    Karwowski, D., Domański, M.: Improved Context-Adaptive Arithmetic Coding in H.264/AVC. In: European Signal Processing Conference EUSIPCO 2009, Glasgow, Scotland (August 2009)Google Scholar
  13. 13.
    Karwowski, D.: Ulepszone Adaptacyjne Kodowanie Arytmetyczne w Standardzie H.264/AVC. In: Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji KKRRiT 2009, Czerwiec 2009, Warszawa (2009)Google Scholar
  14. 14.
    Karwowski, D.: Advanced Adaptation Algorithms of Arithmetic Coding in Hybrid Video Compression. Doctoral Dissertation, Poznań University of Technology (2008)Google Scholar
  15. 15.
    Salomon, D.: Data Compression. The Complete Reference, 4th edn. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Damian Karwowski
    • 1
  • Marek Domański
    • 1
  1. 1.Poznań University of TechnologyPoznańPoland

Personalised recommendations