[发明专利]低延迟的样本阵列编码

说明书

技术领域

本申请涉及样本阵列编码比如图片或视频编码。

背景技术

由于HEVC标准以及视频分辨率预期增加的处理要求提高，对编码器和解码器进行并行化处理是非常重要的。多核架构在广泛的现代电子设备中变得可用。因此，需要能够使用多核架构的有效方法。

在光栅扫描过程中可进行LCU的编码或解码，CABAC概率据此适应每个图像的特异性。空间依赖性存在于相邻的LCU之间。由于比如运动矢量、预测、帧内预测等元素不同，每个LCU（最大编码单元）取决于其左边、上方、左上和右上的相邻LCU。由于在解码过程中能够进行并行化处理，因此这些依赖性通常需要被中断或在最新应用中被中断。

提出了某些并行化概念，即波阵面。进一步研究的激励因素是执行降低了编码效率损失并由此减轻了对编码器和解码器中的并行化方法的比特流的负担的技术。此外，利用可用技术进行低延迟处理是不可能的。

发明内容

由此，本发明的目的在于提供样本阵列的编码概念，由此以编码效率相对较少的损失的方式允许出现低延迟。

该目的通过所附的独立权利要求的主题来实现。

如果对预定熵片段的当前部分进行熵编码不但基于如使用预定熵片段的先前编码部分调试的预定熵片段的相应概率估计，而且还基于如用于以熵片段顺序在前的空间相邻的熵片段在其相邻部分的进行熵编码的概率估计，则用于熵编码的概率估计更紧密适用于实际符号统计，由此降低通常由较低延迟概念导致的编码效率下降。另外或可选地利用时间相互关系。

例如，对如用于按熵片段顺序在前的空间相邻的熵片段进行熵编码的概率估计的依赖性可以涉及在对预定熵片段进行熵编码开始时初始化概率估计。通常，概率估计被初始化为适用于样本阵列材料的代表性混合的符号统计的值。为了避免传输概率估计的初始化值，该初始化值按照惯例对编码器和解码器来说是已知的。然而，这些预先定义的初始化值通常只是边信息位率与编码效率之间的折衷，因为这些初始化值通常或多或少会偏离当前编码样本阵列材料的实际样本统计。编码熵片段期间的概率调试使概率估计适应实际符号统计。通过使用对刚提及的按熵编码顺序在前的空间相邻的熵片段的已经调试的概率估计在熵编码当前/预定熵片段的开始阶段初始化概率估计来加速该处理，因为前者的值在某种程度上已经适用于当前正在考虑的样本阵列的实际符号统计。然而，通过在对预定/当前熵片段的概率估计进行初始化的过程中使用在其相邻部分使用的概率估计，而不是通过在对先前熵片段进行熵编码结束时显示出概率估计，来实现低延迟编码。采用该措施，波阵面处理是可能的。

此外，上述的对如用于按熵编码顺序在前的空间相邻的熵片段进行熵编码的概率估计的依赖性可以涉及调试用于对当前/预定熵片段本身进行熵编码的概率估计的调试处理。概率估计调试涉及使用刚刚编码的部分，即，刚刚编码的符号，以便使概率估计的当前状态适应实际符号统计。采用该措施，初始化的概率估计以某个调试速率（adaption rate）适应实际符号统计。该调试速率通过不仅基于当前/预定熵片段的当前编码符号，而且还根据按熵编码顺序在前的空间相邻的熵片段的相邻部分显示自身的概率估计来执行刚提及的概率估计调试来增加。再者，通过适当选择当前熵片段的当前部分的空间相邻邻域和先前熵片段的相邻部分，波阵面仍然是可能的。因沿当前熵片段耦合自身的概率估计调试与先前熵片段的概率调试而得到的好处是增加的速率，针对实际符号统计的调试以此速率发生，因为在当前和先前熵片段中遍历（traverse）的符号的数量，而不仅仅是当前熵片段的符号的数量，有助于调试。

附图说明

本发明的实施例的有利实现是从属权利要求的主旨。此外，针对图对优选实施例进行描述，在图中：

图1示出了示例性编码器的框图；

图2示出了以其中限定的编码顺序将图片划分为片段和片段部分（即，区块或编码单元）的示意图；

图3示出了示例性编码器比如图1的示例性编码器的功能的流程图；

图4示出了用于阐述示例性编码器比如图1的示例性编码器的功能的示意图；

图5示出了编码器和解码器并行操作实现的示意图；

图6示出了示例性解码器的框图；

图7示出了示例性解码器比如图6的示例性解码器的功能的流程图；

图8示出了由图1到图6的编码方案产生的示例性比特流的示意图；

图9示意性地示出了如何在其他LCU的帮助下计算概率的实例；

图10示出了与HM3.0相比的帧内（4线程）的RD结果的示图；