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

权利要求书

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所述的用于对数字图像进行编码的方法，特征在于，所述预定的成本准则属于包括至少以下内容的组：

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

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

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