[发明专利]图像或者视频数据的熵编解码的方法及熵编解码装置

说明书

一种图像或者视频数据的熵编解码的方法以及裝置。该方法用于图像或者视频编码器或者解码器。该方法包括：根据当前二进制位的二进制值的概率，对当前编码字符的二进制数据的该当前二进制位进行编码或者解码；以及根据该当前二进制位的该二进制值，更新用于该二进制值的概率，其中，从至少一个范围查找表中得到的取值为1值的概率范围或者取值为0值的概率范围用于编码或者解码该当前二进制位；其中，基于给定的范围区间和该二进制值的给定的概率，得到用于该给定的范围区间的概率小于范围中间值的范围、该取值为1值的概率范围或者该取值为0值的概率范围。

分案声明

本申请是申请号为201680028276.8，发明名称为图像或者视频数据的熵编解码的方法及熵编解码装置的发明专利申请的分案申请，且上述申请整体以引用方式并入本文中。

技术领域

本发明涉及用于图像编解码和视频编解码的熵编码技术，且更具体而言，本发明涉及用于图像编解码和视频编解码的基于多表格的基于上下文自适应二进制算术编码(Context-Based Adaptive Binary Arithmetic Coder，CABAC)。

背景技术

算术编码被称为有效数据压缩方法之一，并广泛应用于编解码标准中，包括JBIG、JPEG2000、H.264/AVC和高效视频编码(High-Efficiency Video Coding，HEVC)。在H.264/AVC和HEVC测试模型版本16.0(HM-16.0)中，采用基于上下文自适应二进制算术编码(Context-Based Adaptive Binary Arithmetic Coder，CABAC)作为视频编解码系统中熵编码工具。

如图1所示，CABAC由三部分组成：二值化(binarization)单元110、上下文建模单元120和二进制算术编码单元130。在二值化步骤中，每个语法元素唯一地被映射到一个二进制串(二进制位(bin或bins))中。在上下文建模步骤中，给每个二进制位(以下简称为bin)选择一个概率模型(probabilty model)。相应的概率模型依赖于之前已编码的语法元素(syntax elements)、二进制位索引(bin indexes)和边缘信息(side information)。在二值化和上下文建模任务之后，将二进制位值(bin value)及与其相关的模型一起发送至二进制算术编码引擎(binary arithmetic coding engine)。

二进制算术编码是递归的细分区间(interval-subdividing)的过程。输出比特流是指向编码区间(coding interval)的最终概率的指针(pointer)。编码区间的概率T由范围(range)和编码区间的下限(low boundary)(在下文中用“low”表示)来指定。该范围是编码区间的可能范围。根据当前字符(symbol)是否是最大概率字符(most probable symbol，MPS)或者最小概率字符(least probable symbol，LPS)，如公式(1)和(2)所示，相应地将下一编码区间更新为两个子区间中一个。

其中rangeLPS是在编码LPS时的估计范围(estimated range)。