Precise Estimation of Probabilities in CABAC Using the Cauchy Optimization Method

The algorithm of entropy coding that is now widely used in video compression is the Context-based Adaptive Binary Arithmetic Coding (CABAC). This paper presents a modified, improved version of CABAC, called the CABAC+. The author’s idea for the improvement is to use in CABAC a more accurate estimation of probabilities of data symbols. The basis of the proposal is to use the Cauchy optimization method, in order to minimize the number of bits that are produced by the entropy encoder. The application of the CABAC improvement in the High Efficiency Video Coding (HEVC) technology increased the compression efficiency of entropy coding by 0.6% to 1.2%, depending on the parameters of the method and scenario of experiments. The use of the proposed solution increases the decoding time of a video, but the method virtually does not change the complexity of a video encoder.

[1]  Dong Liu,et al.  Neural network-based arithmetic coding of intra prediction modes in HEVC , 2017, 2017 IEEE Visual Communications and Image Processing (VCIP).

[2]  Marcelo Porto,et al.  Residual Syntax Elements Analysis and Design Targeting High-Throughput HEVC CABAC , 2020, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Damian Karwowski.  Significance of Entropy Coding in Contemporary Hybrid Video Encoders , 2012, IP&C.

[4]  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..

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

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

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

[8]  Frans M. J. Willems,et al.  The context-tree weighting method: basic properties , 1995, IEEE Trans. Inf. Theory.

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

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

[11]  Marek Domanski,et al.  Increased compression efficiency of AVC and HEVC CABAC by precise statistics estimation , 2018 .

[12]  Matthew V. Mahoney,et al.  Adaptive weighing of context models for lossless data compression , 2005 .

[13]  Marek Domanski,et al.  Context-adaptive binary arithmetic coding with precise probability estimation and complexity scalability for high-efficiency video coding , 2016, J. Electronic Imaging.

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

[15]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[16]  Raphail E. Krichevsky,et al.  The performance of universal encoding , 1981, IEEE Trans. Inf. Theory.

[17]  Marta Karczewicz,et al.  Transform Coefficient Coding in HEVC , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

[19]  Xiaokang Yang,et al.  Evaluation of beyond-HEVC entropy coding methods for DCT transform coefficients , 2016, 2016 Visual Communications and Image Processing (VCIP).

[20]  Gary J. Sullivan,et al.  The Joint Exploration Model (JEM) for Video Compression With Capability Beyond HEVC , 2020, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[22]  Dong Liu,et al.  Convolutional Neural Network-Based Arithmetic Coding of DC Coefficients for HEVC Intra Coding , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[23]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

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

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

[26]  Dong Liu,et al.  Neural Network-Based Arithmetic Coding for Inter Prediction Information in HEVC , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

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

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