Context-adaptive binary arithmetic coding with precise probability estimation and complexity scalability for high-efficiency video coding

Abstract. An improved context-based adaptive binary arithmetic coding (CABAC) is presented. The idea for the improvement is to use a more accurate mechanism for estimation of symbol probabilities in the standard CABAC algorithm. The authors’ proposal of such a mechanism is based on the context-tree weighting technique. In the framework of a high-efficiency video coding (HEVC) video encoder, the improved CABAC allows 0.7% to 4.5% bitrate saving compared to the original CABAC algorithm. The application of the proposed algorithm marginally affects the complexity of HEVC video encoder, but the complexity of video decoder increases by 32% to 38%. In order to decrease the complexity of video decoding, a new tool has been proposed for the improved CABAC that enables scaling of the decoder complexity. Experiments show that this tool gives 5% to 7.5% reduction of the decoding time while still maintaining high efficiency in the data compression.

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

[2]  Y. Shtarkov,et al.  The context-tree weighting method: basic properties , 1995, IEEE Trans. Inf. Theory.

[3]  Damian Karwowski.  Improved arithmetic coding in H.264/AVC using Context-Tree Weighting and prediction by Partial Matching , 2007, 2007 15th European Signal Processing Conference.

[4]  Detlev Marpe,et al.  A fast renormalization technique for H.264/MPEG4-AVC arithmetic coding , 2009 .

[5]  A. Said.  Introduction to Arithmetic Coding - Theory and Practice , 2023, ArXiv.

[6]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[7]  Jeong-Hoon Park,et al.  High precision probability estimation for CABAC , 2013, 2013 Visual Communications and Image Processing (VCIP).

[8]  Marek Domanski,et al.  Improved context-adaptive arithmetic coding in H.264/AVC , 2009, 2009 17th European Signal Processing Conference.

[9]  Simone Milani,et al.  An improved Context Adaptive Binary Arithmetic coder for the H.264/AVC standard , 2006, 2006 14th European Signal Processing Conference.

[10]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[11]  Damian Karwowski,et al.  Improved Adaptive Arithmetic Coding for HEVC Video Compression Technology , 2012, ICCVG.

[12]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[13]  T. Tjalkens,et al.  Reducing the complexity of the context-tree weighting method , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

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

[15]  Frans M. J. Willems,et al.  The Context-Tree Weighting Method : Extensions , 1998, IEEE Trans. Inf. Theory.

[16]  S. Grgic,et al.  Comparison of context-based adaptive binary arithmetic coders in video compression , 2003, Proceedings EC-VIP-MC 2003. 4th EURASIP Conference focused on Video/Image Processing and Multimedia Communications (IEEE Cat. No.03EX667).

[17]  Damian Karwowski.  Computational Complexity Analysis of Adaptive Arithmetic Coding in HEVC Video Compression Standard , 2013, IP&C.

[18]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[19]  Heiko Schwarz,et al.  Entropy coding in video compression using probability interval partitioning , 2010, 28th Picture Coding Symposium.

[20]  Heiko Schwarz,et al.  Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[21]  M.B. Shamsollahi,et al.  A novel context modeling scheme for motion vectors context-based arithmetic coding , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[22]  Ran El-Yaniv,et al.  On Prediction Using Variable Order Markov Models , 2004, J. Artif. Intell. Res..

[23]  Yongseok Choi,et al.  High-throughput CABAC codec architecture for HEVC , 2013 .

[24]  Heiko Schwarz,et al.  Probability Interval Partitioning Entropy Codes , 2010 .

[25]  E. Belyaev,et al.  Binary Arithmetic Coding System with Adaptive Probability Estimation by "Virtual Sliding Window" , 2006, 2006 IEEE International Symposium on Consumer Electronics.

[26]  Giovanni Motta,et al.  Handbook of Data Compression , 2009 .

[27]  Damian Karwowski.  Improved Adaptive Arithmetic Coding in MPEG-4 AVC/H.264 Video Compression Standard , 2011, IP&C.

[28]  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).

[29]  Damian Karwowski.  IMPROVED ARITHMETIC CODING IN H.264/AVC USING CONTEXT-TREE WEIGHTING METHOD * , 2007 .

[30]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[31]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Mihaela van der Schaar,et al.  Arithmetic coding with adaptive context-tree weighting for the H.264 video coders , 2004, IS&T/SPIE Electronic Imaging.

[33]  Madhukar Budagavi,et al.  High Throughput CABAC Entropy Coding in HEVC , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Xinpeng Zhang,et al.  Adaptive transform size decision algorithm for high-efficiency video coding inter coding , 2014, J. Electronic Imaging.

[35]  Gary J. Sullivan,et al.  Comparison of the Coding Efficiency of Video Coding Standards—Including High Efficiency Video Coding (HEVC) , 2012, IEEE Transactions on Circuits and Systems for Video Technology.