[发明专利]一种用于图像处理的近似离散余弦变换方法

权利要求书

1.一种用于图像处理的近似离散余弦变换方法，其特征在于，包括以下步骤：

步骤一：将8×8像素值矩阵的图像数据进行一维行DCT变换得到一维行DCT变换结果，所述行DCT变换方法为：

n0＝[(m0+m7)+(m1+m6)+(m2+m5)+(m3+m4)]×d，

n1＝(m3-m4)×g+(m0-m7)×a+[(m1-m6)×1.5+(m2-m5)]×e，

n2＝{[(m0+m7)-(m3+m4)]×2.5+(m1+m6)-(m2+m5)}×f，

n3＝(m0-m7)×1.5×e-(m1-m6)×g-(m2-m5)×a，

n4＝[(m0+m7)+(m4+m3)-(m6+m1)-(m2+m5)]×d，

n5＝(m0-m7)×e-(m1-m6)×a+(m2-m5)×g，

n6＝{(m0+m7)-(m3+m4)-[(m1+m6)-(m2-m5)]×2.5}×f，

n7＝(m0-m7)×g-[(m1-m6)-(m2-m5)×1.5]×e，

其中系数a的二进制表示为0.100_0000，系数d的二进制表示为0.010_1101，系数e的二进制表示为0.010_0100，系数f的二进制表示为0.001_1000，系数g的二进制表示为0.000_1100；m0-m7表示所述8×8像素值矩阵的图像数据中的第一至第八行数据，n0-n7表示所述一维行DCT变换结果的第一至第八行数据；

步骤二：将所述一维行DCT变换结果进行一维列DCT变换得到近似离散余弦变换结果，所述列DCT变换方法为：

y0＝[(k0+k7)+(k1+k6)+(k2+k5)+(k3+k4)]×d，

y1＝(k3-k4)×g+(k0-k7)×a+[(k1-k6)×1.5+(k2-k5)]×e，

y2＝{[(k0+k7)-(k3+k4)]×2.5+(k1+k6)-(k2+k5)}×f，

y3＝[(k0-k7)×1.5-(k3-k4)]×e-(k1-k6)×g-(k2-k5)×a，

y4＝[(k0+k7)+(k4+k3)-(k6+k1)-(k2+k5)]×d，

y5＝[(k0-k7)+(k3-k4)×1.5]×e-(k1-k6)×a+(k2-k5)×g，

y6＝{(k0+k7)-(k3+k4)-[(k1+k6)-(k2-k5)]×2.5}×f，

y7＝-(k3-k4)×a+(k0-k7)×g-[(k1-k6)-(k2-k5)×1.5]×e，

其中k0-k7表示所述一维行DCT变换结果的第一至第八列数据，y0-y7表示所述近似离散余弦变换结果的第一至第八列数据。

2.根据权利要求1所述的一种用于图像处理的近似离散余弦变换方法，其特征在于，所述8×8像素值矩阵的图像数据由外部输入数据进行符号位扩展之后得到。

3.根据权利要求2所述的一种用于图像处理的近似离散余弦变换方法，其特征在于，所述外部输入数据为标准灰度图像数据。

4.根据权利要求1所述的一种用于图像处理的近似离散余弦变换方法，其特征在于，步骤一通过一个外部控制信号start控制一维行DCT变换，当外部控制信号start＝1时进行一维行DCT变换，当外部控制信号start＝0时不进行一维行DCT变换。

5.根据权利要求4所述的一种用于图像处理的近似离散余弦变换方法，其特征在于，步骤一得到的一维行DCT变换结果的第一至第八行数据n0-n7先存入寄存器阵列模块，再由寄存器阵列模块转换为一维行DCT变换结果的第一至第八列数据k0-k7并输出进行步骤二所述的一维列DCT变换。