State-Based Multi-parameter Probability Estimation for Context-Based Adaptive Binary Arithmetic Coding

In this paper we present a "State-Based Multi-Parameter Probability Estimation" (SBMP) for Context-Based Adaptive Binary Arithmetic Coding (CABAC) which employs a two hypotheses probability estimator based on exponentially weighted moving averages. It uses a logarithmic state representatio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:DCC (Los Alamitos, Calif.) S. 163 - 172
Hauptverfasser: Haase, Paul, Matlage, Stefan, Kirchhoffer, Heiner, Bartnik, Christian, Schwarz, Heiko, Marpe, Detlev, Wiegand, Thomas
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2020
Schlagworte:
Arithmetic
Encoding
Estimation
Memory management
Probability
Table lookup
Transform coding
Video coding
Video compression
ISSN:2375-0359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present a "State-Based Multi-Parameter Probability Estimation" (SBMP) for Context-Based Adaptive Binary Arithmetic Coding (CABAC) which employs a two hypotheses probability estimator based on exponentially weighted moving averages. It uses a logarithmic state representation and a single subsampled transition table with only 32 elements for the probability update. This reduces the memory requirements virtually without affecting the compression efficiency, compared to corresponding approaches that use a linear state representation and a computation-based probability update. The proposed scheme is based on simple operations like table look-ups and additions. Compared to the state-of-the-art probability estimator of the video compression standard H.265/HEVC, the compression efficiency is increased by up to 1 % Bjøntegaard-Delta bit rate (BD rate) when applied to draft 2 of the Versatile Video Coding (VVC) standard. Furthermore, SBMP was recently adopted to working draft 2 of the MPEG-7 part 17 standard for compression of neural networks for multimedia content description and analysis.
ISSN:2375-0359
DOI:10.1109/DCC47342.2020.00024