离散余弦变换

离散余弦变换

离散余弦变换(Discrete Cosine Transform, DCT)是与傅里叶变换相关的一种变换，类似于离散傅里叶变换，但是只使用了实数

离散余弦变换相当于一个长度大概是它两倍的离散傅里叶变换，这个离散傅里叶变换是对一个实偶函数进行的（因为一个实偶函数的傅里叶变换仍然是一个是偶函数）

离散余弦变换是根据下面的公式把n个实数x(0) , x(1) ,„x(n-1)变换到另外n个实数 D0,D1, …,Dn-1的操作

傅里叶变换的第k个点计算如下：

• 其中
  

由于离散余弦变换具有很强的“能量集中”特性：大多数的自然信号(包括声音和图像)的能量都集中在离散余弦变换后的低频部分，而且当信号具有接近马尔科夫过程(Markov processes)的统计特性时，离散余弦变换的去相关性接近于K-L变换 （Karhunen-Loève 变换–它具有最优的去相关性）的性能，所以在信号处理中得到广泛应用，主要 用于对信号进行编码压缩