[发明专利]熵编码方法、装置、电子设备及存储介质

说明书

本申请提出一种熵编码方法、装置、电子设备及存储介质，该方法包括：从待编码的语法元素中确定与待编码符号相邻的已编码符号；获取已编码符号对应的概率区间、最大概率符号区间和最小概率符号区间；根据已编码符号的概率区间和已编码符号的最小概率符号区间前预设数目位的值，确定待编码符号的概率区间；根据已编码符号的概率区间和最大概率符号区间，确定待编码符号的概率区间起始值。应用本申请能够缩短高级熵编码的关键路径，极大地提高了高级熵编码器的吞吐率。

技术领域

本申请属于音视频编码技术领域，具体涉及一种熵编码方法、装置、电子设备及存储介质。

背景技术

AVS(Advanced Entropy Coding，音视频编码标准)是《信息技术先进音视频编码》系列标准的简称，是数字音视频产业的共性基础标准，AVS3音视频编码标准属于第三代AVS标准，其主要在编解码复杂度控制上做出显著优化和大幅度性能提升。

高级熵编码(AEC)是基于上下文的自适应二进制算术编码技术，是视频编码中的重要组成部分，目的是去除视频图像中的统计冗余。高级熵编码的基本原理是：根据信源可能发现的不同符号序列的概率，把(0，1)区间划分为互不重叠的子区间，且子区间的宽度恰好是各符号序列的概率，以使得信源发出的不同符号序列与各子区间一一对应，如此，每个子区间内的任意一个实数都可以用来表示对应的符号序列，这个数就是该符号序列所对应的码字。显然，一串符号序列发生的概率越大，对应的子区间就越宽，要表达它所用的比特数就减少，因而相应的码字就越短。

现有技术中，高级熵编码的过程包括：获取概率值、range(算术编码中的概率区间)计算、low(算术编码的区间起始值)计算及比特输出四个阶段，每个阶段分别串行计算。由于高级熵编码过程依赖于不同符号序列的概率进行压缩，使得进行编码流程时，不同符号之间的数据依赖性强。如此，当需要处理的bin不断增加时，高级熵编码的关键路径增加，最高运行频率随之下降，从而导致高级熵编码器的吞吐率下降。

发明内容

本申请提出一种熵编码方法、装置、电子设备及存储介质，能够缩短高级熵编码的关键路径，极大地提高了高级熵编码器的吞吐率。

本申请第一方面实施例提出了一种一种熵编码方法，所述方法包括：

从待编码的语法元素中确定与待编码符号相邻的已编码符号；

获取所述已编码符号对应的概率区间、最大概率符号区间和最小概率符号区间；

根据所述已编码符号的概率区间和所述已编码符号的最小概率符号区间前预设数目位的值，确定所述待编码符号的概率区间；

根据所述已编码符号的概率区间和最大概率符号区间，确定所述待编码符号的概率区间起始值。

可选地，所述待编码符号和所述已编码符号均为二进制符号；

所述根据所述已编码符号的概率区间和所述已编码符号的最小概率符号区间前预设数目位的值，确定所述待编码符号的概率区间，包括：

对所述最小概率符号区间前预设数目位的值与所述已编码符号的概率区间的值求和，根据所述求和结果确定为所述待编码符号的概率区间。

可选地，所述根据接收到的所有语法元素确定与待编码符号相邻的已编码符号之前，还包括：

基于预设的音视频编码标准，按照编码方式将所有待编码符号划分为常规编码符号和旁路编码符号；所述常规编码符号在每次编码时根据更新后的上下文模型索引确定符号对应的概率值，所有所述旁路编码符号每次编码对应的概率值相同。

可选地，所述根据所述已编码符号的概率区间和最小概率符号区间，确定所述待编码符号的概率区间，包括：

根据所述已编码符号的概率区间和最小概率符号区间，按照待编码符号的编码方式，分别采用常规编码和旁路编码并行计算所有待编码符号的概率区间。