DFT:离散傅里叶变换
实变换的DFT有共轭对称性,有一半的数据冗余。
因此,提出DCT。
DCT:在频域是实信号,减少一半以上的计算,实数域变换,变换核为实数,余弦函数。
用处:大多数自然信号的能量集中在低频部分(可用于数据压缩)
二维DCT变换定义:
因此我们获得DCT和TDCT系数矩阵,就可以得到最终的DCT变换矩阵。
result = DCT(h_h) * Image(h_w) * TDCT(w_w)’
下面是DCT变换的代码:
//DCT变换子程序:已知192*48的图像矩阵f_short,获得 HM_W_H_H*HM_W_H_W(16*16)的汉明矩阵F
int MyDCT2(short f_short[N][M],short F[HM_W_H_H][HM_W_H_W])
{
int i,j,k;