[发明专利]用于图像的变换的方法和装置以及用于图像的逆变换的方法和装置

权利要求书

1.一种图像变换方法，包括：

选择用于针对M×N输入块的频率变换的预定频率区域，其中，M和N是正整数；

通过在针对M×N输入块的频率变换中使用的M×N变换矩阵的元素之中选择用于产生与选择的频率区域相应的变换系数的元素，来获得截断变换矩阵；

通过将截断变换矩阵应用于M×N输入块来执行频率变换，以产生与选择的频率区域相应的变换系数。

2.如权利要求1所述的图像变换方法，其中，

获得截断变换矩阵的步骤包括：当用于针对M×N输入块的频率变换的a×d低频区域被选择时，其中，a指示小于M的正整数，并且d指示小于N的正整数，

从M×N垂直变换矩阵获得a×M截断垂直变换矩阵；

从M×N水平变换矩阵获得N×d截断水平变换矩阵。

3.如权利要求2所述的图像变换方法，其中，

产生变换系数的步骤包括：当将表示M×N输入块的矩阵称为X，将截断垂直变换矩阵称为MCf，并将截断水平变换矩阵称为MCf^T时，经由由等式MCf×X×MCf^T表示的矩阵运算来产生与a×d低频区域相应的变换系数。

4.一种图像逆变换方法，包括：

接收在M×N块的变换系数之中的预定频带的变换系数，其中，M和N是正整数；

通过在针对M×N块的频率逆变换中使用的M×N逆变换矩阵的元素之中选择用于针对选择的频带的变换系数进行逆变换的元素，来获得截断逆变换矩阵；

通过将截断逆变换矩阵应用于选择的频带的变换系数来执行频率逆变换，以恢复M×N块。

5.如权利要求4所述的图像逆变换方法，其中，预定频带的形状是矩形或三角形。

6.如权利要求5所述的图像逆变换方法，还包括：从比特流提取预定频带的形状信息和预定频带的尺寸信息。

7.如权利要求4所述的图像逆变换方法，其中，

获得截断逆变换矩阵的步骤包括：当预定频带的变换系数是在M×N块的变换系数之中位于M×N块的最左侧位置的a×d低频带的变换系数时，其中，a指示小于M的正整数，并且d指示小于N的正整数，

从M×N垂直逆变换矩阵获得M×a截断垂直逆变换矩阵；

从M×N水平逆变换矩阵获得a×N截断水平逆变换矩阵。

8.如权利要求7所述的图像逆变换方法，其中，恢复M×N块的步骤包括：当表示a×d低频带的变换系数的矩阵是X，截断垂直逆变换矩阵是MCi，并且截断水平变换矩阵是IMCf^T时，经由由等式MCi×X×MCf^T表示的矩阵运算来恢复M×N块。

9.如权利要求4所述的图像逆变换方法，其中，M×N逆变换矩阵是通过以有理数替代在一维（1D）IDCT（逆DCT）中使用的M×N逆变换矩阵的元素之中的基于三角函数的值而获得的逆变换矩阵。

10.如权利要求4所述的逆变换方法，其中，经由替代包括于使用逆变换矩阵的变换处理中的乘法的移位运算、加法和减法来执行M×N块的恢复。