[发明专利]用于图像的编码和解码的方法和设备

权利要求书

1.一种用于对图像的表示进行编码的编码方法，所述方法包括：

在编码器(130)中，根据原始块和作为所述原始块的近似的预测块，创建(200)残差块，其中，所创建的残差块包括残差块元素；

在所述编码器中，对所述残差块中的残差块元素重新排序(300)；以及

在所述编码器中，对重新排序的残差块应用(210)变换。

2.根据权利要求1所述的编码方法，其中，所述重新排序是可选的，所述方法还包括：

在所述编码器中，在对残差块应用所述变换之前，确定(400)是否应当对所述残差块的残差块元素执行重新排序。

3.根据权利要求1或2所述的编码方法，

分析(400、410；700、710)所述残差块并产生分析结果；以及

根据所述分析结果，从可用重新排序的集合中选择(410、710)合适的重新排序。

4.根据权利要求3所述的编码方法，其中，所述分析包括：

标识所述残差块的残差块元素的可用重新排序的集合；

确定(700)所述集合中每个可用重新排序的率失真；

根据所确定的可用重新排序的率失真，选择(705、710)重新排序；以及其中

所述重新排序包括根据所选择的重新排序对所述残差块元素进行重新排序。

5.根据权利要求1至3中任一项所述的编码方法，还包括：

确定(715)在采用特定重新排序的情况下将获得的变换块的至少一个系数的幅度，根据所述特定重新排序来选择所述系数在所述变换块中的位置；以及

根据所确定的所述至少一个系数的幅度，确定(720、725)是否应当根据所述特定重新排序来执行重新排序。

6.根据权利要求1所述的编码方法，还包括：

标识在所述预测块的创建中使用的预测模式；

根据所标识的预测模式来选择重新排序；其中

所述重新排序包括根据所选择的重新排序对所述残差块元素进行重新排序。

7.根据前述权利要求中任一项所述的编码方法，其中，

所述重新排序包括将至少一行或列的残差元素在所述行或列中进行位移。

8.根据权利要求1至6中任一项所述的编码方法，其中

所述重新排序包括将行或列在所述残差块中进行重排。

9.根据前述权利要求中任一项所述的方法，其中，对所述重新排序的残差块应用变换得到变换系数的矩阵，所述方法还包括：

扫描(220)所述变换系数以形成变换系数的矢量；其中

根据对所述残差块执行的重新排序来选择扫描路径。

10.根据前述权利要求中任一项所述的方法，还包括：

产生(415)指示所执行的重新排序的信号(515)。

11.根据权利要求10所述的方法，还包括：

选择可用于连续残差块的集合的一个重新排序；以及

在所产生的信号中包括指向所述连续残差块的集合的对所选重新排序的指示。

12.根据前述权利要求中任一项所述的方法，其中，对与定义所述变换的矩阵具有相同大小的残差块执行所述重新排序。

13.一种对表示图像的编码的图像数据进行解码的解码方法，所述方法包括：

在解码器中，根据接收到的编码的图像数据来导出(240、245、250)变换块，其中，所述变换块源自在编码器中对包括残差块元素在内的原始残差块应用的变换；

在所述解码器中，通过对所述变换块应用所述变换的逆变换，导出(255)残差块；

在所述解码器中，对所导出的残差块的残差块元素执行(305)逆重新排序，其中，在所述编码器中在应用所述变换之前已经对所述原始残差块执行重新排序；以及

在所述解码器中，在对表示图像的至少一部分的原始块的重构中使用(265)逆重新排序的残差块。