图像变换离散余弦变换.pptxVIP

会计学 1 图像变换离散余弦变换 2 3.2.1 离散余弦变换的定义 一维离散余弦变换的定义由下式表示 (3—74) (3—75) 第1页/共47页 3 式中 是第 个余弦变换系数， 是广义频率变量， ； 是时域N点序列， 一维离散余弦反变换由下式表示 (3—76) 显然，式(3—74)式(3—75)和式(3—76)构成了一维离散余弦变换对。 第2页/共47页 4 二维离散余弦变换的定义由下式表示 (3—77) 第3页/共47页 5 式(3—77)是正变换公式。其中 是空间域二维向量之元素。 ， 是变换系数阵列之元素。式中表示的阵列为N ×N 第4页/共47页 6 二维离散余弦反变换由下式表示 (3—78) 第5页/共47页 7 第6页/共47页 8 第7页/共47页 9 第8页/共47页 10 余弦变换与傅里叶变换有什么关系？ 第9页/共47页 11 式中的符号意义同正变换式一样。式(3—77)和式(3—78)是离散余弦变换的解析式定义。更为简洁的定义方法是采用矩阵式定义。如果令N＝4，那么由一维解析式定义可得如下展开式 (3—79) 第10页/共47页 12 写成矩阵式 (3—80) 若定义 为变换矩阵， 为变换系数矩阵， 为时域数据矩阵，则一维离散余弦变换的矩阵定义式可写成如下形式 (3—81) 第11页/共47页 13 同理，可得到反变换展开式 (3—82) 写成矩阵式 第12页/共47页 14 即 (3—84) 当然，二维离散余弦变换也可以写成矩阵式 (3—85) 式中 是空间数据阵列， 是变换系数阵列， 是变换矩阵， 是 的转置。 第13页/共47页 15 3.2.2 离散余弦变换的正交性 由一维DCT的定义可知 它的基向量是 (3—86) 第14页/共47页 16 在高等数学中，切比雪夫多项式的定义为 (3—87) 第15页/共47页 17 式中 是 和 的多项式。它的第N个多项式为 如果 那么 将此式代入 第16页/共47页 18 显然，这与一维DCT的基向量是一致的。因为切比雪夫多项式是正交的，所以DCT也是正交的。另外，离散余弦变换的正交性也可以通过实例看出。如前所示，当N＝４时， (3—88) 则 第17页/共47页 19 显然 这是满足正交条件的。从上述讨论可见，离散余弦变换是一类正交变换。 第18页/共47页 20 3.2.3 离散余弦变换的计算 与傅里叶变换一样，离散余弦变换自然可以由定义式出发进行计算。但这样的计算量太大，在实际应用中很不方便。所以也要寻求一种快速算法。 首先，从定义出发，作如下推导 第19页/共47页 21 (3—89) 第20页/共47页 22 式中 是取其实部的意思。如果把时域数据向量作下列延拓，即： (3—90) 则 的离散余弦变换可写成下式 第21页/共47页 23 (3—91) 第22页/共47页 24 由式(3—91)可见 是2N点的离散傅里叶变换。所以，在作离散余弦变换时，可以把序列长度延拓为2N，然后作离散傅里叶变换，产生的结果取其实部便可得到余弦变换。 第23页/共47页 25 同样道理，在作反变换时，首先在变换空间，把 作如下下延拓 (3—92) 那么，反变换也可用式(3—93)表示 第24页/共47页 26 (3—93) 第25页/共47页 27 由式(3—93)可见，离散余弦反变换可以从 的2N点反傅里叶变换实现。 第26页/共47页 28 3.3 离散K-L变换 又称为霍特林(Hotelling)变换 KL(Karhunen-Loeve)