数字图像处理整理.docxVIP

3.3沃尔什变换

沃尔什变换的主要优点就在于存储空间少和运算速度快。

3.3.1正交函数的概念

完备的正交函数。完备性的必要和充分条件是在正交去见内各分量函数的平均之和存在，并且应该完全满足帕斯维尔定理。这个条件得物理意义是：一组完备的正交函数所包含的能量，无论是在时域中还是在变换域都是相同的。完备性的重要意义在于：只有当正交函数是完备的，我们才能将一个满足一定条件的函数展开成此正交函数系的级数，否则将不能保证能量相等。

沃尔什函数的一个有用的特点是由有限多个沃尔什函数组成的时间受限信号在变换域中只占据有限区间。

拉德梅克函数集是一个不完备的正交函数集，由它可以构成完备的沃尔什函数。

3.3.3沃尔什函数

沃尔什函数是完备的正交函数系，其值只取+1和-1.从排列次序来定义不外乎三种：一种是按沃尔什排列或者称列率排列来定义；第二种是按佩利排列或称自然排列来定义；第三种是按哈达玛排列来定义。

按沃尔什排列:规律:（1）在中，i就是波形在正交区间的变号次数；

(2)通常把正交区间内波形变号次数的二分之一称为列率.如果令i为波形在正交区间内的变号次数，那么，按照i为奇数或偶数，函数的列率将分别由下式来决定

按哈达玛排列的沃尔什函数有如下一些特点：

(1)、从2阶哈达玛矩阵可得到2个沃尔什函数，从4阶哈达玛矩阵可得到4个沃尔什函数，一般地说，阶哈达玛矩阵可得到个沃尔什函数。(2)、由不同阶数的哈达玛矩阵得到的沃尔什函数排列顺序是不同的。(3)、由于哈达玛矩阵的简单的递推关系，使得按哈达玛排列的沃尔什函数特别容易记忆。

沃尔什函数的性质:

在区间[0,1]内有下式成立

这说明在[0,1]区间内除了外，其他沃尔什函数取＋１和－１的时间是相等的。

（２）在区间[0,1]的第一小段时间内（通常称为时隙）沃尔什函数总是取＋１。

（３）沃尔什函数有如下乘法定理

,并且，该定理服从结合律

证明：由定义式

但是

因此

（４）沃尔什函数有归一化正交性

证明：由乘法定理有

因为：

所以当l=0，即i=j时，则

而当，即时，则

得证

3.3.7离散沃尔什变换的性质

（２）模2移位性质，此定理可证明如下：

令为的元素，是的模2移位序列，则

令，则有，并且当t取值由0到N-1时，r也取同样的值，只不过取值的顺序不同而已。于是可写成如下形式：

得证

（３）模2移位卷积定理（时间）

证明：如果用W代表作沃尔什变换，则：

模2移位自相关序列的沃尔什变换等于序列的功率谱。也就是说，模2移位下的自相关序列的沃尔什变换正好与序列的功率谱相符合。与傅里叶变换相比较，模2移位下的自相关与沃尔什谱的关系相当于线性移位下的自相关序列的离散傅里叶变换与其功率谱的关系。

（６）帕斯维尔定理

若则

证明：

因为是自相关函数，所以

又因为所以

若另t=0，则由于l仅是求和运算的变量，因此将l换成t，即可得

离散沃尔什－哈达玛变换的特点：

1）、WHT只有加减运算，没有乘除运算，运算速度快；

2）、[H]是对称矩阵，[H]=[H]′,所以，正反变换均用一样的公式，一样的运算程序，甚至用一样的硬件，给工程带来极大方便。

模2移位定理（或称为并元移位定理）又可表达为输入序列模2移位后的功率谱是不变的。

模2移位自相关序列的沃尔什变换等于序列的功率谱。与傅里叶变换相比较，模2移位下的自相关与沃尔什谱的关系相当于线性移位下的自相关序列的离散傅里叶变换与其功率谱的关系。

沃尔什－哈达玛变换的循环移位不变性:

离散沃尔什变换的性质：线性；模2移位性质；模2卷积定理（时间）；模2移位列率卷积定理；帕斯维尔定理；循环移位定理：这个定理只适用于沃尔什-哈达玛变换。

3.6小波变换

小波变换是空间（时间）和频率的局部变换，它通过伸缩平移运算对信号（函数）逐步进行多尺度细化，最终达到高频处时间细分，低频处频率细分，能自动适应时频信号分析的要求，从而可聚焦到信号的任何细节。

小波的不足：其一是小波正交基的结构复杂，其次具有紧支集的小波正交基不可能具有对称性。因此，它用作滤波器时不可能有线性相位，从而产生信号重构失真。为解决此类问