[发明专利]用于二进制算术编码的有效加权概率估计

说明书

例如视频译码(编码或解码)装置的示例性译码装置被配置为确定计算码元具有特定值的概率所要使用的多个估计器函数，其中所述码元将根据所述概率被二进制算术译码，并且其中所述估计器函数不包括除法运算；确定所述多个估计器函数的多个权重，使得当将各个权重应用于所述估计器函数时，所述多个估计器函数的输出的结果和产生所述概率；计算所述码元具有特定值的概率，包括：在不使用除法运算的情况下执行所述估计器函数，以确定所述输出；以及计算所述输出之和作为所述概率；以及根据所述码元具有特定值的概率，对所述码元进行二进制算术译码。

交叉引用

本申请要求2019年6月18日提交的美国申请第16/444,952号和2018年6月19日提交的美国临时申请第62/687,136号的优先权，每一项申请的全部内容通过引用方式由此并入本申请。

技术领域

该公开涉及数据的算术译码，包括视频数据的算术编码和解码。

背景技术

数字视频能力可以合并到各种装置中，包括数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、笔记本电脑或台式电脑、平板电脑、电子书阅读器、数字相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝或卫星无线电话、所谓“智能电话”、视频电话会议装置、视频流装置等。数字视频装置实现视频译码技术，例如由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分高级视频译码(AVC)、高效视频译码(HEVC)标准、ITU-T H.265/高效视频译码(HEVC)定义的标准、以及这些标准的扩展中所描述的技术。视频装置可以通过实现这种视频译码技术来更有效地传送、接收、编码、解码和/或存储数字视频信息。

视频译码技术包括空间(画面内)预测和/或时间(画面间)预测，以减少或去除视频序列中固有的冗余。对于基于块的视频译码，可以将视频片段(例如，视频画面或视频画面的一部分)分区为视频块，该视频块还可以被称为译码树单元(CTU)、译码单元(CU)和/或译码节点。使用针对同一画面中相邻块中的参考样本的空间预测，对画面的帧内译码(I)片段中的视频块进行编码。画面的帧间译码(P或B)片段中的视频块可以使用针对同一画面中相邻块中的参考样本的空间预测或针对其他参考画面中的参考样本的时间预测。画面可以被称为帧，并且参考画面可以被称为参考帧。

发明内容

一般而言，该公开描述与二进制算术译码相关的技术。在视频译码中，语法元素的值可以被二值化，并然后由视频编码器进行熵编码，或者由视频解码器进行熵解码。一般来说，熵编码涉及确定用于译码(编码或解码)码元的上下文，并然后使用上下文对码元进行译码。上下文通常指示码元的最可能值(例如，0或1)和码元是所述最可能值的概率。视频编码器可以确定码元的值是否实际上是所述最可能值，并然后基于该确定和上下文来选择包括该码元的一个或多个码元的译码表示。视频解码器可以接收所述译码表示，并以相反(reciprocal)方式使用所述译码表示对一个或多个码元的值进行熵解码。

在一个示例中，一种译码数据的方法包括：确定计算码元具有特定值的概率所要使用的多个估计器函数，其中所述码元将根据所述概率被二进制算术译码，并且其中所述估计器函数不包括除法运算；确定所述多个估计器函数的多个权重，使得当将各个权重应用于所述估计器函数时，所述多个估计器函数的输出的结果和产生所述概率；计算所述码元具有特定值的概率，包括：在不使用除法运算的情况下执行所述估计器函数，以确定所述估计器函数的输出；以及计算所述输出之和作为所述概率；以及根据所述码元具有特定值的概率，对所述码元进行二进制算术译码。