Precise Probability Estimation of Symbols in VVC CABAC Entropy Encoder

The new version of the Context-based Adaptive Binary Arithmetic Coding (CABAC) that is used in the latest Versatile Video Coding (VVC) technology is the state-of-the-art in the field of entropy compression of video data. This paper gives an in-depth analysis of possible, further extensions of the CABAC technique for even more accurate estimation of the probabilities of coded data symbols. The paper considers four author’s examples of such extensions. With respect to these examples, the paper shows the practical limitations of further increasing the efficiency of the newest version of CABAC used in VVC. Results show that for the considered methods of improvements the limit of gain in compression is up to 0.2073% on average, when compressing the VVC video data.

[1]  Damian Karwowski,et al.  Precise Estimation of Probabilities in CABAC Using the Cauchy Optimization Method , 2020, IEEE Access.

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

[3]  Frank Rubin,et al.  Arithmetic stream coding using fixed precision registers , 1979, IEEE Trans. Inf. Theory.

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

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

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

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

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

[9]  Mukund Srinivasann.  VP9 Encoder and Decoders for Next-Generation Online Video Platforms and Services , 2016 .

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

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

[12]  Heiko Schwarz,et al.  State-Based Multi-parameter Probability Estimation for Context-Based Adaptive Binary Arithmetic Coding , 2020, 2020 Data Compression Conference (DCC).

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

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

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

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

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

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

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

[20]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

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

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

[23]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

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

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