第三章图像处理中的正交变换2.pptxVIP

§ 2 离散余弦变换 图像处理中常用的正交变换除了傅里叶变换外，还有其他一些有用的正交变换。其中离散余弦就是一种。离散余弦变换表示为DCT。 2．1 离散余弦变换的定义 一维离散余弦变换的定义由下式表示(3—74) (3—75) 式中 是第 个余弦变换系数， 是广义频率变量， ；是时域 N 点序列， 。一维离散余弦反变换由下式表示 (3—76) 显然，式(3—74)式(3—75)和式(3—76)构成了一维离散余弦变换对。二维离散余弦变换的定义由下式表示(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) 式中 是空间数据阵列， 是变换系数阵列， 是变换矩阵， 是 的转置。2．2 离散余弦变换的正交性 由一维DCT的定义可知 它的基向量是(3—86) 在高等数学中，切比雪夫多项式的定义为(3—87) 式中 是 和 的多项式。它的第N个多项式为如果 那么 将此式代入 则 (3—88) 显然，这与一维DCT的基向量是一致的。因为切比雪夫多项式是正交的，所以DCT也是正交的。另外，离散余弦变换的正交性也可以通过实例看出。如前所示，当N＝４时，éù0.5000.5000.5000.500êú--0.6530.2710.2710.653êú=[A]êú--0.5000.5000.5000.500êú--0.2710.6530.6530.271??éù0.5000.6350.5000.2710êú--0.5000.2710.5000.653êú￠=[A] êú--0.5000.2710.5000.653êú--0.5000.6530.5000.271??显然 这是满足正交条件的。从上述讨论可见，离散余弦变换是一类正交变换。2．3 离散余弦变换的计算与傅里叶变换一样，离散余弦变换自然可以由定义式出发进行计算。但这样的计算量太大，在实际应用中很不方便。所以也要寻求一种快速算法。首先，从定义出发，作如下推导 (3—89) 式中 是取其实部的意思。如果把时域数据向量作下列延拓，即：(3—90) 则 的离散余弦变换可写成下式(3—91) 由式(3—91)可见是2N点的离散傅里叶变换。所以，在作离散余弦变换时，可以把序列长度延拓为2N，然后作离散傅里叶变换，产生的结果取其实部便可得到余弦变换。 同样道理，在作反变换时，首先在变换空间，把 作如下下延拓 (3—92) 那么，反变换也可用式(3—93)表示 由式(3—93)可见，离散余弦反变换可以从 的2N点反傅里叶变换实现。3. 3 沃尔什变换 离散傅里叶变换和余弦变换在快速算法中都要用到复数乘法，占用的时间仍然比较多。在某些应用领域中，需要更为便利更为有效的变换方法。沃尔什变换就是其中的一种。 沃尔什函数是在1923年由美国数学家沃尔什(J.L.Walsh)提出来的。在沃尔什的原始论文中，给出了沃尔什函数的递推公式，这个公式是按照函数的序数由正交区间内过零点平均数来定义的。 这种规定函数序数的方法也被波兰数学家卡兹马兹(S.Kaczmarz)采用了，所以，通常将这种规定函数序数的方法称为： 沃尔什－卡兹马兹(Walshi-Kaczmarz)定序法。 1931年美国数学家佩利(R.E.A.C.Paley)又给沃尔什函数提出了一个新的定义。他指出，沃尔什函数可以用有限个拉德梅克(Rademacher)函数的乘积来表示。 这样得到的函数的序数与沃尔什得到的函数的序数完全不同。这种定序方法是用二进制来定序的，所以称为：二进制序