137 变换和量化(续6) - 复旦大学.PPT

* * * * * 注：在CAVLC和CABAC中，编码时实际上只用了“前文”而没有用“后文”。但许多人都将“context”译成“前后文”，因此本教材也采用这个术语。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续5) me(V)：映射指数(Mapped Exponential)，按标准规定的映射表将参数v映射到code_num，用于码块模式(coded_block_pattern)参数。码块模式表示宏块中哪块包含非零系数 表13-9列出了用于帧间预测的一小部分宏块模式 se(v) ：带符号参数映射，用于移动矢量差(MVD)，量化器参数△QP等。映射关系见表13-8 * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续6) * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续7) 13.8.2 CAVLC编码 利用经量化和Z字形排列后的变换系数的如下特性 数据中包含很多0，可用行程长度编码技术表达0字符串 在非零系数中出现最多的是+/-1序列，可用+/-1的拖曳1(“TrailingOnes”或“T1s”)数目表示 在相邻块中的非零系数的数目是相关的，可用查找表(look-up table)对非零系数的数目进行编码 在DC系数附近的非零系数值比较大，在高频端附近的非零系数值比较小，可用查找表对非零系数值进行编码 CAVLC编码的核心技术是制定码表 可变长度编码(VLC)码表是根据具体数据的特点制定的 不仅码表的数目多而且编码也比较繁琐 CAVLC的计算方法还在不断改进 建议：对不需要具体设计编解码器的读者不一定要追究每个细节，只要求了解编解码的思想就可以，教材中的例子也可跳过 * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续8) 13.8.3 CABAC编码 核心技术 确定前后文模型 在2005年发布的H.264标准中，为各种语句元素定义的前后文模型合计有459个之多 CABAC的计算方法还在不断改进 BAC编码 binary arithmetic coding的缩写，二元算术编码 只用“0”和“1”两个符号的算术编码技术 注意：算术编码(arithmetic coding)是对概率已知的数值 进行编码的技术 编码效率都可获得接近于熵的平均码长 缺点是其他符号必须转换成用0和1构成的位串 * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续9) 举例：AABAA是由两个符号构成的消息 霍夫曼编码技术：不管它们出现的概率是多少，每个符号都需要1位，因此表示这个消息总共需要5位 理论值 由于A的概率为0.8，编码A需要0.32位；B的概率为0.2，编码B需要2.32位 表示这个消息的位数：4×0.32＋1×2.32＝3.6位 二元算术编码技术：AABAA可用0.512和0.594之间的一个数表示。二进制数0.1001 (0.5625)就落在这个数值范围里，而且只需4位 对比较长而且两个符号的概率偏差比较大的消息，可以获得更高的压缩效率 * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续10) CABAC编码 获得较高编码效率的技术 按照每个语句元素的内容选择概率 根据局部的统计以适应概率估算 使用二元算术编码 编码器框图[13]见图13-19。CABAC经历的阶段 阶段1：二元化(binarization)对非二元值语句元素或符号(如变换系数，移动矢量)，首先将其转换成称为“位串(bin string)”的二元序列，其中的bin是位(bit)的意思；对二元值语句元素，则直接将它送到二元算术编码器进行编码，如图13-19的下半部所示。二元化后的每一位都经历阶段2 ~ 阶段4的编码阶段 * 第13章 MPEG-4 AVC/H.264视像 */73 13.8 熵编码(续11) 阶段2：前后文模型选择(context model selection) 二元化元素的一位或多位的概率模型，是根据最近编码的元素进行统计得到的模型，模型存储的是每位的位值(bin value)为“1”或“0”的概率。图中的“前后文模型器”根据输入的位来选择前后文模型，然后将位值和前后文模型送到二元算术编码器。 阶段3：二元算术编码(binary arithmetic coding) 在二元算术编码器中，根据“前后文模型器”选择的概率模型和位值，