DCT(Discrete Consine Transform),又叫离散余弦变换,它的第二种类型,经常用于信号和图像数据的压缩。经过DCT变换后的数据能量非常集中,一般只有左上角的数值是非零的,也就是能量都集中在离散余弦变换后的直流和低频部分。
1. 一维DCT变换
一维DCT变换共有8中,其中最实用的是第二种形式,公式如下:
F(u)=c(u)∑i=0N−1f(i)cos[(i+0.5)πNu]
c(u)=⎧⎩⎨⎪⎪1N−−√,2N−−√,u=0u≠0
其中 c(u) 就是加上去一个系数,为了能使DCT变换变成正交矩阵。 N 是