[发明专利]通过参数化概率估计有限状态机进行二进制算术译码

说明书

对于二进制元素流的至少一个相应二进制元素，解码器可以基于所述相应二进制元素的状态、所述相应二进制元素的间隔及偏移值，确定所述相应二进制元素的值。另外，所述解码器确定用于所述二进制元素流的下一个二进制元素的一或多个有限状态机FSM参数。用于所述下一个二进制元素的所述一或多个FSM参数控制根据所述相应二进制元素的状态计算所述下一个二进制元素的概率估计值的方式。所述解码器使用参数化状态更新函数来确定所述二进制元素流的所述下一个二进制元素的状态，所述参数化状态更新函数将所述相应二进制元素的所述状态、用于所述二进制元素流的所述下一个二进制元素的所述一或多个FSM参数以及所述相应二进制元素的所述值作为输入。所述解码器可将所述二进制元素流多值化以形成经解码语法元素。

本申请案主张2017年3月22日提交的美国临时专利申请62/474,919及2017年3月23日提交的美国临时专利申请62/475,609的权益，所述美国临时专利申请案中的每一者的全部内容通过引用的方式并入本文中。

技术领域

本发明涉及视频译码，例如视频编码及视频解码。

背景技术

数字视频能力可并入到广泛范围的装置中，包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子书阅读器、数字摄像机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话、所谓“智能电话”、视频电话会议装置、视频流式处理装置，等等。数字视频装置实施视频补偿技术，例如由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分，高级视频译码(AVC)、ITU-T H.265、高效率视频译码(HEVC)标准及此些标准的扩展所定义的标准中所描述的那些技术。视频装置可通过实施此些视频补偿技术而更高效地发射、接收、编码、解码及/或存储数字视频信息。

视频压缩技术可执行空间(图片内)预测及/或时间(图片间)预测以减少或移除视频序列中固有的冗余。对于基于块的视频译码，可将视频切片(例如，视频帧或视频帧的部分)分割成视频块，例如译码树块及译码块。空间或时间预测产生待译码的块的预测块。残留数据表示待译码的原始块与预测块之间的像素差异。为了进一步压缩，可将残留数据从像素域变换到变换域，从而产生残差变换系数，然后可将其量化。

发明内容

大体上，本发明描述了涉及算术译码的技术。如本文中所描述，本发明的技术可通过潜在地改进自适应概率估计来改进视频数据的压缩。

在一个实例中，本发明描述一种解码视频数据的方法，所述方法包括：通过将二进制算术解码应用于包含在位流中的偏移值来确定经解码语法元素，其中应用所述二进制算术解码包括：生成二进制元素流，其中生成所述二进制元素流包括：对于所述二进制元素流的至少一个相应二进制元素：基于所述相应二进制元素的状态、所述相应二进制元素的间隔以及所述偏移值来确定所述相应二进制元素的值；确定用于二进制元素流的下一个二进制元素的一或多个有限状态机(FSM)参数，用于下一个二进制元素的一或多个FSM参数控制根据相应二进制元素的状态计算下一个二进制元素的概率估计值的方式，二进制元素流的下一个二进制元素在二进制元素流中的相应二进制元素之后；及使用参数化状态更新函数确定二进制元素流的下一个二进制元素的状态，所述参数化状态更新函数将相应二进制元素的状态、用于二进制元素流的下一个二进制元素的一或多个FSM参数以及相应二进制元素的值作为输入；及将二进制元素流多值化以形成经解码语法元素；以及部分地基于经解码语法元素重构视频数据的图片。