[发明专利]改进熵编码和解码的方法、装置及存储介质

说明书

提供了一种改进熵编码和解码的方法及装置。一种装置包括：视频编码器(200)，用于通过如下步骤编码画面中的至少一个块：变换该块的残差以获取变换系数；量化所述变换系数以获取量化变换系数；以及熵编码所述量化变换系数。该量化变换系数使用一个标志来编码，该标志指示正在处理的所述量化变换系数的当前一个是数值大于或等于指定值的该块的最后非零系数。

本申请是申请日为2011年10月6日、申请号为201180060451.9、发明名称为“改进熵编码和解码的方法及装置”的发明专利申请的分案申请。

交叉引用相关申请

本申请要求2010年10月14日提交的美国临时申请第61/393,195号的利益，在此通过引用并入其全部内容。

技术领域

本原理一般涉及视频编码和解码，尤其涉及改进熵编码和解码的方法及装置。

背景技术

视频编码标准采用预测和基于块变换来平衡帧内/间关联中的冗余和实现高压缩效率。而且，熵编码使编码位流达到它的熵边界并进一步提高编码效率。

熵编码在视频编码系统中的重要使用是编码作为帧内/间预测、块变换和量化之后的残差数据块的块的量化变换系数。对于这样的数据，已经开发出了范围从像哈夫曼(Huffman)编码那样的可变长度编码到算术编码的熵编码工具。现有技术的CABAC(上下文自适应二进制算术编码)实现了高编码效率，但CABAC编码过程的非系统性实现导致进行两次扫描通过来编码数据块。

CABAC是国际标准化组织/国际电工委员会(ISO/IEC)运动图像专家组 -4(MPEG-4)第10部分高级视频编码(AVC)标准/国际电信联盟，电信部门(ITU-T)H.264建议书(下文称为“MPEG-4AVC标准”)中量化变换系数块的熵编码方法。CABAC在两次主要通过中编码一个块。在第一次通过中， CABAC按照正向之字形扫描次序编码该块的有效性图(significance map)。在第二次通过中，CABAC按反向之字形扫描次序编码非零值。

转到图1，CABAC编码的例子用标号100总体表示。在有效性图编码通过，即，第一次通过中，CABAC使用sig_flag和last_flag表示非零系数的位置。

在非零值的反向之字形编码中，使用两种子编码过程。在第一子编码过程中，称为Bin_1(即，第一bin)的语法用于指示非零系数是否具有1的绝对值。如果非零系数具有1的绝对值，则Bin_1＝1，并发送非零系数的符号。否则，Bin_1＝0，并且编码转移到第二子编码过程。在第二子编码过程中， CABAC编码与Bin_1＝0相对应、绝对值大于1的系数，然后发送它们各自的符号。

CABAC的缺点是相应编码牵涉到两次扫描通过(即，编码有效性图的正向之字形扫描、和编码数值的反向之字形扫描)。另外，CABAC的设计主要针对较小块尺寸(例如，4×4和8×8)。CABAC被证明对较大块(例如，16×16， 32×32，和64×64)不怎么有效。

一种现有技术的做法提出了加入一个标志来指示大于1的离散余弦变换 (DCT)系数的最后位置。但是，该现有技术的做法受大于1的标志限制并仍然使用两次扫描通过。

发明内容

现有技术的这些和其他缺陷和缺点通过本原理来解决，本原理针对改进熵编码和解码的方法及装置。

按照本原理的一个方面，提供了一种装置。该装置包括通过如下步骤编码画面中的至少一个块的视频编码器：变换该块的残差以获取变换系数；量化所述变换系数以获取量化变换系数；以及熵编码所述量化变换系数。该量化变换系数使用一个标志来编码，该标志指示正在处理的所述量化变换系数的当前一个是数值大于或等于指定值的该块的最后非零系数。