CN108781292B - 用于对数字图像进行编码的方法以及相关联的解码方法、设备、用户终端和计算机程序 - Google Patents

Abstract

本发明涉及一种用于对数字图像进行编码的方法，所述图像(Im)被划分成以设定顺序处理的多个像素块(C)，所述方法包括针对当前块实施的以下步骤：‑处理(E1)所述当前块，旨在提供处理的所述块的描述元素的集合；‑从所提供的集合选择(E2)待预测的至少两个描述元素的子集；‑将所述子集的描述元素排序(E4)成有序序列；‑对所述序列的元素进行编码。根据本发明，对所述序列的元素进行编码的步骤包括遍历所述序列的元素，并且针对当前元素包括以下子步骤：‑基于预定成本准则从多个可能的组合选择所述当前序列的描述元素的预测值的组合，并且从第二元素选择所述初始序列的先前处理的描述元素的值；‑由选定的组合中的其值来预测所述序列的当前元素；以及‑对表示所述当前元素的实际值与其预测值之间的差的指示符进行编码。

Description

用于对数字图像进行编码的方法以及相关联的解码方法、设 备、用户终端和计算机程序

技术领域

本发明的领域是信号压缩领域，特别是数字图像或数字图像序列的信号压缩，其中从已编码信号的一部分进行待编码信号的一部分的预测。

数字图像的编码/解码特别应用于来自至少一个视频序列的图像，其包括以下内容：

-来自同一相机的并在时间上(temporally)彼此接续的图像(类型-2D编码/解码)，

-来自根据不同视域(view)定向的不同相机的图像(3D-类型编码/解码)，

-相应纹理和深度的分量(3D-类型编码/解码)，

-等等。

本发明以类似的方式应用于图像的2D或3D类型编码/解码。

本发明可以特别地但不排他地应用于在当前AVC和HEVC视频编码器及其扩展(MVC、3D-AVC、MV-HEVC、3D-HEVC等)中实施的视频编码以及相应的解码。

本发明还可以应用于例如在当前音频编码器(EVS、OPUS、MPEG-H等)及其扩展中实施的音频编码以及相应的解码。

背景技术

考虑数字图像的常规压缩方案，其中图像被划分成像素块。从先前编码的解码块来预测待编码的当前块。通过从预测值中减去原始值来获得残差块(residue block)。然后使用DCT(离散余弦变换)或小波变换对其进行变换。将经变换的系数量化(quantise)，并且然后其幅度经受霍夫曼(Huffmann)或算术类型的熵编码。此类编码获得高效的性能，因为由于该变换，待编码的幅度的值大部分为零。

然而，它不适用于其值+和-通常与等同的发生概率相关联的系数的符号的值。因此，系数的符号由比特0或1编码。

我们从2012年5月“图片编码研讨会(PCS)”会刊中出版的Koyama,J.等人的题为“Coefficient sign bit compression in video coding(视频编码中的系数符号比特压缩)”的文章中知道一种用于选择待预测的残差块的系数符号的方法。所建议的选择是基于预定数量的系数(根据其幅度和从中导出其的块的大小)。通过测试针对块的这些符号的值的所有可能组合并选择使预定的似然准则最大化的那个来预测选定的符号。将所获得的预测与符号的原始值进行比较以确定预测指示符的值，也被称为所预测的符号的残差。此指示符可以取两个值，其是表示正确预测的第一值和表示不正确预测的第二值。符号中的其余被明确编码而不进行预测。

此类选择的优点是以大于50％的正确预测概率来预测符号的值，从而允许对预测指示符的值进行熵编码的应用。此熵编码以小于每符号一比特的平均比特率对符号信息进行编码，从而提高压缩率。

现有技术的缺点

此技术的缺点是，通过全局地预测所有选定的符号，每个符号都会受到其他符号值的影响，并且预测变差。

本发明的目的

本发明的目的特别是克服现有技术的这些缺点。

更确切地，本发明的目的是提出更有效地选择待预测的符号的方案。

本发明的另一目的是提出在压缩上更高效的方案。

本发明的又一目的是提出适用于被用于数字图像的编码的像素块的任何类型的描述元素的方案。

发明内容

这些目的以及将在下文中出现的其他目的通过用于数字图像的编码的方法来实现，所述图像被划分成以设定顺序处理的多个像素块，所述方法包括针对当前块实施的以下步骤：

-处理当前块以提供所处理的块的描述元素的集合；

-从提供的集合中选择待预测的至少两个描述元素的子集；

-将子集的描述元素排序成有序序列；

-对序列的元素进行编码。

根据本发明，对序列的元素进行编码的步骤包括遍历(scroll)该序列的元素，并且针对当前元素包括以下子步骤：

-根据预定成本准则从多个组合当中选择序列的描述元素的预测值的组合，并且从第二元素选择在该序列中先前遍历的描述元素的实际值；

-由选定的组合中的其值来预测序列的当前元素；以及

-对表示当前元素的实际值与其预测值之间的差的指示符进行编码。

本发明是基于全新的且创造性的方法，其包括根据关联的分值对待预测的描述元素进行排序、并且根据预定成本准则而基于预测有序序列的元素的值的最佳组合来预测序列的每个元素。因此，不同于现有技术，当前元素从利用已处理元素的实际值的知识的个体化处理中受益，这使得随着并且当序列正被处理时提高元素的预测质量成为可能，并且因此提高压缩效率。

根据本发明的另一方面，排序步骤生成初始序列，编码步骤取以初始序列初始化的当前序列的第一元素作为当前元素，并且包括一旦第一当前元素已被处理就通过删除第一元素来更新当前序列的子步骤。

这种实施方式的优点是随着预测元素的序列正被处理而释放存储器。

根据本发明的另一方面，该方法包括计算与初始序列值的多个组合相关联的成本的预备步骤、存储所述多个组合及其相关联的成本的步骤，并且选择步骤包括针对当前元素选择先前处理的元素具有实际值的初始序列的值的组合。

此方案的优点是在计算资源方面非常高效。组合及其关联的成本被一劳永逸地计算和存储。

根据本发明的另一方面，选择步骤包括用于根据成本准则计算与当前序列的值的可能组合相关联的成本的子步骤，该成本准则取决于先前遍历的元素的实际值。

此方案的优点是它在存储资源上是经济的，针对每个当前序列，组合及其关联的成本的计算高速地(on the fly)被实施。

根据本发明的另一方面，选择步骤包括基于预定分值来选择待预测的描述元素的子集，预定分值表示与其相关联的预测元素的可靠性水平，并且排序步骤根据所述分值对待预测的元素进行排序。

一个优点是，分值指示项目待被良好预测的可靠性或能力的水平，该子集只包括针对预测而言的最佳候选。

根据本发明的又一方面，预定成本准则属于包括至少以下内容的组：

-用于使沿当前块与先前处理的块的边界的失真最小化的准则；

-具有预定值的接近度准则；

-用于使当前块与当前块的预测之间的差的能量测量结果最小化的准则。

一个优点是本发明使得使用可替选地若干成本准则和可能地这些准则的组合成为可能。

在其不同实施例中刚刚描述的方法通过用于对数字图像进行编码的设备来有利地实施，所述图像被划分成以设定顺序处理的多个像素块，所述设备包括可再编程的计算机器或专用的计算机器，其能够并且被配置用于：

-处理当前块并提供所处理的块的描述元素的集合；

-从提供的当前块的描述元素的集合中选择待预测的至少两个描述元素的子集；

-将子集的描述元素排序成有序序列；

-对有序序列的元素进行编码。

根据本发明，序列的元素的编码包括遍历该序列的元素，并且针对当前元素，能够并被配置用于：

-根据预定成本准则从多个组合当中选择序列的描述元素的预测值的组

合，并且从第二元素选择在该序列中先前遍历的描述元素的实际值；

-由选定的组合中的其值来预测序列的当前元素；以及

-对表示当前元素的实际值与其预测值之间的差的指示符进行编码。

相关地，本发明还涉及一种用于对来自比特流的数字图像进行解码的方法，所述图像被划分成以设定顺序处理的多个块，比特流包括表示图像的块的元素描述的编码数据，所述方法包括针对块(所谓的当前块)实施的以下步骤：

-从比特流数据识别当前块的描述元素的集合；

-从识别出的集合中选择待预测的至少两个描述元素的子集；

-将子集的描述元素排序成有序序列；

-对有序序列的元素进行解码。

根据本发明，所述方法是特别的在于对序列的元素进行解码的步骤包括遍历所述元素，并且针对当前元素包括以下子步骤：

-根据预定成本准则从多个组合当中选择序列的描述元素的预测值的组

合，并且从第二元素选择在该序列中先前遍历的描述元素的解码值；

-由选定的组合中的其值来预测序列的第一元素；

-基于从比特流中提取的编码数据，对表示当前元素的解码值与预测值之间的差的指示符进行解码，以及

-从解码指示符和预测值中获得当前元素的解码值。

本发明的优点是它使得维持包含在比特流中的编码数据的读取/解析与这些数据的处理/利用以解码当前块之间独立性成为可能。

根据本发明的另一方面，排序步骤生成初始序列，解码步骤取以初始序列初始化的当前序列的第一元素作为当前元素，并且包括一旦第一当前元素已被解码就通过删除第一元素来更新当前序列的子步骤。

如与编码那样，此实施例具有限制所计算的数据的存储并随着处理进行而释放存储器的优点。

根据本发明的又一方面，解码方法包括计算与初始序列的值的多个组合相关联的成本的预备步骤、记录多个组合及其相关联的成本的步骤，以及包括从所记录的组合中选择以遍历顺序中的先前遍历的项目的解码值开始的组合的选择步骤。

如与编码那样，此实施例在计算资源上是有利经济的。组合及其关联的成本被一劳永逸地计算和存储。

根据本发明的又一方面，选择步骤包括用于根据成本准则计算与当前序列的值的可能组合相关联的成本的子步骤，该成本准则取决于先前遍历的元素的解码值。

如与编码那样，这种方案的优点是它在存储资源方面是经济的，针对每个当前序列，组合及其关联的成本的计算高速地被实施。

在其各种实施例中刚刚描述的方法通过用于从包括表示所述图像的编码数据的比特流中解码数字图像的设备来有利地实施，所述图像被划分成以设定顺序处理的多个块，比特流包括表示图像的块的描述元素的编码数据，所述设备包括可再编程的计算机器或专用的计算机器，其针对块(所谓的当前块)被配置用于并且能够：

-从比特流数据识别当前块的描述元素的集合；

-从识别出的集合中选择待预测的至少两个描述元素的子集；

-将子集的描述元素排序成有序序列；

-对有序序列的元素进行解码。

根据本发明，初始序列的元素的解码包括被配置用于并且能够被应用于以初始序列初始化的所谓当前序列的下面单元的至少两次迭代：

-基于预定的成本准则在多个可能的组合当中选择(SEL Cb_k)当前序列的描述元素的预测值的组合，并且从第二元素选择初始序列的先前解码的描述元素的值；

-由选定的组合中的其值来预测(PRED)序列的第一元素；

-基于从比特流中提取的编码数据，对表示当前元素的解码值与预测值之间的差的指示符进行解码(DEC IP)，以及

-从解码指示符和预测值中获得(GET)当前元素的解码值。

相关地，本发明还涉及携带比特流的信号，该比特流包括表示数字图像的像素块的描述元素的编码数据，所述像素块以设定顺序被处理。

根据本发明的信号是特别的在于在比特流中编码的所述数据根据本发明的用于对数字图像进行编码的方法来获得。

相关地，本发明还涉及一种包括根据本发明的用于对数字图像进行编码的设备和用于对数字图像进行解码的设备的用户终端。

本发明还涉及一种包括指令的计算机程序，当此程序由处理器执行时，所述指令用于实施如上面所描述的用于对数字图像进行编码的方法的步骤。

本发明还涉及一种包括指令的计算机程序，当此程序由处理器执行时，所述指令用于实施如上面所描述的用于对数字图像进行解码的方法的步骤。

这些程序可以使用任何编程语言。它们可以从通信网络下载和/或记录在计算机可读介质上。

最后，本发明涉及由处理器可读的、与根据本发明的用于对数字图像进行编码的设备以及与用于对数字图像进行解码的设备集成或不集成的记录介质，其是可选地可移除的，从而分别存储如上面所描述的实施用于对数字图像进行编码的方法的计算机程序以及实施用于对数字图像进行解码的方法的计算机程序。

附图说明

本发明的其他特征和优点在阅读仅作为说明性和非限制性示例给出的本发明的一个特定实施例的以下描述并结合附图时将变得显而易见，在附图中：

-图1示意性地示出了根据现有技术的待编码的数字图像的序列以及成为这些图像的块的划分；

-图2示意性地示出了根据本发明的用于编码数字图像的方法的步骤；

-图3详述了对以根据本发明的编码方法实施的块进行处理的步骤；

-图4示意性地示出了解码的数字图像的解码的当前块；

-图5示意性地示出了根据本发明的第一实施例的数字图像的解码方法的步骤；以及

-图6示出了根据本发明一个实施例的用于编码数字图像的设备和用于解码数字图像的设备的简化结构的示例。

具体实施方式

本发明的一般原理依赖于待预测的描述元素的有序序列的描述元素的单独且相继的处理。针对此序列的元素，本发明根据预定成本准则并且根据已经处理的元素的实际值/解码值以及根据由在此组合中的它的值对此序列的当前元素的预测来选择有序序列的值的最佳组合。

关于图1，考虑原始视频，其由M个图像I1、I2、...IM的序列组成，其中M是非零整数。图像由编码器编码，编码的数据例如被插入到经由通信网络传输到解码器的比特流TB中、或者压缩文件FC中(旨在被存储在硬盘上)。解码器提取被编码的数据、然后按从编码器和解码器中已知的预定义顺序由解码器接收和解码，例如按时间顺序I1、然后I2、...、然后IM，而此顺序可以根据该实施例而有所不同。

当编码图像Im时(其中，m是1和M之间的整数)，其被细分成最大大小的块，其进而可以被细分成较小的块。每个块C将经历由一系列操作组成的编码或解码操作，所述一系列操作包括以非穷举方式进行的预测、计算当前块的残差、将当前块的像素变换为系数、对系数进行量化和对量化的系数进行熵编码。下面将详细描述这一系列的操作。

现在将参照图2描述根据本发明的用于编码图像I_m的方法的步骤。

在E0中，待处理的第一块被选择为当前块C。例如，这是第一块(按字典顺序)。该块包括N×N个像素。

在步骤E1期间，通过实施例如在国际标准化组织于2013年11月出版的文件“ISO/IEC 23008-2:2013-High efficiency coding and media delivery in heterogeneousenvironments--Part 2:High efficiency video coding”中的HEVC标准中规定的编码方案，来处理当前块C。

此处理步骤旨在提供用于描述当前块C的待编码数据的元素E的集合。这些描述元素可以具有各种类型。非穷举性地，它们包括特别是：

-与当前块C的编码选择有关的信息，例如当前块的编码模式(诸如INTRA、INTER或SKIP模式)、当前块的预测模式(在INTRA块的预测模式当中)、针对当前块估计的运动矢量的预测模式、或进一步的HEVC中本身已知的系数的幅度的显著性；

-待编码的数据值，诸如运动矢量的分量、系数的幅度或符号；

-等。

假设在从1到L编号的可能块中存在L个分割(cut)，并且在块C上使用的分割是分割编号1。例如，在大小4x4、8x8、16x16和32x32的块中可以存在4个可能的分割。

关于图4，解码的当前图片由ID指定。将要注意的是，在视频编码器中，ID图像在编码器中被(重新)构造，使得其可以被用于预测图像序列的其他像素。

关于图3，详述了通过根据HEVC标准的选定的当前块C的这种处理E₁实施的子步骤的示例。

在步骤E11期间，确定原始块C的预测P。这是由已知手段构造的预测块，典型地由在所谓的INTER预测的情况下的运动补偿(源自先前解码的参考图像的块)或者由INTRA预测(从紧邻ID图像中的当前块的解码的像素构造的块)。与P有关的预测信息被编码在比特流TB或压缩文件FC中。这里假设存在具有K个可能的预测模式M₁、M₂、...、M_K(其中K是非零整数)，并且针对块C选定的预测模式是模式M_k。

在步骤E1₂期间，原始残差R通过从当前块C中减去当前块C的预测P(R＝C-P)来形成。

在步骤E1₃期间，残差R通过DCT类型的变换被转换成经变换的残差块(被称为RT)或者被转换成小波，这两者对本领域技术人员而言是已知的，并且特别是以针对DCT的JPEG标准和针对小波变换的JPEG2000来实施。

在E1₄处，通过常规量化手段(例如标量或矢量)将经变换的残差RT量化成量化的残差块RQ。此量化的块RQ包含N×N个系数。以现有技术中已知的方式，按预定的顺序扫描这些系数，以便构成一维矢量RQ[i]，其中，索引i从0变化到N ²-1。索引i被称为系数RQ[i]的频率。常规地，例如根据从JPEG固定的图像编码标准已知的锯齿形(zigzag)路径以频率的升序扫描这些系数。

在步骤E1₅期间，通过熵编码(例如根据Huffman编码技术或算术编码技术)对残差块RQ的系数的幅度信息进行编码。在本文中通过幅度意味着系数的绝对值。例如在HEVC标准中以及出版在IEEE Transactions on Circuits and Systems for Video Technology(卷22，期：12，第1765-1777页，2012年12月)中的Sole等人的题为“Transform CodingCoefficient in HEVC”的文章中描述了幅度的编码手段。常规地，对表示系数为非零的事实的每个系数信息进行编码是可能的。然后，针对每个非零系数，编码与幅度有关的一条或多条信息。编码的幅度CA被获得。

因此，在步骤E1的结束时，针对当前块C存在待编码的数据的描述元素的集合E，在其当中是量化的经变换的残差系数RQ[i]、这些系数的符号、预测模式M_k等。

关于图2，在步骤E2期间，包括待预测的描述元素的此集合的子集SE被选定。针对块C的EP。

例如，预定数量的待预测元素根据其幅度和当前块的大小来选择。

在现在将被详述的本发明的实施例中，我们考虑特定类型的描述元素，例如当前RQ块的变换的并量化的系数的符号。当然，本发明并不局限于这种类型的元素并且适用于当前块的任何其他描述元素。下面将呈现其他示例。

在第一子步骤E2中，首先定义用于预测SEI的描述性元素的初始子集。例如，这些是当前块的非零量化的变换的残差系数RQ[i]的所有符号。

有利地，在J多个预定设置当中利用与每个系数相关联的环境(context)Cx_j的知识，其中J是非零整数并且j是被包括在1和J之间的整数。此类环境由其从中被导出的系数或块的至少一个特性来定义。

有利地，考虑下面的特征：

-量化的残差块RQ的大小，

-量化的系数RQ[i]的幅度，

-块RQ中的频率系数或索引i，

-K个可能模式当中的当前块M_k的预测模式。

事实上，当幅度高时，对符号的预测更加可靠。类似地，已发现的是，当块较大时，系数的频率较低，预测更可靠。最后，已发现的是，在当前块与某一类型的帧内预测(intra-prediction)相关联时，预测更可靠。

可替选地，可以设想其他环境。因此，可以考虑以下类型的图像：其中从HEVC标准已知的例如帧内或帧间类型的当前块基于预测器P的能量或者根据当前块中非零系数的总数。

然后，我们根据针对与所考虑的系数RQ[i]相关联的环境Cx_j的预定分值S_j来选择初始集合的块RQ的系数的符号。

这样的分值S_j表示系数RQ[i]的符号的可靠性水平。

例如，分值S_j取预定集合中的值，例如从0到10。

根据实施例变化，分值是简单的二进制指示，其两个值中的一个指示符号能被预测，并且另一个指示符号不能被预测。

根据本发明的另一实施例，取决于与系数RQ[i]相关联的环境Cxj，分值S_j对应于先验已知的概率。在编码器中提供了系数RQ的符号的正确检测的概率的集合。例如，此概率的集合被存储在存储器中。

在编码和解码之前，这些概率或通过对表示待编码的信号的信号的集合的统计积累、或通过基于对系数的符号的分布的假设的数学计算来构造。针对与环境Cxj相关联的系数RQ[i]，人们可以因此通过计算系数RQ[i]的符号的预测的正确概率p[l][mk][i][|RQ[i]|]来获得分值Sj[i]。

有利地，待预测的符号通过对与它们相关联的分值设阈值(thresholding)来选择。因此，针对具有符号(也就是说，其不是零)并且与分值S_j的环境Cx_j相关联的每个系数RQ[i]，当且如果且仅当S_j>Th时符号被预测，其中，Th是预定的阈值，例如等于0.7。例如，阈值Th对于编码器和解码器来说是已知的。

根据实施例变化，可以在编码期间选择阈值Th并将其写在压缩文件中或包括表示数字图像Im的编码数据的比特流中。例如，如果执行编码的单元在给定时间没有足够的计算资源，则可以增大此阈值Th以便预测较少的符号从而实施较少的计算。

也将可以根据待编码图像的内容来改变阈值Th：具有诸如高亮度变化或许多移动的许多内容的图像将使用高阈值，并且具有诸如低亮度变化或很少移动的很少内容的图像将使用较低的Th阈值，以平滑编码每幅图像所需的复杂度或内存。

在此选择结束时，选定的系数RQ[i]的符号全部与环境Cx_j和大于预定阈值Th的分值S_j相关联，并且形成待预测的描述元素EP的集合SE。

在步骤E3期间，不属于选定的子集SE的描述元素ENP被常规地编码。此步骤实施本领域技术人员已知的编码技术。例如针对系数RQ[i]的符号，尤其从HEVC标准、特别是已经提到的Sole等人的文章已知：以一个约定将每个字符作为比特0或1传输的事实，借此约定将一个与正(plus)符号相关联并且另一个与负(minus)符号相关联。

在E4中，描述元素EP被排序。此顺序可以被预定义，并且例如对应于如HEVC标准中定义的符号的扫描顺序。优选地，符号根据其关联的分值来排序。例如，如果使用的分值表示正确预测的概率，则通过降低分值来对元素排序。我们获得待预测的描述元素的序列Seq_i(所谓的初始序列)。假设我们在此阶段具有M个有序的待预测的符号Seq_i＝{EP₀＝s₀，EP₁＝s₁，...，EP_M-1＝s_M-1}。

在E5中，对有序序列Seq_i的描述元素进行编码。

根据本发明的第一实施例，此步骤T5包括下面的子步骤：

在E5₁中，我们考虑当前序列Seq_c，其被初始化为初始序列Seqi。

下面的步骤形成迭代循环，其取决于在序列Seq_c中选定的待预测的描述元素的数量M而被重复若干次。

描述元素有可能取至少两个值。例如，符号可以是+或-。

在步骤E5₂期间，使用评估函数FE或预定的成本的准则来评估待预测的元素的序列Seq_c的值的组合的不同可能性或假设。我们假设我们有K个假设或可能的组合，其中K是非零整数。在其中要预测的描述元素是序列的M个符号的情况下，符号可以取值+或值-，可能组合的数目是K＝2^M。

例如，针对给定的假设，此函数生成成本，例如：

FE({s0＝-，s1＝+，s2＝-，s3＝-，...，sM-1＝+)＝CT＝4240

这里，假设是{-、+、-、-、...、+}并且得到的成本是4240。当然，该评估函数必须确保在符号假设最有可能时生成最少的成本。存在根据现有技术已知的并呈现在早先引用的Koyama等人的文章中的若干成本函数。

有利地，使用评估函数，其在于使用先前处理的块测量沿当前块的左边界FG和上FS的失真。结合图4，以其成本要被测量的符号的假设组合示出了解码图像ID和该图像的N×N像素大小的虚拟解码块DV，其中，DV(lin，col)是位于块的第lin行和第col列的块DV的像素的值。

我们考虑算子(operator)“边缘匹配(Side Matching)”

其中

是当前图像并且C是当前块，其如下定义：

其中C(i，j)是虚拟解码块DV中系数的值，其中i、j是0和N-1之间的整数。

在图4中，我们沿左边界FG表示了其值从下到上为y₁到y₄的像素和其值从左到右为y₄到y₇的位于沿着虚拟解码块DV的上边界FS的像素、以及分别位于边界FG和FS另一侧的像素x₁到x₄和x₄至x₈。

应用此算子总计为形成总和(x₁-y₁)²+(x₂-y₂)²+(x₃-y₃)²+(x₄-y₄)²+(x₅-y₄)²+(x₆-y₅)²+(x₇-y₆)²+(x₈-y₇)²。

我们将确定使此测量最小化的最佳虚拟解码块DVopt：

其中，ID表示解码后重构的图像。

可替选地，所使用的似然准则在于使与预测器P的误差最小化，即，在于选择使与预测器P的误差最小化的虚拟解码块。

因此识别与最优虚拟解码块相关联的虚拟残差。

当然，可以使用其他成本准则，诸如，例如，用于使距离/接近度测量结果最小化为预定值的准则，例如平均值或使残差块的能量最小化。

为了生成对应于符号Cb_k的假设的解码当前块，步骤如下：

-当前残差块的每个系数被赋予其实际符号(如果是其符号没有被预测的系数)或者假设的符号(如果是其符号待被预测的系数)。

-使用常规的去量化和逆变换手段，我们获得解码的残差块，其相邻于先前解码块的样本{r1，r2，...，r7}被添加到预测块P的相应元素以形成虚拟解码块DV的重构元素y1＝r1+p1、y2＝p2+r2、y7＝p7+r7，如图4中所示。

获得的虚拟解码块DV被用于计算与所评估的组合CB_k相关联的成本CT_k。

下面，我们考虑初始序列Seq_i＝{s₀，s₁，s₂}有3个待预测的符号。假设初始序列的实际值是s₀＝-、s₁＝+以及s₂＝-。

评估下面的8个组合的成本CTk：

CT₀＝FE({+，+，+})

CT₁＝FE({+，+，-})

CT₂＝FE({+，-，+})

CT₃＝FE({+，-，-})

CT₄＝FE({-，+，+})

CT₅＝FE({-，+，-})

CT₆＝FE({-，-，+})

CT₇＝FE({-，-，-})

识别与最低成本相关联的组合。让我们假设其是CT₂。

在步骤E5₃期间，当前序列Seqc的第一元素通过它在组合Ck₂中所取的值来预测。在此示例中，这个值是+。

在E5₄中，计算相应的IP预测指示符。为做到这一点，我们将s0的预测值与其实际值进行比较。IP指示符指示预测的符号等于还是不同于实际符号。例如，如果预测符号和实际符号相等，则其为0，否则为1。在这种情况下，预测值是+，实际值是-，因此第一符号ED0的IP指示符被设为1。

获得的IP指示符在E5₅中被编码。例如，使用已知的熵编码技术，诸如，例如，在HEVC标准中所使用的霍夫曼编码、算术编码或CABAC编码。结果是预测指示符的编码值。

根据本发明，因为只有与表示足够可靠性水平的分值相关联的符号被预测，所以预测指示符相比设为值0更通常设为1。这由熵编码来利用以减小压缩信号的大小。

有利地，熵编码考虑与预测的符号相关联的分值Sj以对指示符IP编码。例如，在其中分值具有0(预测的低可靠性)和10(预测的高可靠性)之间的值的本发明的实施例中，在考虑分值的同时设置指示符的熵编码，以便利用指示符的或多或少的均匀分布。例如，通过基于预定分值将在CABAC中使用的概率初始化，我们使用从HEVC标准中已知的CABAC型熵编码。

在E5₆中，测试第一符号ED₀是否是序列的最后一个。如果是这种情况，则步骤E5的处理是有限的，因为该序列仅包括一个元素。否则，通过删除刚刚处理了的第一元素ED₀，在E5₇中更新当前序列Seq_c。初始序列的第二元素ED₁因此变为最初的，并且第一迭代完成。

在第二迭代期间，处理已经变成当前序列的第一的元素ED₁。步骤E5₂至E5₆被重复如下：

在此阶段，设想步骤E5₂的两个实施例：

根据第一选项，已经用于第一迭代的针对初始序列计算的组合被再使用。因此假设它们已被记录在存储器中。在第一迭代的K个组合当中，我们消除了s₀不具有其实际值的那些组合。我们只保留s₀为-的4个组合CT4到CT7并且其关联的成本：

CT₄＝FE({-，+，+})

CT₅＝FE({-，+，-})

CT₆＝FE({-，-，+})

CT₇＝FE({-，-，-})

再次地，我们识别出得到最小成本的一个。例如，假设它是具有成本CT₆的Cb6。

根据第二选项，重新计算与新的当前序列的组合相关联的成本。当前序列Seq_c包括M＝2个元素。存在K＝2²个可能的组合。使用评估函数来评估四个可能的组合，该评估函数可以不同于在第一迭代实施的评估函数。例如，我们使用解码的虚拟残差块DV的系数的能量的测量并且我们选择使此测量最小化的组合。此评估函数更加精确，但计算也更加复杂，并且因此更适合于较短的序列。

应该理解的是，针对先前迭代计算的组合和成本不被保留用于下一迭代。

在E5₃中，符号s1被预测为与选定的组合中的其值相对应。

在E5₄中，计算相应的IP预测指示符。由于s的实际值等于+，所以IP指示符为1。

在E5₅中，针对s₁获得的IP预测指示符被编码；

在E5₆中，测试第一符号s₁是否是当前序列的最后一个。

情况并非如此，因此我们通过删除s₁来更新当前序列。新的当前序列仅包含符号s₂。

以类似方式执行第三和最后迭代。

在E5₂中，知道s₀是-且s₁是+，剩余的可能值的组合是CT₄和CT₅。假设最小成本是CT₅。我们因此选择组合Cb₄。

在E5₃中，我们针对s₃在组合Cb₄中所取的值来预测s₃，即+。

在E5₄中，计算相应的IP预测指示符。由于s₂的实际值等于+，所以IP指示符指示正确的预测并且等于0。

在E5₅中，计算出的预测指示符被编码。

在E5₆中，我们测试序列中是否存在待处理的描述元素。s2是最后，编码步骤E5的处理完成。

在刚刚呈现的实施例中，步骤E5的迭代应用于序列的第一元素，该序列通过一旦被处理了就删除第一元素进行更新。此实施例具有在每次迭代处减少待处理的当前序列的长度的优点。

然而，本发明并不局限于这种实施方式的选择。可替选地，可以保持初始序列，并且可以利用步骤E5的每次新迭代来递增当前元素的索引。在这种情况下，先前计算与初始序列的值的所有可能组合相关联的成本并存储它们的选项是最合适的。

在E6中，通过对量化的残差RQ应用去量化和逆变换步骤(本身已知)来构造解码块。结果是解码的残差块RD。块预测器P被添加到RD以获得解码块BD。在此步骤期间，解码块D也被添加到重构的图像ID。这允许在编码器中具有当前图像的解码版本。此解码版本特别是在构造待预测的选定符号的预测的步骤期间被使用。

继续至在表示针对当前块C的IP预测指示符和未预测的描述元素的编码数据的比特流TB中或压缩文件中的插入步骤E7。

在步骤E8期间，鉴于先前定义的路线顺序，我们测试当前块C是否是由编码单元待处理的最后块。如果是，则编码单元已经完成其处理。如果不是，下一步是选择下一块的步骤E0。

在另一实施例中，选择描述元素来预测除符号以外的类型。特别地，考虑了指示INTRA/INTER预测模式的描述元素M(在HEVC标准中，此类描述元素带有“pred_mode_flag”的名字)、指示针对当前块的第一量化的残差系数的幅度的描述元素A(在HEVC标准中，此类描述元素被指定为“coeff_abs_level_remaining”)并且描述元素T指示逆变换的或不使用(在HEVC标准中，此类描述元素被指定为“transform_skip_flag”)。

例如，在HEVC标准中，元素M可以取0到34之间的值。元素A可以取0到2¹⁶-1之间的值。

针对当前块，起始集合由描述元素{M，A，T}组成。在此示例中考虑的是，针对当前块C并且取决于环境信息，在步骤E2中发现T的分值小于必要阈值Th，而M和A具有较高分值。子集SE因此是{M，A}。

比特流TB旨在呈现在本地或远程解码器的输入处。例如，携带比特流的信号经由通信网络被传输到解码器。

关于图5，现在示出根据本发明的示例性实施例的用于对编码的数字图像进行解码的方法的步骤。假设比特流TB被实施根据本发明的解码方法的解码设备接收。在变型中，解码设备获得压缩文件FC。

在D0中，待处理的第一块被选为当前块C'。例如，这是第一块(按字典顺序)。此块包括N×N个像素。

在D1中，通过实施解码方案(对应于由编码器使用的编码方案，例如如在HEVC标准中规定的)来处理当前块C'。特别地，在此步骤期间，其识别针对当前块C'的待解码数据ED的描述元素的集合。

此外，提供待解码的块C'的预测P'。与P'相关的预测信息被编码在比特流或压缩文件中并且被解码。因此，预测模式信息被解码。

待解码的残差RQ'的幅度信息也被解码到比特流或压缩文件中并且被解码。我们现在知道RQ'[i]的幅度，但还不知道符号。

在D2中，根据本发明的解码方法实施在确定的描述元素当中选择待预测的描述元素的步骤。针对关于图2和3的编码方法已经详细描述了此步骤。根据预定分值有利地选择待预测的描述元素。SE集合被获得。

在该步骤的结束时，我们知道块的描述元素的解码值尚未被预测，这是因为它们与小于预定阈值Th的分值Sj相关联。

在步骤D3期间，该方法在比特流TB中读取与未预测的当前块的描述元素相关的编码数据并对它们进行解码。

在D₄中，它通过减小分值来对在初始序列Seq_i中获得的集合SE的元素排序，如针对根据本发明的编码方法已描述的那样。

现在将在特定实施例中详述对待预测的描述元素进行解码的步骤D5。注意，它与通过刚才已描述的根据本发明的编码方法实施的步骤E₅非常类似。

在D5₁中，我们考虑当前序列Seq_c，其以初始序列Seqi被初始化。

下面的步骤(D5₂至D5₆)形成迭代循环，其取决于在序列Seq_c中选定的待预测的描述元素的数量M而被重复若干次。

在D5₂中，在与由生成待解码的比特流的编码方法所使用的相同的评估函数FE的意义上，在当前序列Seq_c的值的可能组合当中选择最佳组合。如针对编码方法已经提到的，存在若干可能的评价函数。在下面，我们考虑沿与先前处理的块的边界的失真读数并且选择使此读数最小化的值的组合。

在第一迭代期间，序列Seq_c的第一描述元素被解码。在下面，假设描述元素是符号。

使用成本函数，针对待预测的所有符号生成对应于每个可能的假设或组合的成本。因此，让我们假设M＝3，并且Seq_c＝{s₀，s₁，s₂}。下面的成本将被生成：

CT₀＝FE({+，+，+})

CT₁＝FE({+，+，-})

CT₂＝FE({+，-，+})

CT₃＝FE({+，-，-})

CT₄＝FE({-，+，+})

CT₅＝FE({-，+，-})

CT₆＝FE({-，-，+})

CT₇＝FE({-，-，-})

这些是对应于关于待预测符号的8个可能假设的8个成本。假设最小成本是CT₂。

在D5₃中，第一符号s0的值通过组合Cb₂中的其值来预测。这是+。

在D5₄中，根据从比特流或压缩文件中提取的编码数据对与此第一符号s0对应的预测指示符IP进行解码。此指示符示出了预测的符号是否已被正确预测。例如，我们假设解码值为1，并且它与不正确的预测相关联。

在D5₅中，我们推断符号s0的解码值是-。

在D5₆中，测试第一符号ED₀是否是当前序列的最后一个。如果是这种情况，则处理结束。否则，通过删除刚刚已经处理的第一元素ED₀＝s0而在D5₇中更新当前序列。

在第二迭代期间，处理已变成为当前序列的第一个的第二元素s2。

在D5₂中，我们考虑组合Cb_k，针对其对值s₀进行解码，其他的被消除。

在所考虑的示例中，s₀的实际值为-，并且因此下面的成本被比较：

CT₄＝FE({-，+，+})

CT₅＝FE({-，+，-})

CT₆＝FE({-，-，+})

CT₇＝FE({-，-，-})

在知道已经被处理的其解码值下，这些4个成本对应于关于保持待预测的符号的4个可能假设。

CT₆被识别为最小成本。

在D5₃中，s₁通过在组合Cb₆中的其值来预测，也就是说-。

在D5₄中，根据从比特流或压缩文件中提取的编码数据对与此第一符号D₂对应的IP指示符进行解码。指示符被解码，这指明预测的符号是否等于或不同于实际符号。在我们的示例中，让我们假设IP的解码值是0，这意味着此符号的预测是正确的。

在D5₅中，我们推断s1是-。

在D5₆中，我们测试s1是否是最后的元素。由于情况并非如此，我们通过删除s1来在D5₇中更新当前序列。新的序列Seq_c被减少至元素s₂。

在第三和最后的迭代期间，最后的符号s₂被解码。

在D5₂中，我们考虑初始序列Seq_i的值的组合，针对其已经被处理的描述元素s0并且s1取它们的解码值。

因此比较下面的成本：

CT₆＝FE({-，-，+})

CT₇＝FE({-，-，-})

CT6被识别为最小成本。

然后，按预定义顺序的最后符号s₂通过在组合Cb₆中的其值而在D5₃中被预测：它是+。

然后，在D5₄处对与符号s₂相关联的IP指示符进行解码。它指示符号s₂是否已被正确地预测。在我们的示例中，让我们假设解码值是0，这意味着此符号的预测是正确的。

在D₅₅中，我们推断s₂的解码值是符号+。

在D5₆中，我们看到s₂是待处理的最后元素。

对于编码，将要注意的是，本发明并不局限于刚才所呈现的实施例。可以做出其他实施方式选择，诸如如下的一个选择：将序列保持在其初始长度，更新当前元素的索引，其被初始化为第一描述元素ED₀，并且一旦最后ED_M-1元素被处理则终止迭代。

向前行进至从解码的描述元素、预测的EP(D₅)和未预测的ENP(D₃)、在D₁中获得的预测P'和残差块系数RQ'的幅度信息来重构当前块C'的步骤D6。

为做到这一点，我们首先对块RQ'进行去量化以获得去量化的块。这通过本领域技术人员已知的适合于在编码期间所使用的量化的手段(标量去量化、矢量去量化...)来实现。

然后，将来自编码中所使用的变换的逆变换应用于去量化的残差。然后获得解码的残差。

最后，通过将解码的残差添加到预测P'来重构解码块BD'。

这块与被解码的图像集成在一起。

在步骤D7期间，鉴于先前定义的扫描顺序，我们测试当前块是否是待处理的最后块。如果是，则解码完成。如果不是，则下一步是选择下一循环的步骤D₀，并且解码方法的步骤被重复。

根据本发明，由于根据预定分值所选择的初始序列的所有元素都被预测，因此只要步骤D₂的结果就知道将从比特流或压缩文件中提取多少个IP预测指示符。应该理解的是，这使得可以执行本发明的实施方式，其根据所实施的编码/解码方案使被包含在当前块的处理操作的比特流或压缩文件中的编码数据的读取和解析操作去相关(decorrelate)。例如，解码可以使用用于解析/读取比特流中的编码数据的特定分量和用于解码块的重构操作的另一分量来组织。这种独立的解析过程的优点是使能解码操作的并行化。

将要注意的是，刚描述的本发明可以使用软件和/或硬件部件部件来实施。在此环境下，在此文档中使用的术语“模块”和“实体”可以能够实施针对涉及的模块或实体所概述的(一个或多个)功能的软件部件或硬件部件、或者甚至是硬件和/或软件部件的集合。

关于图6，我们现在呈现根据本发明的用于编码数字图像的设备100和用于解码比特流的设备200的简化结构的示例。设备100实施根据刚结合图2描述的本发明的编码方法。仅示出了与根据本发明的技术的实施方式有关的主要元素。

例如，设备100包括处理单元110，其配备有处理器μ₁并且由存储在存储器130中且实施根据本发明的编码方法的计算机程序Pg₁ 120驱动。

在初始化时，计算机程序Pg₁ 120的代码指令例如在由处理单元110的处理器执行之前被加载到RAM中。处理单元110的处理器根据计算机程序120的指令实施上述方法的步骤。

在本发明的此实施例中，处理器110能够并被配置用于：

-处理(PROC)当前块并获得此块的描述元素的集合；

-根据与所述元素相关联的分值从该块的描述元素的集合来选择(SEL)要预测的描述元素的子集；

-根据所述分值对序列(所谓的初始序列)中的子集的描述元素进行排序(ORDER)；

-对有序序列的元素进行编码(COD)。

设备100还被配置为对非预测的元素(ENC ENP)编码并且重构解码块BD和解码图像(RECONST)。

根据本发明，初始序列的元素的编码包括被配置并且能够被应用于序列(所谓的当前序列，其以初始序列初始化)的下面单元的至少两次迭代：

-基于预定成本准则在多个可能组合当中并且基于初始序列的先前处理的描述元素的值从第二元素来选择(SEL C_bk)当前序列的描述元素的预测值的组合；

-根据选定组合中的其值来预测(PRED)该序列的第一元素；

-对表示在当前元素的值与预测值之间的差的指示符进行编码(COD IP)，以及

-通过删除第一元素来更新(UPD Seq_c)当前序列。

根据本发明的一个实施例，设备100此外包括用于存储系数的编码环境的单元M1、与这些环境中的每个相关联的预定的分值、针对选定的描述元素的预测值以及待预测的描述元素的选定的序列的值的多个组合。

这些单元由处理单元110的处理器μ1控制。

有利地，此类设备100可以与用户终端设备TU(诸如编码器、个人计算机、平板电脑、数字相机、智能电话等)集成。然后设备100被配置为至少与终端TU的下一模块配合：

-用于发送和接收数据的E/R模块，经由该模块在电信网络(例如有线、无线电或Hertzian网络)中传输比特流TB或压缩文件FC。

解码设备200实施根据刚才结合图5描述的本发明的解码方法。

例如，设备200包括处理单元210，其配备有处理器μ2并且由存储在存储器230中且实施根据本发明的方法的计算机程序Pg₂ 220驱动。

在初始化时，计算机程序Pg₂ 220的代码指令例如在由处理单元210的处理器执行之前被加载到RAM中。处理单元210的处理器根据计算机程序220的指令实施上述方法的步骤。在本发明的此实施例中，处理器200能够并被配置用于：

-从比特流数据识别(IDENT)当前块的描述元素的集合；

-根据与所述元素相关联的分值，在识别出的集合中选择(SEL)待预测的描述元素的子集；

-根据所述分值对序列(所谓的初始序列)中的子集的描述元素进行排序(ORDER)；

-对有序序列的元素进行解码(DEC)。

根据本发明，初始序列的元素的解码包括被配置并且适于被应用于序列(所谓的当前序列，其以初始序列初始化)的下面单元的至少两次迭代：

-基于预定成本准则和初始序列的先前处理的描述元素的值，从多个可能的组合中选择(SEL C_bk)当前序列的描述元素的预测值的组合；

-通过选定的组合中的第一元素的值来预测(PRED)该序列的第一元素；

-基于从比特流中提取的编码数据，对表示当前元素的解码值与预测值之间的差的指示符进行解码(DEC IP)，

-从解码指示符和预测值中获得(GET DED₀)当前元素的解码值；以及

-通过删除第一解码元素来更新(UPD Seqc)当前序列。

设备200还被配置为对非预测的元素解码(DEC ENP)并且重构解码块BD和解码图像(RECONST)。

设备200此外包括用于存储系数的编码环境的单元M₂、与这些环境中的每个相关联的预定分值、为针对块C'所选择的选定描述元素预测的值以及待预测的序列的选定描述元素的值的组合C_bk。

这些单元由处理单元210的处理器μ2控制。

有利地，此类设备200可以与用户终端设备TU(诸如编码器、机顶盒、数字电视机、个人计算机、平板电脑、数字相机、智能电话等)集成。然后设备200被配置为至少与终端TU的下一模块配合：

-用于发送和接收数据的E/R模块，经由该模块从电信网络接收比特流TB或压缩文件FC；

-用于显示解码的数字图像的DISP模块。

刚才所呈现的本发明可以找到许多应用，特别是在视频信号压缩、音频(语音、声音)、静态图像、由成像模块医疗获得的图像的环境下。它适用于例如二维(2D)、三维(3D)内容(包括深度图)或多光谱图像(其颜色强度不同于三红绿-蓝带)或最终适用于全图像。

不言而喻的是，以上所描述的实施例经由仅仅指示性而非限制性的示例给出，并且在不背离本发明的范围的情况下，本领域技术人员可以容易地做出许多修改。

Claims (13)

1.一种用于对数字图像进行编码的方法，所述图像(Im)被划分为以设定顺序处理的多个像素块(C)，所述方法包括针对当前块实施的以下步骤：

-处理步骤(E1)：处理所述当前块，旨在提供所处理的块的描述元素的集合，其中每个描述元素具有实际值；

-第一选择步骤(E2)：从提供的集合选择待预测的至少两个描述元素的子集；

-排序步骤(E4)：将所述子集的描述元素排序成有序序列；

-第一编码步骤(E5)：对所述序列的描述元素进行编码；

所述方法特征在于，第一编码步骤包括用于连续处理所述序列的每个描述元素的连续的子步骤，并且其中每个子步骤针对被处理的所述序列的当前描述元素包括以下步骤：

-第二选择步骤(E5₂)：根据预定的成本准则在多个组合当中选择所述序列的描述元素的预测值的组合，并且从处理所述序列的第二元素的第二子步骤选择在所述序列中先前处理的描述元素的实际值；

-预测步骤(E5₃)：由选定的组合中的其值来预测所述序列的当前描述元素；以及

-第二编码步骤(E5₅)：对表示所述当前描述元素的实际值与其预测值之间的差的指示符进行编码。

2.根据权利要求1所述的用于对数字图像进行编码的方法，特征在于，排序步骤(E4)生成初始序列(Seq_i)，第一编码步骤(E5)取以所述初始序列初始化的当前序列的第一描述元素(ED₀)作为当前描述元素，并且包括一旦第一描述元素已被处理就通过删除第一描述元素来更新当前序列的子步骤(E5₇)。

3.根据前述权利要求中的任一项所述的用于对数字图像进行编码的方法，特征在于，第一编码步骤包括：先计算与所述有序序列的值的多个组合相关联的成本的预备步骤、以及存储所述多个组合及其相关联的成本的步骤，并且其中，第二选择步骤(E5₂)包括针对所述当前描述元素选择先前处理的描述元素具有其实际值的有序序列的值的组合。

4.根据权利要求1或2所述的用于对数字图像进行编码的方法，特征在于，当处理所述当前描述元素时，第二选择步骤包括根据成本准则计算与所述序列的值的可能组合相关联的成本的子步骤，所述成本准则取决于先前处理的描述元素的实际值。

5.根据权利要求1或2所述的用于对数字图像进行编码的方法，特征在于，第二选择步骤包括基于预定分值来选择待预测的描述元素的子集，预定分值表示与其相关联的预测元素的可靠性水平，并且其中，排序步骤包括根据所述预定分值对待预测的描述元素进行排序。

6.根据权利要求1或2所述的用于对数字图像进行编码的方法，特征在于，所述预定的成本准则属于包括至少以下内容的组：

-用于使沿所述当前块与先前处理的块的边界的失真最小化的准则；

-用于使距离/接近度测量结果最小化为预定值的准则；

-用于使所述当前块与所述当前块的预测之间的差的能量测量结果最小化的准则。

7.一种用于对数字图像进行编码的设备(100)，所述图像(Im)被划分为以设定顺序处理的多个像素块，所述设备包括可再编程的计算机器或专用的计算机器，其能够并被配置用于：

-处理(PROC)当前块并且提供所处理的块的描述元素的集合，其中每个描述元素具有实际值；

-从所提供的集合选择(SEL)待预测的至少两个描述元素的子集；

-将所述子集的描述元素排序(ORDER)成有序序列；

-对所述有序序列的描述元素进行编码(COD)；

所述设备特征在于，所述序列的描述元素的编码包括用于连续处理所述序列的每个描述元素的连续子步骤，并且其中每个子步骤针对被处理的所述序列的当前描述元素包括以下步骤：

-根据预定的成本准则在多个组合当中选择(SEL Cb_k)所述序列的描述元素的预测值的组合，并且从处理所述序列的第二元素的第二子步骤选择在所述序列中先前处理的描述元素的实际值；

-由选定的组合中的其值来预测(PRED)所述序列的当前描述元素；以及

-对表示所述当前描述元素的实际值与其预测值之间的差的指示符进行编码(CODIP)。

8.一种用于对来自比特流(TB)的数字图像(ID)进行解码的方法，所述图像被划分成以设定顺序处理的多个块，所述比特流包括表示所述图像的块的描述元素的编码数据，所述方法包括针对所谓的当前块(C’)实施的以下步骤：

-识别步骤(D1)：从比特流数据中识别所述当前块的描述元素的集合；

-第一选择步骤(D2)：从识别出的集合选择待预测的至少两个描述元素的子集；

-排序步骤(D4)：将所述子集的描述元素排序成有序序列；

-第一解码步骤(D5)：对所述有序序列的描述元素进行解码；

所述方法特征在于，第一解码步骤(D5)包括用于连续处理序列的每个描述元素的连续的子步骤，并且其中每个子步骤针对被处理的所述序列的当前描述元素包括以下子步骤：

-第二选择步骤(D5₂)：根据预定的成本准则从多个组合当中选择所述序列的描述元素的预测值的组合，并且从处理所述序列的第二元素的第二子步骤选择在所述序列中先前处理的描述元素的解码值；

-预测步骤(D5₃)：由选定的组合中的其值来预测(D5₃)所述序列的当前描述元素；

-第二解码步骤(D5₄)：基于从所述比特流中提取的编码数据，对表示所述当前描述元素的解码值与所述预测值之间的差的指示符进行解码，以及

-获得步骤(D5₅)：从解码指示符和所述预测值中获得所述当前描述元素的解码值。

9.根据权利要求8所述的用于对来自比特流(TB)的数字图像(ID)进行解码的方法，特征在于，排序步骤生成初始序列(Seq_i)，第二解码步骤(D5₄)取以所述初始序列初始化的当前序列的第一元素(ED₀)作为当前描述元素，并且包括一旦第一元素已被处理就通过删除第一元素来更新当前序列的子步骤(E5)。

10.根据权利要求8所述的用于对来自比特流(TB)的数字图像(ID)进行解码的方法，特征在于，排序步骤生成初始序列，其中第一解码步骤包括：先计算与所述初始序列的值的多个组合相关联的成本的预备步骤、记录所述多个组合及其相关联的成本的步骤，并且其中，第二选择步骤包括从所记录的组合中选择以处理顺序中的先前处理的项目的解码值开始的组合。

11.根据权利要求8或9所述的用于对来自比特流(TB)的数字图像(ID)进行解码的方法，特征在于，第二选择步骤包括：针对所述当前描述元素，根据成本准则来计算与所述序列的值的可能组合相关联的成本，所述成本准则取决于先前处理的描述元素的解码值。

12.一种用于对来自比特流(TB)的数字图像(ID)进行解码的设备(200)，所述图像被划分成以设定顺序处理的多个块，所述比特流包括表示图像的块的描述元素的编码数据，所述设备包括可再编程的计算机器或专用的计算机器，其针对所谓的当前块的块(C')被配置用于并且能够：

-从比特流数据识别(IDENT)当前块的描述元素的集合；

-从识别出的集合选择(SEL)待预测的至少两个描述元素的子集；

-将子集的描述元素排序(ORDER)成有序序列；

-对有序序列的描述元素进行解码(DEC)；

所述设备特征在于，初始序列的描述元素的解码包括：被配置为并且能够被应用于以所述初始序列初始化的当前序列以处理当前描述元素的以下单元的至少两次迭代：

-基于预定的成本准则在多个可能的组合当中选择(SEL Cb_k)所述当前序列的描述元素的预测值的组合，并且从处理第二描述元素的第二迭代选择所述初始序列的先前解码的描述元素的值；

-根据选定的组合中的其值来预测(PRED)序列的当前描述元素；

-基于从比特流中提取的编码数据，对表示当前描述元素的解码值与预测值之间的差的指示符进行解码(DEC IP)，以及

-从解码指示符和所述预测值中获得(GET)所述当前描述元素的解码值。

13.一种用户终端(TU)，特征在于，包括根据权利要求7所述的用于对数字图像进行编码的设备(100)和根据权利要求12所述的用于对来自比特流(TB)的数字图像(ID)进行解码的设备(200)。

Images