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

摘要

一种用于图像处理的近似离散余弦变换方法，涉及离散余弦变换技术。本发明将近似计算和传统离散余弦变换方法相结合，在一维行DCT变换方法和一维列DCT变换方法中加入近似计算，改进DCT系数，将进行DCT变换的数据中的部分设为0，将本发明中的DCT变换过程中的部分加法器变为近似加法器。本发明与传统离散余弦变换方法相比，能够在保证图像处理质量的情况下将功耗降低30％左右；相比与传统的一维行/列DCT变换，且本发明提出的一维行DCT变换方法能节约17个加法器，2个减法器，一维列DCT变换方法能节约15个加法器。

主权项

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表示所述近似离散余弦变换结果的第一至第八列数据。