第三章离散余弦变换KL变换.pptVIP

* 傅立叶变换的缺点是要进行复数运算，在数据的描述上相当于实数的两倍。为此，我们希望有一种能够达到相同功能的变换。在此期望下，产生了DCT变换。 * 3.10.1 一维离散余弦变换 正变换核： 一维DCT为： (3.6.1) * 同样，一维DCT反变换核与正变换核一样，反变换为： 式中，x=0,1,2,…,N-1 离散余弦变换（Discrete Cosine Transform)的变换核为实数的余弦函数。 特点： ＊ 计算速度快,没有DFT的复数运算 ＊ 对于一阶马尔可夫过程的随机过程信号，DCT是K－L变换的最好近似。 * 3.10.2 二维离散余弦变换 二维DCT为： * 二维DCT反变换为： 式中，x,y=0,1,2,…,N-1 从式中可以看出，二维DCT变换核是可分离的，可以逐次利用一维DCT算法进行计算。 此外，通过观察可以发现DCT与DFT的关系： * * * 同样，如考虑DFT的虚数部分，对应着离散正弦变换DST 可以用快速傅立叶变换算法实现快速离散余弦变换。 * DCT变换的应用： 余弦变换实际上是傅立叶变换的实数部分。 余弦变换主要用于图象的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。具体的做法与DFT相似，给高频系数大间隔量化，低频部分小间隔量