[发明专利]消除一个或多个预定预测器的编码和解码

说明书

技术领域

本发明一般涉及图像处理的领域，并更具体地涉及通过数字图像之间以及数字图像序列之间的竞争的编码和解码。

背景技术

存在用于传送图像的多种编码和解码方法。主要编码类型可被明显区分，诸如其中对图像进行独立编码(也就是说，无需参考其他图像)的所谓“帧内”编码、或在于与以前图像相关地对当前图像进行编码以便仅表达并传送这些图像之间的差别的所谓“帧间”编码。

上述类型的编码方法一般包括预测编码步骤，其中当前图像的像素组(称为块或宏块)与其他参考块或宏块(也就是说，先前已编码并然后解码的块或宏块)相关地被预测。

例如，在标准H264/MPEG-4 AVC(AVC代表“先进视频编码”)的情况下，宏块的预测编码在于根据一般具有更小块的形式的多个分区来细分(subdividing)宏块。

在16×16帧内编码的情况下，将宏块看作相对于一组四个空间预测器而预测的唯一分区。在8×8或4×4帧内编码的情况下，相对于包括在16×16帧内编码中使用的那四个空间预测器的一组九个空间预测器来预测每一较小块。

在帧间编码的情况下，可根据16×16、8×16、16×8和8×8模式来对宏块进行分区。如果选择了8×8模式，则根据8×8、4×8、8×4和4×4模式来对每一8×8块再次进行分区。将每一当前块与一个或多个参考图像的一个或多个块进行比较。然后通过描述当前块和参考块之间的移动的向量来定义时间预测器。如果例如将宏块分区为16块(4×4模式)，则将对24个位移向量进行编码。通过分离该位移向量可进一步改进(refined)这样的帧间编码，以便实现超出整个像素可扩展到半个像素、四分之一个像素、或甚至八分之一个像素的精度。

H264/AVC标准中实现的基于竞争的帧内或帧间编码由此依赖于使得上述各种预测器竞争(无论它们是空间还是时间类型)，以便选择最佳预测器(也就是说，将根据预定标准(例如，比特率/失真成本)优化所涉及的块的编码的预测器)。

这样的预测编码的一个缺陷在于提供的大量预测器，并且已经发现用来竞争的一些编码对于某些图像内容和使用的某些比特率非常类似，这不必要地增加了这些多个预测器引入的竞争信息的比特率。

这样的预测编码的另一缺陷在于以下事实，诸如比特率/失真成本的选择标准的计算是对于这组预测器执行的，并所以在中央处理单元计算功率和处理时间方面是密集(intensive)消费者。

发明内容

本发明的目的之一是弥补上述现有技术中的缺陷。

为此，本发明的主题涉及一种用于编码图像或图像序列的方法，所述图像或图像序列生成包括表示所述图像之一中的至少一组像素的数据的数据流，所述方法包括步骤：

-计算与所述像素组相关的预定数目预测器，

-相对于预定选择标准来选择最佳预测器。

根据本发明的方法的显著之处在于，其在所述计算和选择步骤之间包括从所述计算的预定数目中消除至少一个预测器的步骤，对于至少两个第i和第j预测器，所述步骤包括：

-计算所述第j和第i预测器之间的差别，

-对所计算的差别应用变换，

-对所应用的变换的结果执行量化操作，

-比较所述量化操作的结果与预定值，

-在所述量化操作的结果小于或等于所述预定值的情况下，消除第j预测器。

这样的安排所以使得可能使用更少预测器用于块的编码，并由此令人满意地降低上述竞争信息的比特率。

此外，这样的安排有利地使得可能定义不取决于要编码的原始图像的用于消除预测器的最佳标准。结果，这样的消除标准当在编码器级采用时，其可在解码器级再现。

这样的安排最终使得可能由于消除一个或多个预定预测器而获得适于预测器的内容和图像的各种内容的编码。

对应地，本发明还涉及表示图像或图像序列的数据流的解码，所述流包括表示所述图像之一中的至少一组像素的数据，这样的解码方法包括步骤：

-读取所述流中包括的最佳预测器索引，所述索引是与所述像素组相关的预定数目预测器的函数，

-从读取的索引中计算所述最佳预测器。

这样的解码的显著之处在于，在所述读取步骤之前，该方法包括以下步骤，包括：

-计算所述预定数目预测器，

-对于至少两个第i和第j预测器，计算所述第j和第i预测器之间的差别，

-对所计算的差别应用变换，

-对所应用的变换的结果执行量化操作，

-比较所述量化操作的结果与预定值，