H.264中的CABAC编码原理

《The H.264 Advanced Video Compression Standard》

7.4.3 Context Adaptive Binary Arithmetic Coding, CABAC

CABAC是在Main和High profile中可获得的一种可选的熵编码模式。CABAC通过下面的方式可以获得较高的压缩性能。

（a）根据元素的上下文为每种元素选择概率模型；

（b）基于本地统计数据调整概率估计；

（c）使用算数编码替代可变长编码。

对一个数据符号进行编码涉及到以下几个阶段。

1、二值化：CABAC使用二进制算数编码，这意味着仅仅有两个数字（1 或 0）被编码。一个非二进制的数值符号，比如一个转换系数或者运动适量，在算术编码之前会首先被二值化或者转化成二进制码字。这个过程类似于将一个数值转化成可变长码字（7.4.1），但是这个二进制码字在传输之前会通过算术编码器进一步的编码。

2、上下文模型选择：上下文模型就是一个概率模型，这个模型是根据最近的被编码的数据符号的统计数字而选择的一个模型。这个模型保存了每个‘bin’是1或者0的概率。

3、算术编码：算术编码器根据选择的概率模型（参考第三章）对每一个‘bin’进行编码。

4、概率更新：被选中的上下文模型会根据实际的编码值而去更新。例如，如果bin的值是 1，那么 1 的频率计数会增加。

对于被二值化的符号中的每个比特或‘bin’，会重复执行阶段2、3和4。

编码过程

CABAC的编码过程如图7.20所示。句法元素首先被二值化，转化成一系列的bit，每个bit都相当于一个bin。如果bin的值为 1 或 0 的概率有可能保持在0.5，例如一个 +/- 符号bit，那么一个简单的旁路编码模式就会被启动。否则，这个包含1或0的bin的概率将根据之前的1或0的概率计数来建模。这个被选择的概率传给一个对bin进行编码的算术编码器。上下文模式将根据实际的bin内容（1或0）进行更新。

下面通过一个简单的例子来说明CABAC的编码过程，MVDx表示x轴上的运动适量差。

1、二值化MVDx。MVDx被映射到如下表（表7.13）所示的0到9范围内的唯一可译码字。MVDx比较大的值采用哥伦布码字进行二值化。

二值化码字的第一个bit是bin 1，第二个bit是bin 2，依次类推。

2、为每个bin选择一个上下文模型。根据之前两个被编码的MVD的值，为bin 1选择表7.14所示的三种模型中的一种，ek：

ek = |MVDA| + |MVDB|           A和B分别是当前的block的左方和上方的block。

如果ek比较小，那么将会有一个高的概率，MVD会有一个较小的数量级，相反，如果ek比较大，MVD就会有一个较大的数量级。一个相应的概率表或上下文模型就会被选择。其余的bin通过如表7.15所示的四种上下文模型中的一种来编码。

3、对每个bin进行编码。被选择的上下文编码提供两个概率估计，值为1的bin的概率和值为0的bin的概率，这将决定算术编码器对bin进行编码的两个子区间。MVD的符号（+/-）通过旁路程序进行进行编码，假设符号+和符号-是等概率的。

4、更新上下文模型。例如，为bin1选择了上下文模型2，bin1的值为‘0’，‘0’的频率计数是增涨的以至于下次仍然会选择该模型，而且‘0’的概率将会稍微变高的。当一个模型被选择的总次数超过一个阈值，‘0’和‘1’的频率计数就会按比例降低，这样可以有效的给最近的观察者赋予更高的优先级。

上下文模型

每个句法元素的上下文模型和二值化策略在标准中定义。针对于各种不同的句法元素，有将近300个独立的上下文模型。根据不同的slice类型，一些模型会有不同的用法。例如，skipped 宏块是不允许出现在I slice中的，因此当采用上下文模型0-2对mb_skip或mb_type进行编码时依赖于当前slice是否是内部编码。在每个被编码的slice的开始，需要依赖于量化参数（QP）的初始值对上下文模型进行初始化，因为这对各个数字符号的发生概率有着显著的影响。

算术编解码引擎

算术解码器在标准中描述的非常详细，而且有三个明显的特性：

1、概率估计是通过在LPS的64个独立的概率状态之间的转换过程来执行。LPS。‘0’或‘1’的最低可能性。

2、代表算术编解码器（参考第三章）的当前状态的范围参数R，在每一步计算新的范围之前会被量化为一个较小的欲置值范围，这使得它更有可能使用查表而不是乘法来计算出一个新的范围。

3、为接近统一的概率分布的数字符号，定义了简化的编码过程和解码过程。

对解码过程定义的设计，可以便利算术编码和解码低复杂度的实现。总之，与CAVLC相比，在一些处理平台上，在计算复杂度方面能够提够更好的编解码效率。第九章比较了CAVLC和CABAC的性能。