CN108432254A - 用于对图像进行编码和解码的方法、用于对图像进行编码和解码的设备以及相应的计算机程序 - Google Patents

Abstract

本发明涉及一种用于对被分割成多个块的至少一个图像(IC_j)进行编码的方法，并且其特征在于，针对来自所述图像的待编码的当前块(B_i)，所述方法实施以下各项：‑通过对所述块的两个数据点进行线性组合运算而对所述两个数据点进行至少一次修改(C3)，在其结束后获得经修改的块，‑对所述经修改的块中的所述数据点应用(C4)可分离变换运算，‑对在应用所述可分离变换运算之后获得的所述数据点进行编码(C6)。

Description

用于对图像进行编码和解码的方法、用于对图像进行编码和 解码的设备以及相应的计算机程序

技术领域

本发明总体上涉及图像处理领域，且更具体地涉及数字图像和数字图像序列的编码和解码。

对数字图像的编码/解码具体地适用于由至少一个视频序列产生的图像，所述图像包括：

-由同一个相机产生且在时间上彼此相接的图像(2D类型的编码/解码)，

-由根据不同视图定向的各个相机产生的图像(3D类型的编码/解码)，

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

-等。

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

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

现有技术

当前的视频编码器(MPEG、H.264、HEVC等)使用视频序列的分块表示。图像被分割成多个块，所述块容易以递归方式再次被分割。接下来，通过图像内或图像间预测对每个块进行编码。因此，借助于本领域技术人员已知的运动补偿，通过空间预测(帧内预测)对某些图像进行编码，还通过时间预测(帧间预测)关于一个或多个经编解码的参考图像对其他图像进行编码。

针对每个块对与通过预测而减少的原始块相对应的残差块(也称为预测残差)进行编码。借助于数学变换运算对残差块进行变换，并且然后借助于例如标量类型的数学量化运算对其进行量化。为了简化，所述数学变换运算在下文将被称为“变换”并且数学量化运算在下文将被称为“量化”。在完成量化时获得一维系数列表。

然后通过熵编码以位的形式对这个列表中的系数加以编码，其目的在于对所述系数进行无损耗编码。

在熵编码之后获得的位被写入旨在被传输至解码器的数据信号或流中。

按照本身已知的方式，这种信号包括：

-包含在前述列表中的量化系数，

-表示所使用的编码模式的信息，具体地：

●预测模式(帧内预测、帧间预测、执行不向解码器传输信息的预测的默认预测(被称为“跳过(skip)”))；

●指定预测类型的信息(定向、参考图像等)；

●块的分割类型；

●运动信息(需要的话)；

●等。

一旦流已经被解码器接收，那么通过逐图像地并且针对每张图像逐块地完成解码。针对每个块，读取所述流中的相应元素。执行块的系数的逆量化、逆扫描运算和逆变换以产生解码的预测残差。接下来，计算对块的预测并且通过将预测添加到经解码的预测残差中来重构所述块。

公认地，刚刚已经描述的常规编码/解码技术允许改进编码性能。根据视频上下文，尤其允许：

-针对用于传输图像的网络的给定比特率改进图像质量，

-针对事先设置的图像质量标准降低图像的传输比特率。

在视频编码的领域，离散余弦变换(DCT)或离散正弦变换(DST)通常是被偏爱的，具体由于以下原因：

-这些是块变换，并因此易于彼此独立地操纵这些块，

-它们针对在频域中压缩信息是高效的，其中，进行比特率降低运算，

-它们具有快速的实施方案，要求M*log2(M)运算的顺序。

前述的DCT或DST变换是可分离的类型。

可以根据两种不同的情况应用可分离变换。

根据第一情况，进行将第一变换Al应用于以M×N矩阵形式组织的K个像素的残差块x，其中，Al是尺寸为M×M的数据矩阵，且M、N是大于或等于1的自然整数。在完成应用这个第一变换后，获得了第一经变换块Al.x。

之后对所述经变换块Al.x应用转置运算t。在完成此转置后获得经转置的块(Al.x)^t。

最后，对经转置的块(Al.x)^t应用第二变换Ac，其中，Ac是尺寸为N×N的数据矩阵。在完成应用这个第二变换后，获得了具有K＝N×M个像素的第二经变换块X，从而使得：

X＝Ac·(Al·x)^t

根据第二种情况，将应用变换Al和Ac的顺序颠倒。然后可以按照以下方式来写具有K＝N×M个像素的第二经变换块X：

X＝Al·(Ac·x^t)^t

根据这个第二种情况获得的经变换块X与根据第一种情况获得的经变换块X类似，从而在转置内。

在残差块x为正方形即M＝N的具体情况下，矩阵Al和Ac具有相同的尺寸。

在解码后，按照本身已知的方式，应用与上文所述那些变换相逆的变换。

因而，如果根据第一种情况已经应用了变换，则相应的逆变换使得可以借助于以下计算获得残差块x：

x＝Al^-1·(Ac^-1·X)^t

因而，如果根据第二种情况已经应用了变换，相应的逆变换使得可以借助于以下计算获得残差块x：

x＝(Ac^-1·(Al^-1·X)^t)^t

Al^-1和Ac^-1表示变换Al和Ac的对应逆变换。它们使得可以基于经变换块X的值来获得残差块x的值。矩阵Al^-1和Ac^-1通常分别称为Al和Ac的逆矩阵。在矩阵被选为正交的情况下，它们分别对应于Al和Ac的转置矩阵。

除了可分离类型的变换之外，还存在不可分离类型的变换，例如Karhunen-Loeve变换(KLT)，其被认为提供所考虑块的数据的最佳去相关。不可分离变换的优点是能够利用所考虑块内的任何一对(或更多)数据之间的相关性，与可分离类型的变换截然不同，后者只能利用共享通过独立作用的变换Al和Ac而考虑的块的同一行或同一列的数据之间的相关性。这种差异使得不可分离类型的变换比可分离变换更有效，具体是从能量压缩和编码性能的角度来看。另一方面，不可分离变换非常复杂，从而使它们难以在当前的视频编码器中实施。这就是为什么DCT或DST类型的变换目前仍是有利的原因，它们在某些特定情况下可能更加构成KLT变换的良好近似。

不可分离类型的变换可以在编码后以数学方式写成以具有维度1×K的矢量形式计算的残差块x与尺寸为K×K的矩阵A相乘。然后可以按照以下方式来写在完成应用此变换后所获得的经变换块X：

X＝A·x

在解码后，逆变换在于：将经变换块X乘以A的逆矩阵A^-1，当A正交时，所述逆矩阵是A的转置。这样的逆变换使其可能可以获得下面的残差块x：

x＝A^-1·X

尽管当前在市场上可用的编码器中使用DCT和DST类型的变换，认为编码性能目前并未优化且可以进一步改善，具体是从最小化位率/失真成本(是本领域技术人员所熟知的标准)的角度来看。

发明目的和概述

本发明的目的之一是弥补前述现有技术的缺点。

出于此目的，本发明的主题涉及一种对被分割成多个块的至少一个图像进行编码的方法。

这种编码方法值得注意的地方在于，针对图像的待编码当前块，其实施以下各项：

-通过对两个数据进行线性组合运算对块的两个数据进行至少一次修改，在其完成后获得经修改的块，

-对经修改的块的数据应用可分离变换运算，

-对在应用可分离变换运算之后获得的数据进行编码。

这种规定使得可以利用例如在当前和即将出现的编码/解码标准中常规使用的可分离变换来获得接近通过对块的数据直接应用KLT类型的变换运算所获得的编码增益的经改善编码增益，所述变换针对其部分是不可分离的，且因此需要对所述块的数据进行大量的计算。

此外，借助于在应用可分离变换运算之前仅对块的某些数据应用线性组合运算的事实，利用低计算复杂度来获得根据本发明的经改进增益。这样的修改有利地使得可以在空间域中调整块的数据，其方式使得当对经修改块的数据应用可分离类型的变换运算时，就对块的数据进行编码而言，增益得到改善。

可分离变换，例如这可以是三角类型，诸如例如DCT、DST变换或非三角类型，诸如例如RDOT的变换(率失真优化变换)，Hadamard类型等。

根据一个具体实施例，线性组合运算包括计算块的两个数据的第一加权和以及第二加权和，第一加权和中使用的两个加权数据在绝对值上等于第二加权和中使用的两个加权数据。

这种规定有利地使得一旦对块的数据已经执行了修改就可以保留在此修改之前获得的块能量。

根据另一个具体实施例，所述块的对其应用第一加权和以及第二加权和的两个数据既不位于块的同一行中，也不位于同一列中。

这种规定使得可以在编码增益中的显著改善与对块数据的低计算复杂度之间获得最佳折衷。

在如以上定义的编码方法的步骤中，实施例的前述各种模式或特性可以被独立地或者彼此组合地添加。

本发明还涉及一种用于对被分割成多个块的至少一个图像进行编码的设备。

根据本发明的编码设备值得注意的地方在于，其包括处理电路，所述处理电路被设计成：

-通过对所述块的两个数据进行线性组合运算来对所述两个数据进行至少一次修改，在其完成后获得经修改的块，

-对经修改块的数据应用可分离变换运算，

-对在应用可分离变换运算之后获得的数据进行编码。

这种编码设备具体能够实施前述编码方法。

本发明还涉及一种用于对表示分割成多个块的至少一个图像的数据信号进行解码的方法，所述方法针对待解码的当前块实施以下各项：

-在数据信号中确定与待解码的当前块相关联的经编码数据块，

-对所确定的块的经编码数据应用可分离变换运算，在其完成后获得经变换数据块。

这种解码方法值得注意的地方在于，其通过对所述经变换数据块的两个数据进行线性组合运算，借助于对所述两个数据的至少一次修改来实施所述当前块的重构。

根据一个具体实施例，线性组合运算包括计算经变换数据块的两个数据的第一加权和以及第二加权和，第一加权和中使用的两个加权数据在绝对值上等于第二加权和中使用的两个加权数据。

根据另一个具体实施例，所述经变换数据块的对其应用第一加权和以及第二加权和的两个数据既不位于块的同一行中，也不位于同一列中。

前述各个实施例或实施例的特性可以被独立地或者彼此组合地添加到在如以上定义的解码方法的步骤中。

本发明还涉及一种用于对表示被分割成多个块的至少一个图像的数据信号进行解码的设备，所述设备包括处理电路，所述处理电路针对待解码的当前块被设计成：

-在数据信号中确定与待解码的当前块相关联的经编码数据块，

-对所确定的所述块的所述经编码数据应用可分离变换运算，在其完成后获得经变换数据块。

根据本发明的解码设备值得注意的地方在于，所述处理电路被设计成通过对所述经变换数据块的两个数据进行线性组合运算，借助于对所述两个数据的至少一次修改来重构所述当前块。

这种解码设备具体能够实施前述解码方法。

本发明进一步涉及一种计算机程序，所述计算机程序包括指令，当所述计算机程序在计算机上执行时，所述指令用于实施根据本发明的编码和解码方法之一。

此程序可以使用任何编程语言并且可以是源代码、目标代码或者是介于源代码与目标代码之间的代码的形式，比如是部分编译形式，或是任何其他期望的形式。

本发明还设想了一种可由计算机读取的记录介质，在所述记录介质上记录有计算机程序，这种程序包括适用于实施比如上文所述的根据本发明的编码方法或解码方法之一的指令。

本发明还设想了一种可由计算机读取的记录介质，在该记录介质上记录有计算机程序，此程序包括适用于实施如上文所述的根据本发明的编码或解码方法的指令。

所述记录介质可以是能够存储程序的任何实体或设备。例如，所述介质可以包括存储装置，如ROM(例如CD ROM或微电子电路ROM)、USB密钥或磁记录装置(例如硬盘)。

此外，所述记录介质可以是可经由电缆或光缆、通过无线电或通过其他手段输送的可传输介质(比如电信号或光信号)。根据本发明的程序可以具体地从互联网类型的网络下载。

替代性地，记录介质可以是所述程序所并入的集成电路，所述电路适合于执行或用于执行前述编码或解码方法。

附图说明

其他特性和优点将在阅读参照附图所描述的优选实施例后变得明显，在附图中：

-图1表示根据本发明的编码方法的步骤，

-图2表示根据本发明的编码设备的实施例，

-图3表示待编码的示例性当前块，

-图4A表示将在图3的块中修改的数据的第一类型安排，

-图4B表示将在图3的块中修改的数据的第二类型安排，

-图4C表示将在图3的块中修改的数据的第三类型安排，

-图5表示根据本发明的解码设备的实施例，

-图6表示根据本发明的解码方法的主要步骤。

编码部分的具体实施方式

现在将对本发明的实施例进行描述，在所述实施例中，根据本发明的编码方法用于根据二进制流对图像或图像序列进行编码，所述二进制流与通过符合例如HEVC标准的编码获得的二进制流相近。

在本实施例中，例如采用软件或硬件方式通过对初始符合HEVC标准的编码器的进行修改来实施根据本发明的编码方法。采用包括如图1中所表示的步骤C1至步骤C7的算法的形式来表示根据本发明的编码方法。

根据本发明的实施例，根据本发明的编码方法在图2中所表示的编码设备CO中实施。

如图2所展示的，这种编码器设备包括：

-用于接收待编码的当前图像的输入端ENT_C，

-用于实施根据本发明的编码方法的处理电路CT_C，所述处理电路CT_C包含：

●包括缓冲存储器MT_C的存储器MEM_C，

●由计算机程序PG_C驱动的处理器PROC_C，

-用于传递已编码信号或流的输出端SOR_C，所述已编码信号或流包含在完成对当前图像的编码后获得的数据。

在初始化时，计算机程序PG_C的代码指令例如在被处理电路CT_C执行之前被加载到RAM存储器MR_C中。

图1中所表示的编码方法适用于任何当前图像IC_j，所述图像是固定的或形成待编码的L个图像IC₁、…、IC_j、…、IC_L(1≤j≤L)的序列的一部分。

在图1中表示的步骤C1的过程中，以本身已知的方式进行将当前图像IC_j划分成多个块B₁、B₂、…、B_i、…、B_F(1≤i≤F)，例如尺寸为4×4像素。这种划分步骤由图2中表示的划分设备MP_C实施，所述设备由处理器PROC_C驱动。

应当注意的是，在本发明的含义内，术语“块”表示编码单元。在HEVC标准“ISO/IEC/23008-2推荐ITU-T H.265高效视频编码(HEVC)”中具体使用后一个术语。

具体地，这样的编码单元将矩形或正方形形状的像素集(也被称为块或宏块)分组在一起。

在未来的标准中，这样的编码单元也可以将展现出其它几何形状的像素集分组在一起。

所述块B₁、B₂、…、B_i、…、B_F旨在根据预先确定的遍历顺序被编码，所述预先确定的遍历顺序例如是词典编辑类型的。这表示这些块一个接一个、从左到右、并且然后从上到下地被编码。

其它类型的遍历当然是可能的。因此，可以将图像IC_j分割成若干个被称为切片的子图像并单独地针对每个子图像而应用这种类型的分割。如以上所解释的，还可以不是逐行地而是逐列地进行编码。还可以在任一方向上遍历行和列。

此外，每个块可以自己划分为多个子块，这些子块它们自己可以再被细分。

在图1中所表示的步骤C2的过程中，编码器CO将图像IC_j的待编码的第一块B_i(比如像第一块B₁)选择为当前块。

图3中表示了这种块的示例。它包含数量P个像素p₁、p₂、…、p_P，其中，P>1。

在图3中所表示的示例中，P＝16。

根据本发明，在图1中所表示的步骤C3的过程中，通过对所述两个数据进行线性组合运算，对块B_i的两个数据进行至少一次修改。线性组合运算包括计算各自应用于块B_i的所述两个数据的第一加权和以及第二加权和。

在完成步骤C3后，获得经修改的块B^z _i。步骤C3由图2中所表示的计算设备CAL1_C实施，所述设备由处理器PROC_C驱动。

在此描述的示例中，“数据”是指当前块B_i的像素。

然而应当注意，“数据”也指相对于在将各种帧间模式、帧内模式或其它预定的预测模式设置为竞争之后选择的预测子块借助于对当前块B_i的预测所获得的预测块的像素，例如通过最小化本领域技术人员熟知的失真位率标准。

根据如图4A中表示的第一优选示例，块B_i的对其应用第一加权和以及第二加权和的至少两个数据既不位于当前块B_i的同一行中，也不位于同一列中。

在图4A中表示的示例中，块B_i的对其应用第一加权和以及第二加权和的两个数据是例如由实线圆包围的像素p₇和p₉。

根据如图4B中表示的第二示例，当前块Bi的对其应用第一加权和以及第二加权和的两个数据位于当前块B_i的同一行中。这两个数据可能会或可能不会彼此并排定位。

在图4B中表示的示例中，块B_i的对其应用第一加权和以及第二加权和的两个数据例如是由实线圆包围的像素p₂和p₄。

根据如图4C中表示的第三示例，当前块B_i的对其应用第一加权和以及第二加权和的两个数据位于当前块B_i的同一列中。这两个数据可能会或可能不会彼此并排定位。

在图4C中表示的示例中，块Bi的对其应用第一加权和以及第二加权和的两个数据例如是由实线圆包围的像素p₅和p₁₃。

根据本发明，第一加权和中使用的两个加权数据在绝对值上等于第二加权和中使用的两个加权数据。

第一和第二加权和的计算使用属于预先存储在图2的缓冲存储器MT_C中的包括W个旋转矩阵G₀、G₁、…、G_z、…、G_W-1的组E_MR的旋转矩阵G_z，其中，0<z<W-1。在这个组中考虑的旋转矩阵G_z包括M行和N列，其中，M≥1且N≥1。这种旋转矩阵也称为初等旋转矩阵或Givens矩阵。它以下列方式表达：

其中：

-C和-S，位于矩阵G_z的同一行m₁(1≤m₁≤M)中、表示第一加权和的加权数据的值，以及

-S和C，也位于矩阵G_z的同一行m₂(1≤m₂≤M)中、表示第二加权和的加权数据的值。

这个矩阵与仅针对以下四个值的单位矩阵不同：

-两个值C位于行m₁和m₂的对角线上，

-且这两个值在绝对值上等于S且位于矩阵G_z中的对应坐标(m₁，m₂)和(m₂，m₁)处。

矩阵G_z也可以用以下形式表达：

在本发明的优选实施例中，C＝cosθ和S＝sinθ，其中，θ是旋转矩阵G_z的余弦和正弦的角度，θ是实数角度值。

在另一个实施例中，C和S是cosθ和sinθ的缩放值且近似为最近的整数。在这种情况下，C*C+S*S将位于SC*(SC-sqrt(2))与SC*(SC+sqrt(2))之间，其中，C和S近似等于C＝SC*cosθ和S＝SC*sinθ。

如果实施块B_i的两个数据的单次修改，则第一和第二加权和的计算使用前述组E_MR的第一旋转矩阵G₀并将矩阵G₀应用于块B_i。为了实施第一和第二加权和的计算，当前块B_i被矢量化。出于此目的，由例如图3中表示的块B_i形成的像素矩阵被矢量化以获得矢量

第一和第二加权和的计算相当于将前述第一旋转矩阵G₀应用于如下电流矢量Bv_i，从而相当于应用影响此矢量的索引m₁和m₂的旋转：

然后以以下形式获得经修改的块B⁰ _i：

因此，这种计算使得可以在应用可分离类型的变换的下面步骤C4之前在空间域中调整当前块B_i的数据，如在图1中表示的。

使用这样的旋转矩阵G₀不会使得计算太复杂，因为它们实际上仅在当前块B_i的两个像素上实施，如在图4A至4C中表示的，且如在先前计算中所表达的那样诱导两个线性组合。

如果实施对块B_i的两个数据的第二次修改，则在此第二次修改期间对第一和第二加权和的计算使用前述组E_MR的第二旋转矩阵G₁并将矩阵G₀和G₁连续地应用于矢量化块Bv_i以便获得经修改的块B¹ _i＝G₁*G₀*Bv_i。

...

如果实施对块B_i的两个数据的第z次修改，则在此第z次修改期间对第一和第二加权和的计算使用前述组E_MR的第z+1个旋转矩阵G_z并将矩阵G₀、G₁、…、G_z连续地应用于矢量化块Bv_i以便获得经修改的块B^z _i＝G_z*…*G₁*G₀*Bv_i。

...

如果实施对块B_i的两个数据的第W-1次修改，则在此第W-1次修改期间对第一和第二加权和的计算使用前述组E_MR的第W个旋转矩阵G_W-1，并将矩阵G₀、G₁、…、G_z、…、G_W-1连续地应用于矢量化块Bv_i以便获得经修改的块B^W-1 _i＝G_W-1*…*G_z*…*G₁*G₀*Bv_i。

根据三种可能的选择，用于修改当前块B_i的预定数量W个旋转矩阵可以取决于：

-下面步骤C4中应用的可分离变换的类型，

-或者预测当前块B_i的情况下选择的预测模式，

-或者可分离变换的类型和所选预测模式二者。

在W个旋转矩阵的组E_MR中，将每个矩阵分配给特定的C和S值(在优选实施例中为角度θ的特定值)以及量化块Bv_i的数据索引对。矢量化块Bv_i的某些成对的值C和S和/或某些数据索引对可以对于两个或更多个旋转矩阵是公共的。

旋转矩阵的数量W在通过在多个矢量化块上实施的学习算法在编码之前被确定，其方式为使得将旋转矩阵G_W-1*…*G_z*G_z-1*…*G₂*G₁*G₀连续应用于块Bv_i使得可以获得折衷编码增益GC^W-1 _i/W个旋转矩阵G₀至G_W-1，其关于用直接应用于当前块B_i的KLT变换获得的增益而言是最佳的。

编码增益GC^W-1 _i可以比作以下量：

其中：

-表示数量F个经修改块B^W-1 ₁、B^W-1 ₂、…、B^W-1 _i、…、B^W-1 _F的自相关矩阵，

-((G_W-1…G_z…G₁G₀Bv_i)^t是(G_W-1…G_z…G₁G₀Bv_i)的转置，

-K是自相关矩阵R(i，i)的像素数。

在图1的步骤C4的过程中，对于所考虑的经修改块B^z _i，将可分离变换应用于经修改的块B^z _i。以本身已知的方式，根据所使用的上下文或编码标准，这样的可分离变换例如是DCT、DST类型的变换、DWT类型的变换(代表“离散小波变换”的缩写)、或LT类型的变换(代表“重叠变换”的缩写)。这些变换形成预先存储在图2的编码器CO的缓冲存储器MT_C中的可分离变换LTS的列表的一部分。

在完成步骤C4之后获得经变换的数据块BT^z _i。

这种运算由诸如图2中表示的变换计算设备MTR_C执行，所述设备由处理器PROC_C驱动。

在图1中表示的步骤C5的过程中，根据常规量化运算(例如标量或矢量量化)对经变换块BT^z _i的数据进行量化。然后获得量化系数块B^zq_i。

步骤C5由如图2中表示的量化设备MQ_C实施，所述设备由处理器PROC_C驱动。

以本身已知的方式，在图1中表示的步骤C6的过程中，对块B^zq_i的数据进行编码。这种编码例如是CABAC类型的熵编码(英文为“上下文自适应二进制算术编码器(ContextAdaptive Binary Arithmetic Coder)”)或者算术或哈夫曼类型的熵编码。在步骤C6完成时获得与当前块B_i相关联的经编码数据。

步骤C6由图2中表示的编码设备MC_C实施，所述设备由处理器PROC_C驱动。

在图1中表示的步骤C7的过程中，进行数据信号或流φ的构造，所述数据信号或流包含在完成前述步骤C6时获得的当前块B_i的经编码数据。

步骤C7由如图2中表示的数据信号构造设备MCF实施，所述设备由处理器PROC_C驱动。

此后，数据信号φ经由图2的编码器CO的输出端SOR_C被传递。这样的信号被存储在图2的编码器CO的缓冲存储器MT_C中，或者被通信网络(未表示)传输到远程终端。后者包括图5中表示的解码器DO。

以本身已知的方式，数据信号φ还包括由编码器CO编码的某些信息，例如可能已经应用的预测类型(帧间或帧内)，以及(如果相关的话)所选择的预测模式、所选择的预测子块的索引、参考图像索引和在帧间预测模式中使用的运动矢量、与在前述步骤C4的过程中应用的可分离变换相关联的索引I_TR。

块B_i的解码通常在之后进行。然后获得经解码的块BD_i。应当注意的是，经解码的块BD_i与在解码图像IC_j的方法完成时获得的经解码块相同，这将在说明书中稍后描述。经解码的块BD_i因此可供图2的编码器CO使用。

之后，对于所考虑的当前图像IC_j的待编码的块B₁、B₂、…、B_i、…、B_F中的每一个按预定顺序(所述预定顺序例如为词典编辑顺序)来实施上文刚刚描述的编码步骤C1至C7。

现在将在下文描述在实施帧内类型的预测的HEVC编码的情况下本发明的两个示例性实施例。

根据第一示例，在完成图1的划分步骤C1时获得的并在步骤C2中由编码器选择的待编码的当前块B_i是诸如图3中表示的4×4块。

在未表示的预测步骤的过程中，常规地从若干可用帧内预测模式中选择帧内预测模式，其以本身已知的方式分别由预定的预测方向定义。在HEVC标准中提出的帧内预测的情况下，存在35种可能的预测模式DPI₀、DPI₁、DPI₃₄，因此相当于确定用于预测当前块B_i的35个可用候选预测子块。预测步骤在于从可用候选预测子块中选择关于根据图1的方法执行的编码将性能标准最小化的候选预测子块。这样的标准例如是：

-当前块B_i与所述可用候选预测子块中的每一个之间计算的位率失真折衷，

-或当前块B_i与所述可用候选预测子块中的每一个之差的绝对值之和。

这个特定的候选块被称为最佳预测子块BP_最优，因此它与最佳帧内预测方向(例如方向DPI₀)相关联。

在未示出的下面步骤的过程中，计算当前块B_i与所获得的预测子块BP_最优之间的差，以获得残差块Br_i。当前残差块Br_i包含十六个像素。

在图1的步骤C3的过程中，通过对残差块Br_i的两个数据进行线性组合运算，对所述两个数据进行至少一次修改。线性组合运算包括计算各自应用于残差块的所述两个数据的第一加权和以及第二加权和。

在这个示例中，已经预先评估旋转矩阵G_W-1*…*G_z*G_z-1*…*G₂*G₁*G₀连续应用于块Bv_i使得可以获得折衷编码增益GC³⁵ _i/36个旋转矩阵G₀至G₃₅，其关于用直接应用于当前块B_i的KLT变换获得的增益是最佳的。

先前评估的结果例如在下表T1中表示：

根据表T1，在第0次迭代下，增益GC_i常规地通过仅考虑残差块Br_i来计算。获得的增益GC_i使得GC_i＝4.916dB。将此增益与当对残差块Br_i应用KLT类型的变换时计算的增益GC'_i进行比较。所获得的增益GC'_i使得GC'_i＝5.141dB，并且因此比增益GC_i大得多。

注意，在表T1中表示的每个随后的迭代中，增益GC_i增加。在由学习算法实施的第35次迭代之后，根据所使用的编码增益/旋转矩阵的数量的令人满意的折衷，优化增益GC_i。为了获得此增益，已将36个旋转矩阵G₀至G₃₅应用于矢量化残差块：首先将矩阵G₀直接应用于矢量化残差块Brv_i，然后将矩阵G₁应用于经修改的残差块B⁰r_i，...，且最后将矩阵G₃₅应用于经修改的残差块B³⁴r_i。

在这个实施例中，旋转矩阵已被单独应用于共享所考虑的残差块/经修改残差的同一行或同一列的像素。

考虑到表T1中呈现的评估结果，存储在图2的编码器CO的缓冲存储器MT_C中的旋转矩阵的组E_MR在用这36个旋转矩阵G₀至G₃₅进行编码之前提供。后者这些与DST变换和/或与帧内预测方向DPI₀相关地存储在图2的编码器CO的缓冲存储器MT_C中。旋转矩阵G₀至G₃₅也分别与其影响的残差块/经修改残差的两个数据中的每一个的索引m1、m2相关联地存储。

由此得出，在完成步骤C3时，然后获得经修改的残差块B³⁵r_i，使得B³⁵r_i＝G₃₅*G₃₄*G₃₃*…*G₀*Brv_i，其中，Brv_i对应于以列矩阵形式矢量化的残差块。

在图1的步骤C4的过程中，对经修改的残差块Br³⁵ _i应用可分离变换，其中的一些示例在上文给出。在这个示例中，假定在步骤C4中应用的可分离变换对于其行和列矩阵Al和Ac是DST类型的。

在完成步骤C4时获得经变换的数据块BT³⁵ _i。

在图1的步骤C5的过程中，对经变换块BT³⁵ _i的数据进行量化。

然后获得量化系数块B³⁵q_i。

在图1的步骤C6的过程中，对块B³⁵q_i的数据进行编码。

在图1的步骤C7的过程中，在完成前述编码步骤C6时，构造包含经编码数据的数据信号或流φ。

之后，对于所考虑的当前图像IC_j的待编码的块B₁、B₂、…、B_i、…、B_F中的每一个按预定顺序(所述预定顺序例如为词典编辑顺序)来实施图1的编码步骤C1至C7。

根据下面将描述的第二示例，后者与第一示例的区别在于以下事实：最佳预测子块BP_最优与作为例如帧内预测方向DPI₃₄的最优帧内预测方向相关联。

在图1的步骤C3的过程中，通过对残差块Br_i的两个数据进行线性组合运算，对所述两个数据进行至少一次修改。线性组合运算包括计算各自应用于残差块的所述两个数据的第一加权和以及第二加权和。

在这个示例中，已经预先评估旋转矩阵G_W-1*…*G_z*G_z-1*…*G₂*G₁*G₀连续应用于块Bv_i使得可以获得折衷编码增益GC¹²⁰ _i/121个旋转矩阵G₀至G₁₂₀，其关于用直接应用于当前块B_i的KLT变换获得的增益是最佳的。

下面在两个表T2和T3中给出这种先前评估的结果。表T2对应于第一变体，其中，旋转矩阵仅应用于共享所考虑的残差块/经修改的残差的同一行或同一列的像素。表T3对应于第二变体，其中，旋转矩阵应用于：

-在给定的迭代下，共享所考虑的残差块/经修改残差的同一行或同一列的像素，

-在另一给定的迭代下，不共享所考虑的残差块/经修改残差的同一行和同一列的像素。

在表T3中，将旋转矩阵应用于不共享残差块/经修改残差的同一行和同一列的像素的迭代以粗体表示。

以对应于参考表T1所描述的第一示例的方式，在0次迭代下，增益GC_i通常仅通过考虑残差块Br_i计算。获得的增益GC_i使得GC_i＝4.4806dB。将此增益与当对残差块Br_i应用KLT类型的变换时计算的增益GC'_i进行比较。所获得的增益GC'i使得GC'i＝5.152dB，并且因此比增益GC_i大得多。

注意，在表T2或T3中表示的每个随后的迭代中，增益GC_i增加。在由学习算法实施的第120次迭代之后，根据所使用的编码增益/旋转矩阵的数量的令人满意的折衷，优化增益GC_i。为了获得此增益，已将121个旋转矩阵G₀至G₁₂₀应用于矢量化残差块：首先将矩阵G₀直接应用于矢量化残差块Brv_i，然后将矩阵G₁应用于经修改的残差块B⁰r_i，...，且最后矩阵G₁₂₀应用于经修改的残差块B¹¹⁹r_i。

应当注意，在某些旋转矩阵应用于不共享残差块/经修改残差的同一行和同一列的像素的情况下在完成120次迭代后所获得的增益GC_i(表T3)高于在将旋转矩阵系统地应用于共享所考虑残差块/经修改残差的同一行或同一列的像素的情况下的增益(表T2)。

考虑到表T2和T3中给出的评估结果，存储在图2的编码器CO的缓冲存储器MT_C中的旋转矩阵的组E_MR在用这121个旋转矩阵G₀至G₁₂₀进行编码之前提供。后者这些与DST变换和/或与帧内预测方向DPI₃₄相关地存储在图2的编码器CO的缓冲存储器MT_C中。旋转矩阵G₀至G₁₂₀也分别与其影响的残差块/经修改残差的两个数据中的每一个的索引m1、m2相关联地存储。

由此得出，在完成步骤C3时，然后获得经修改的残差块B¹²⁰r_i，使得B¹²⁰r_i＝G₁₂₀*G₁₁₉*G₁₁₈*…*G₀*Brv_i，其中，Brv_i对应于以列矩阵形式矢量化的残差块。

在图1的步骤C4的过程中，对经修改的残差块Br¹²⁰ _i应用可分离变换，其中的一些示例在上文给出。在这个示例中，再次假定在步骤C4中应用的可分离变换对于其行和列矩阵Al和Ac是DST类型的。

在完成步骤C4时获得经变换的数据块BT¹²⁰ _i。

在图1的步骤C5的过程中，对经变换块BT¹²⁰ _i的数据进行量化。

然后获得量化系数块B¹²⁰q_i。

在图1的步骤C6的过程中，对块B¹²⁰qi的数据进行编码。

在图1的步骤C7的过程中，在完成前述编码步骤C6时，构造包含经编码数据的数据信号或流φ。

之后，对于所考虑的当前图像IC_j的待编码的块B₁、B₂、…、B_i、…、B_F中的每一个按预定顺序(所述预定顺序例如为词典编辑顺序)来实施图1的编码步骤C1至C7。

解码部分的具体实施方式

现在将对本发明的实施例进行描述，在所述实施例中，根据本发明的解码方法用于对数据信号或流进行解码，所述数据信号或流表示能够由根据当前或未来视频解码标准中的任何一项的解码器来解码的图像或图像序列。

在此实施例中，例如采用软件或硬件方式通过对这种解码器进行修改来实现根据本发明的解码方法。

采用包括如图6中所表示的步骤D1至步骤D7的算法的形式来表示根据本发明的解码方法。

根据此实施列，在图5中所表示的解码设备或解码器DO中实现根据本发明的解码方法。

如图5中所展示的，这种解码器设备包括：

-用于接收待解码的数据信号或当前流φ的输入端ENT_D，

-用于实施根据本发明的解码方法的处理电路CT_D，所述处理电路CT_D包含：

●包括缓冲存储器MT_D的存储器MEM_D，

●由计算机程序PG_D驱动的处理器PROC_D，

-用于传递所重构的当前图像的输出端SOR_D，所述重构的当前图像包含在完成根据本发明的方法的解码后所获得的数据。

在初始化时，在由处理电路CT_D执行计算机程序PG_D的代码指令之前，所述代码指令被加载至例如RAM存储器MR_D中。

将图6中所表示的解码方法应用于表示固定的或者属于待解码的图像序列的待解码当前图像IC_j的数据信号或流φ。

出于此目的，在解码器DO的输入端ENT_D处接收到的且诸如在完成图1的编码方法后传递的数据信号φ中标识表示待解码的当前图像IC_j的信息。

参考图6，在步骤D1的过程中，以本身已知的方式在信号φ中确定与先前根据前述词典编辑顺序编码的块B₁、B₂、…、B_i、…、B_F中的每一个相关联的经编码的块。

这样的确定步骤D1通过诸如图5中所表示的流分析标识软件模块MI_D来实施，所述模块由处理器PROC_D驱动。

除了上文所述的遍历类型之外的其他遍历类型当然也是可能的并且取决于在编码时所选择的遍历顺序。

在所表示的示例中，待解码的块B₁、B₂、…、B_i、…、B_F具有正方形形状且例如尺寸为4×4像素。

在图6中所表示的步骤D2的过程中，图5的解码器DO将在完成图1的编码方法后已被编码的第一块选择为有待解码的当前块B_i。

在图6中所表示的步骤D3的过程中，以本身已知的方式例如通过解码来确定与待解码的当前块B_i相关联的数据，所述数据在图1的步骤C6的过程中被编码。在完成这种确定后，获得与在完成图1的量化步骤C5后获得的量化系数B^zq_i的块相关联的一组数字信息。

同样在步骤D3的过程中，如果当前块B_i的预测类型在编码时已经被预测，则可以确定与当前块的预测类型有关的信息，以及什么信息已经被写入到数据信号φ中。这种预测信息具体地采用编码时所选的预测模式和所选预测子块的索引。

在步骤D3的过程中，还以本身已知的方式确定在图1的步骤C4中应用的可分离变换的索引I_TR。

这种解码步骤D3由图5中表示的解码设备MD_D实施，所述设备由处理器PROC_D驱动。

在图6表示的步骤D4的过程中，根据常规的去量化运算来对量化系数块B^zq_i进行去量化，所述去量化运算是图1的量化步骤C5期间实施的量化的逆运算。然后在完成步骤D4时获得当前的一组去量化系数BD^zq_i。这种去量化步骤例如是标量或矢量类型。

步骤D4通过诸如在图5中表示的逆量化设备MQ^-1_D实施，所述设备由处理器PROC_D驱动。

在图6中表示的步骤D5的过程中，对例如在前述步骤D4中获得的当前的去量化系数BD^zq_i应用可分离变换。以本身已知的方式，这种变换是与在完成图1的步骤C4时对编码应用的变换相逆的变换，例如DCT、DST、DWT、LT或其它变换。以对应于图2的编码器CO的方式，这些可分离变换形成预先存储在图5的解码器DO的缓冲存储器MT_D中的可分离变换LTS^-1列表的一部分。通过在数据信号φ中读取在前述步骤C4(图1)的过程中应用于编码的可分离变换的索引I_TR，在解码器处确定待应用的可分离变换的类型。

在完成步骤D5时获得解码的经修改块BD^z _i。

这种运算由诸如图5中表示的变换计算设备MTR^-1_D执行，所述设备由处理器PROC_D驱动。

在图6中表示的步骤D6的过程中，根据本发明，通过对解码的经修改块BD^z _i的两个数据进行线性组合运算来对解码的经修改块BD^z _i的所述两个数据进行至少一次修改。线性组合运算包括计算各自应用于解码的经修改块BD^z _i的所述两个数据的第一加权和以及第二加权和。在完成步骤D6时获得重构块BD_i。

步骤D6由图5中表示的计算设备CAL1_D实施，所述设备由处理器PROC_D驱动。

在此描述的示例中，数据是指解码的经修改块BD^z _i的像素。

然而应当注意，数据还指在对编码实施当前块B_i的预测的情况下解码的残差经修改块的像素。

根据对应于图4A中表示的第一优选示例，解码的经修改块BD^z _i的对其应用第一加权和以及第二加权和的两个数据既不位于解码的经修改块BD^z _i的同一行中，也不位于同一列。

根据对应于图4B中表示的第二示例，解码的经修改块BD^z _i的对其应用第一加权和以及第二加权和的两个数据位于解码的经修改块BD^z _i的同一行中。这两个数据可能会或可能不会彼此并排定位。

根据对应于图4C中表示的第三示例，解码的经修改块BD^z _i的对其应用第一加权和以及第二加权和的两个数据位于解码的经修改块BD^z _i的同一列中。这两个数据可能会或可能不会彼此并排定位。

根据本发明，第一加权和中使用的两个加权数据在绝对值上等于第二加权和中使用的两个加权数据。

以与先前描述的编码器CO对应的方式，第一加权和以及第二加权和的计算使用预先存储在图5的缓冲存储器MT_D中的属于包括W个旋转矩阵G₀、G₁、…、G_z、…、G_W-1的组E_MR的旋转矩阵G_z的转置，其中，0<z<W-1。在这个组中考虑的旋转矩阵G_z包括M行和N列，其中，M≥1且N≥1。这种转置以以下方式表达：

矩阵G_z的转置也可以以下形式表达：

针对所考虑的解码的经修改块BD^z _i，连续执行z+1次修改。然后，第一和第二加权和的计算使用包含在组E_MR中的旋转矩阵G₀、G₁、…、G_z中的每一个的转置，使得(G₀*G₁*…*G_z)^t，且将这些转置按以下顺序(G_z)^t、(G_z-1)^t、…、(G₀)^t应用于矢量化的解码的经修改块BD^zv_i，从而获得重构块BD_i。

以对应于前述编码器CO的方式，用于修改当前解码的经修改块BD^z _i的预定数量W个旋转矩阵可以根据三个可能的选项取决于：

-在前面步骤D5中应用的可分离逆变换类型，

-或者在当前块B_i已被预测的情况下选择的预测模式，

-或者可分离逆变换类型和所选预测模式二者。

还以对应于前述编码器CO的方式，在W个旋转矩阵的组E_MR中，每个矩阵分配给C和S的特定值(在优选实施例中为角度θ的特定值)以及分配给矢量化的解码的经修改块BD^zv_i的数据的索引对。矢量化的经解码块BD^zv_i的某些成对的值C和S和/或某些数据索引对可以对于两个或更多个旋转矩阵是公共的。

在图6中表示的步骤D7的过程中，将所述当前重构块BD_i写入经解码的图像ID_j。

这样的步骤通过诸如图5中表示的图像重构设备URI来实施，所述设备由处理器PROC_D驱动。

对于所考虑的当前图像IC_j的所有待解码的块B₁、B₂、……，B_i、……、B_F，按预定顺序(所述预定顺序例如为词典编辑顺序)来实现上文刚刚已经描述的解码步骤D1至D7。

现在将在下文中描述帧内类型的HEVC解码的情况下的本发明的第一示例性实施例。

在这个示例中，在图6的步骤D2中选择的待解码的当前块B_i是4×4块。此外，待解码的块B_i相对于在HEVC标准中提出的35个帧内预测之一(例如预测方向DPI₀)形成预测对象。

在图6的步骤D3的过程中，解码设备MD_D对与待解码的当前块B_i相关联的残差数据进行解码，所述残差数据表示在编码时从候选预测子块中选择的块B_i与预测子块BP_最优之间的差。在此解码完成时获得与量化系数的块B³⁵q_i相关联的一组数字信息。

还在步骤D3的过程中，确定与例如在编码时实施的当前块B_i的预测类型有关的信息，且什么信息已经被写入数据信号φ中。

为此目的，在步骤D3的过程中，确定：

-在编码时已经选择的预测模式，例如帧内预测的方向DPI₀，

-预测子块BP_最优的索引，被指示为IBP_最优，

-在图1的步骤C4的过程中应用的可分离变换的索引I_TR，在此示例中所述可分离变换是DST类型。

在图6的步骤D4的过程中，图5的逆量化设备MQ^-1_D对量化系数块B³⁵q_i进行去量化。然后在完成步骤D4之后获得当前一组去量化系数BD³⁵q_i。

在图6的步骤D5的过程中，图5的变换计算设备MTR^-1_D对当前的一组去量化系数BD³⁵q_i应用DST^-1变换，所述DST^-1变换是与在步骤D3中针对列和行解码的索引I_TR相关联的DST变换相逆的变换。在步骤D5完成时获得解码的经修改残差块BD³⁵r_i。

根据本发明，在图6的步骤D6的过程中，对解码的经修改残差块BD³⁵r_i的两个数据进行36次修改，这些修改中的每一个相当于计算解码的经修改残差块BD³⁵r_i的两个对应数据的第一加权和以及第二加权和。

出于此目的，计算设备CAL1_D在图5的解码器DO的缓冲存储器MT_D中搜索先前已经存储在图5的缓冲存储器MT_D中的组E_MR的36个旋转矩阵G₀、G₁、…、G₃₅，与DST^-1变换和/或帧内预测方向DPI₀相关联，并且然后将36个矩阵中的每一个的转置按以下顺序G₃₅ ^t…G₁ ^t G₀ ^t直接应用于解码的经修改残差块BD³⁵r_i。

然后在步骤D6完成时获得解码的残差块BDr_i。

在此示例性实施例中，旋转矩阵G₀至G₃₅全部仅应用于共享经解码的残差块BDr_i的同一行或同一列的像素。

在未在图6中表示的步骤的过程中，通常借助于在前述步骤D3的过程中已被解码的预测子块的索引IBP_最优来对待解码的当前块进行预测性解码。出于此目的，从图5的解码器DO的缓冲存储器MT_D中选择与索引IBP_最优相关联的预测子块BP_最优。

在图6中未表示的下面步骤的过程中，通过将在先前步骤完成时获得的预测子块BP_最优添加到在前述步骤D6完成时获得的解码的残差块BDr_i来重构当前块B_i。

然后获得当前重构块BD_i。

在图6的步骤D7的过程中，图5的图像重构设备URI将当前重构块BD_i写入经解码图像ID_j。

对于所考虑的当前图像IC_j的待解码的所有块B₁、B₂、…、B_i、…、B_F，按预定顺序实施(所述预定顺序例如为词典编辑顺序)来实施图6的解码步骤D1至D7。

根据将在下文中描述的第二示例，后者与第一示例的区别在于以下事实：待解码的块B_i还形成关于预测方向而不是预测方向DPI₀的预测对象。在此第二示例中，这是预测方向DPI₃₄。

在图6的步骤D3的过程中，解码设备MD_D对与待解码的当前块B_i相关联的残差数据进行解码，所述残差数据表示在编码时从候选预测子块中选择的块B_i与预测子块BP_最优之间的差。在此解码完成时获得与量化系数的块B¹²⁰q_i相关联的一组数字信息。

还在步骤D3的过程中，确定与例如在编码时实施的当前块B_i的预测类型有关的信息，且什么信息已经被写入数据信号φ中。

为此目的，在步骤D3的过程中，确定：

-在编码时已经选择的预测模式，例如帧内预测的方向DPI₃₄，

-预测子块BP_最优的索引，被指示为IBP_最优，

-在图1的步骤C4的过程中应用的可分离变换的索引I_TR，在此示例中所述可分离变换是DST类型。

在图6的步骤D4的过程中，图5的逆量化设备MQ^-1_D对量化系数块B¹²⁰q_i进行去量化。然后在完成步骤D4之后获得当前一组去量化系数BD¹²⁰q_i。

在图6的步骤D5的过程中，图5的变换计算设备MTR^-1_D对当前的一组去量化系数BD¹²⁰q_i应用DST^-1变换，所述DST^-1变换是与在步骤D3中针对列和行解码的索引I_TR相关联的DST变换相逆的变换。在步骤D5完成时获得解码的经修改残差块BD¹²⁰r_i。

根据本发明，在图6的步骤D6的过程中，对解码的经修改残差块BD¹²⁰r_i的两个数据进行121次修改，这些修改中的每一个相当于计算解码的经修改残差块BD¹²⁰r_i的两个对应数据的第一加权和以及第二加权和。

出于此目的，计算设备CAL1_D在图5的解码器DO的缓冲存储器MT_D中搜索先前已经存储在图5的缓冲存储器MT_D中的组E_MR的121个旋转矩阵G₀、G₁、…、G₁₂₀，与DST^-1变换和/或帧内预测方向DPI₃₄相关联，并且然后将121个矩阵中的每一个的转置按以下顺序G₁₂₀ ^t…G₁ ^t G₀ ^t直接应用于解码的经修改残差块BD¹²⁰r_i。

然后在步骤D6完成时获得解码的残差块BDr_i。

在此示例性实施例中：

-将组E_MR的某些旋转矩阵应用于共享解码的残差块BDr_i的同一行或同一列的像素，

-组E_MR的某些其它旋转矩阵应用于既不共享解码的残差块BDr_i的同一行也不共享同一列的像素。

在未在图6中表示的步骤的过程中，通常借助于在前述步骤D3的过程中已被解码的预测子块的索引IBP_最优来对待解码的当前块进行预测性解码。出于此目的，从图5的解码器DO的缓冲存储器MT_D中选择与索引IBP_最优相关联的预测子块BP_最优。

在图6中未表示的下面步骤的过程中，通过将在先前步骤完成时获得的预测子块BP_最优添加到在前述步骤D6完成时获得的解码的残差块BDr_i来重构当前块B_i。

然后获得当前重构块BD_i。

在图6的步骤D7的过程中，图5的图像重构设备URI将当前重构块BD_i写入经解码图像ID_j。

对于所考虑的当前图像IC_j的待解码的所有块B₁、B₂、…、B_i、…、B_F，按预定顺序实施(所述预定顺序例如为词典编辑顺序)来实施图6的解码步骤D1至D7。

不言而喻，仅以完全非限制性指示的方式给出了上文中已经描述的实施例，然而，并且在不脱离本发明的范围的情况下，本领域的技术人员可以容易地进行许多修改。

Claims (12)

1.一种对被分割成多个块的至少一个图像(IC_j)进行编码的方法，其特征在于，针对所述图像的待编码的当前块(B_i)，所述方法实施以下各项：

-通过对所述块的两个数据进行线性组合运算而对所述两个数据进行至少一次修改(C3)，在其完成后获得经修改的块，

-对所述经修改的块的所述数据应用(C4)可分离变换运算，

-对在应用所述可分离变换运算之后获得的所述数据进行编码(C6)。

2.如权利要求1所述的编码方法，其中，所述线性组合运算包括计算所述块的所述两个数据的第一加权和以及第二加权和，所述第一加权和中使用的两个加权数据在绝对值上等于所述第二加权和中使用的两个加权数据。

3.如权利要求1或权利要求2所述的编码方法，其中，所述块的对其应用所述第一加权和以及所述第二加权和的所述两个数据既不位于所述块的同一行中，也不位于同一列中。

4.一种用于对被分割成多个块的至少一个图像(IC_j)进行编码的设备(CO)，其特征在于，所述设备包括处理电路(CT_C)，所述处理电路针对所述图像的待编码的当前块(B_i)被设计成：

-通过对所述块的两个数据进行线性组合运算来对所述两个数据进行至少一次修改，在其完成后获得经修改的块，

-对经修改块的数据应用可分离变换运算，

-对在应用所述可分离变换运算之后获得的所述数据进行编码。

5.一种计算机程序，包括程序代码指令，当所述程序在计算机上执行时，所述程序代码指令用于执行如权利要求1至3中任一项所述的编码方法的步骤。

6.一种可由计算机读取的记录介质，所述记录介质上记录有计算机程序，所述计算机程序包括当所述程序由计算机执行时用于执行如权利要求1至3中任一项所述的编码方法的步骤的程序代码指令。

7.一种用于对表示被分割成多个块的至少一个图像(IC_j)的数据信号(φ)进行解码的方法，所述方法针对待解码的当前块(B_i)实施以下各项：

-在所述数据信号中确定(D3)与待解码的所述当前块相关联的经编码数据块，

-对所确定的所述块的所述经编码数据应用(D5)可分离变换运算，在其完成后获得经变换数据块(BD^z _i)，

所述解码方法的特征在于，其通过对所述经变换数据块的两个数据进行线性组合运算，借助于对所述两个数据的至少一次修改(D6)来实施所述当前块的重构。

8.如权利要求7所述的解码方法，其中，所述线性组合运算包括计算所述经变换数据块的所述两个数据的第一加权和以及第二加权和，所述第一加权和中使用的两个加权数据在绝对值上等于所述第二加权和中使用的两个加权数据。

9.如权利要求7或权利要求8所述的解码方法，其中，所述经变换数据块的对其应用所述第一加权和以及所述第二加权和的所述两个数据既不位于所述块的同一行中，也不位于同一列中。

10.一种用于对表示被分割成多个块的至少一个图像(IC_j)的数据信号(φ)进行解码的设备(DO)，所述设备包括处理电路(CT_C)，所述处理电路针对待解码的当前块(B_i)被设计成：

-在所述数据信号中确定与待解码的所述当前块相关联的经编码数据块，

-对所确定的所述块的所述经编码数据应用可分离变换运算，在其完成后获得经变换数据块，

所述解码设备的特征在于，所述处理电路被设计成通过对所述经变换数据库的两个数据进行线性组合运算，借助于对所述两个数据的至少一次修改来重构所述当前块。

11.一种计算机程序，包括程序代码指令，当所述程序在计算机上执行时，所述程序代码指令用于执行如权利要求7至9中任一项所述的解码方法的步骤。

12.一种可由计算机读取的记录介质，所述记录介质上记录有计算机程序，所述计算机程序包括当所述程序由计算机执行时用于执行如权利要求7至9中任一项所述的解码方法的步骤的程序代码指令。