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

13.2离散余弦变换图像处理中常用的正交变换除了傅里叶变换外，还有其他一些有用的正交变换。其中离散余弦就是一种。离散余弦变换表示为DCT。

23.2.1离散余弦变换的定义一维离散余弦变换的定义由下式表示(3—74)(3—75)

式中是第个余弦变换系数，是广义频率变量，；是时域N点序列，01一维离散余弦反变换由下式表示02(3—76)03显然，式(3—74)式(3—75)和式(3—76)构成了一维离散余弦变换对。04

(3—77)二维离散余弦变换的定义由下式表示

式(3—77)是正变换公式。其中是空间域二维向量之元素。，是变换系数阵列之元素。式中表示的阵列为N×N

二维离散余弦反变换由下式表示(3—78)

余弦变换与傅里叶变换有什么关系？

式中的符号意义同正变换式一样。式(3—77)和式(3—78)是离散余弦变换的解析式定义。更为简洁的定义方法是采用矩阵式定义。如果令N＝4，那么由一维解析式定义可得如下展开式(3—79)

写成矩阵式(3—80)若定义为变换矩阵，为变换系数矩阵，为时域数据矩阵，则一维离散余弦变换的矩阵定义式可写成如下形式(3—81)

同理，可得到反变换展开式(3—82)写成矩阵式

即(3—84)当然，二维离散余弦变换也可以写成矩阵式(3—85)式中是空间数据阵列，是变换系数阵列，是变换矩阵，是的转置。

1离散余弦变换的正交性3它的基向量是2由一维DCT的定义可知4(3—86)

在高等数学中，切比雪夫多项式的定义为(3—87)0102

式中是和的多项式。它的第N个多项式为如果那么将此式代入

显然，这与一维DCT的基向量是一致的。因为切比雪夫多项式是正交的，所以DCT也是正交的。另外，离散余弦变换的正交性也可以通过实例看出。如前所示，当N＝４时，(3—88)则

显然01这是满足正交条件的。从上述讨论可见，离散余弦变换是一类正交变换。02

3.2.3离散余弦变换的计算与傅里叶变换一样，离散余弦变换自然可以由定义式出发进行计算。但这样的计算量太大，在实际应用中很不方便。所以也要寻求一种快速算法。首先，从定义出发，作如下推导12

(3—89)

式中是取其实部的意思。如果把时域数据向量作下列延拓，即：01(3—90)02则的离散余弦变换可写成下式03

(3—91)

由式(3—91)可见是2N点的离散傅里叶变换。所以，在作离散余弦变换时，可以把序列长度延拓为2N，然后作离散傅里叶变换，产生的结果取其实部便可得到余弦变换。

030201同样道理，在作反变换时，首先在变换空间，把作如下下延拓(3—92)那么，反变换也可用式(3—93)表示

(3—93)26

由式(3—93)可见，离散余弦反变换可以从01的2N点反傅里叶变换实现。02

3.3离散K-L变换28KL(Karhunen-Loeve)或DKT以图像的统计性质为基础的变换核矩阵由图像阵列的协方差矩阵的特征值和特征向量所决定－又称为特征向量变换又称为霍特林(Hotelling)变换

当变量之间存在一定的相关关系时，可以通过原始变量的线性组合，构成数目较少的不相关的新变量代替原始变量，而每个新变量都含有尽量多的原始变量的信息。这种处理问题的方法，叫做主成分分析，新变量叫做原始变量的主成分。目的是寻找任意统计分布的数据集合之主要分量的子集。相应的基向量组满足正交性且由它定义的子空间最优地考虑了数据的相关性。将原始数据集合变换到主分量空间使单一数据样本的互相关性(cross-correlation)降低到最低点。

图像协方差矩阵30假设对某幅N×N的图像f(x,y)，在某个传输通道上传输了M次，因会受到各种因素的随机干扰，接收到是一个图像集合将M次传送的图像集合写成M个N2维向量{X1,X2,…Xi,…XM},生成向量的方法可以采用行堆叠或列堆叠的方法，对第i次获得的图像fi(x,y)，可用N2维向量Xi表示：12

问题是：如何选取一个合适的正交变换A，使得变换后的图像Y=AX是具有MN2个分量的向量由Y经反变换而恢复的(向量X的估值)和原始图像具有最小的均方误差，即称满