[发明专利]可变复杂度的离散余弦逆变换查表快速算法

权利要求书

1.一种可变复杂度的离散余弦逆变换查表快速算法，其特征在于，包括以下步骤：

(1)将反量化后的DCT系数矩阵F变换成多项矩阵之和的形式；

(2)分别对各项矩阵进行离散余弦逆变换；

(3)将离散余弦逆变换后的各项矩阵相加求得还原矩阵f。

2.根据权利要求1所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，还包括：将离散余弦逆变换后的各项矩阵作为常量，建立查询表；

步骤(3)还包括：通过检索所述查询表，查找出经离散余弦逆变换后的各项矩阵。

3.根据权利要求1所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，所述步骤(2)还包括：依据精度要求，对离散余弦逆变换后的各项矩阵中的元素进行放大取整处理；

所述步骤(3)还包括：对求得的还原矩阵f中的各元素缩小与放大倍数相同的倍数，得到经精度控制后的还原矩阵f’。

4.根据权利要求1所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，所述步骤(1)具体为：

将反量化后的DCT系数矩阵F变换为：

F＝F(0，0)×I₀₀+......+F(u，v)×I_uv+......+F(n，n)×I_nn

其中，u，v＝0，1，......6，n，n为矩阵F的行数和列数，F(u，v)表示DCT系数矩阵F中(u，v)位置的值，I_uv表示只有在(u，v)位置为1，其他位置为0的矩阵；

所述步骤(2)具体为：

对拆解后的DCT系数矩阵F中的非零F(u，v)对应的I_uv进行离散余弦逆变换得矩阵i_uv，

步骤(3)具体为：

非零F(u，v)与i_uv相乘再将各项乘积求和得出DCT系数矩阵F经离散余弦逆变换后的还原矩阵f。

5.根据权利要求4所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，还包括：将矩阵i_uv作为常量，建立查询表；

步骤(3)还包括：通过检索所述查询表，查找出矩阵i_uv。

6.根据权利要求5所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，所述的查询表的建立过程如下：

确定各矩阵i_uv的对称结构类型；

找出能依据矩阵i_uv的对称结构类型恢复出整个矩阵的基本单元；

将具有相近对称结构类型的矩阵i_uv的基本单元列入到同一个查询表中。

7.根据权利要求6所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，所述的相近对称结构类型的矩阵i_uv包括：对称结构类型相同的所有矩阵i_uv，以及互为转置的两矩阵i_uv和i_vu。

8.根据权利要求4或5或6或7所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，基于所述查询表，所述步骤(3)的具体计算过程如下：

依据非零F(u，v)所对应的矩阵i_uv，查找相应的查询表，得出非零F(u，v)所对应的矩阵i_uv的基本单元，并与所述基本单元中的元素相乘；

将具有相近对称结构类型矩阵i_uv的各项乘积结果累加到相应的缓存中；

将上述步骤得出的各缓存中的矩阵进行扩展叠加，得出还原矩阵f。

9.根据权利要求4或5所述可变复杂度的离散余弦逆变换查表快速算法，其特征在于，所述步骤(2)还包括：依据精度要求，对矩阵i_uv中的元素进行放大取整处理；

所述步骤(3)还包括：对求得的还原矩阵f中的各元素缩小与放大倍数相同的倍数，得到经精度控制后的还原矩阵f’。