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

说明书

本发明公开一种使用基于多表格的基于上下文自适应二进制算术编码且用于图像或者视频编码器或者解码器的图像或者视频数据的熵编解码的方法及装置。在一个实施例中，根据当前二进制位的二进制值的概率，对当前编码字符的二进制数的该当前二进制位进行编码或者解码，并且，通过使用多个多参数概率模型，根据该当前二进制位的该二进制值，更新用于下一二进制位的二进制值的概率。使用至少一个查找表来更新每个多参数概率模型，该至少一个查找表具有多个概率状态的单个集合作为表索引，以访问该至少一个查找表的上下文。在另一实施例中，基于范围区间的中间值计算用该范围区间的范围更新。

优先权声明

本申请主张以下申请的权利：在2015年05月19日提出第62/163,473号的美国临时专利申请、在2015年09月03日提出第62/214,129号的美国临时专利申请和在2016年04月14日提出第62/322,306号的美国临时专利申请，且上述申请整体以引用方式并入本文中。

技术领域

本发明涉及用于图像编解码和视频编解码的熵编码技术，且更具体而言，本发明涉及用于图像编解码和视频编解码的基于多表格的基于上下文自适应二进制算术编码(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)。