数字图像处理整理.pdfVIP

3.3沃尔什变换

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

3.3.1正交函数的概念

完的正交函数。完性的必要和充分条件是在正交去见内各分量函数的平均之和存在，并

且应该完全满足帕斯维尔定理。这个条件得物理意义是：一组完的正交函数所包含的能量,

无论是在时域中还是在变换域都是相同的。完性的重要意义在于：只有当正交函数是完

的，我们才能将一个满足一定条件的函数展开成此正交函数系的级数，否则将不能保证能量

相等。

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

占据有限区间。

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

3.3.3沃尔什函数

沃尔什函数是完的正交函数系，其值只取+1和T.从排列次序来定义不外乎三种：一种是

按沃尔什排列或者称列率排列来定义：第二种是按佩利排列或称自然排列来定义；第三种是

按哈达玛排列来定义。

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