正交变换第二组.pptVIP

数字图像处理 ——正交变换-2 The second group：贾春梅 刘丹 赵孟丹 主要内容 三种定义方法： 按照沃尔什排列来定义（按列率排序） ； 按照佩利排列来定义（按自然排序） ； 按照哈达玛排列来定义 。 拉德梅克函数集是一个不完备的正交函数集，由它可以构成完备的沃尔什函数。 把一个正弦函数进行无限限幅就可以得到拉得梅克函数。 拉得梅克函数包括n和t两个自变量,用R(n,t)表示。它可以用下式来表示： 当x=0时，sgn（x）无定义。 按沃尔什排列定义的沃尔什函数是按列率排列的。通常把正交区间内波形变号次数的二分之一称为列率（按照函数的序数由正交区间内过零点平均数来定义的）。函数的列率由下式决定： 按沃尔什排列的沃尔什函数可由拉德梅克函数构成，表达式如下： g(i)是i的格雷码，g(i)k 是此格雷码的第K位数字，m为正整数。 按佩利排列的沃尔什函数也可由拉德梅克函数构成，定义是如下： ik是将函数序号写成自然二进制码的第K位数字， 即 。 按哈达玛排列的沃尔什函数也可由拉德梅克函数构成，解析式如下： 式中 是把i 的自然二进码反写后的第k位数字,并且 也就是 反写后： 由于哈达玛排序的沃尔什函数是由2n（n=0,1, …）阶哈达玛矩阵(Hadamard Matrix)得到的，而哈达玛矩阵的最大优点在于它具有简单的递推关系，即高阶矩阵可用两个低阶矩阵的克罗内克积求得，因此我们重点介绍哈达玛排列定义的沃尔什变换。 2n阶哈达玛矩阵： 递推关系： 三种定义下的沃尔什函数，尽管它们的排列顺序各不相同，但三种排序方法得到的沃尔什函数有一定的关系。沃尔什函数三种定义之间的关系： 以沃尔什函数为基础，将一个函数变换为取值为+1或-1为基向量构成的级数。 与傅里叶变换相比，沃尔什变换的主要优点在于存储空间少和运算速度快，这一点对于图像处理来说是至关重要的。 一维离散沃尔什变换 离散沃尔什-哈达玛变换 二维离散沃尔什变换 快速沃尔什变换（FWHT） 一维离散沃尔什变换定义： 一维离散沃尔什逆变换定义： 式中， 代表N阶沃尔什矩阵。 是沃尔什变换系数序列； 是时间序列。 若将 用哈达玛矩阵表示，并将变换表达式写成矩阵形式： 式中， 为N阶哈达玛矩阵。 由哈达玛矩阵的特点可知，沃尔什-哈达玛变换的本质上是将离散序列f(x)的各项值的符号按一定规律改变后，进行加减运算， 因此，它比采用复数运算的DFT和采用余弦运算的DCT要简单得多。 将一维WHT的定义推广到二维WHT。二维沃尔什-哈达玛变换的指数式如下： 二维沃尔什-哈达玛变换的的逆变换式为： 式中 代表图像的像素， 是该像素在空间中的位置坐标； 代表变换系数； 为正整数； 是x，u的二进制码的第r位数字， 为正整数； 是y，v的二进制码的第s位数字 。 二维沃尔什-哈达玛变换的矩阵式定义如下： 式中， 和 分别为 和 阶哈达玛矩阵 类似于FFT，WHT也有快速算法FWHT。利用快速算法，完成一次变换只需 次加减法，预算速度可大大提高。快速沃尔什变换可由沃尔什-哈达玛变换修改得到，所以下面着重讨论一下沃尔什-哈达玛快速变换。 由离散沃尔什-哈达玛变换的定义可知： 式中， ，P为正整数。 对于一般情况， 则矩阵 可以分解成P个矩阵 之乘积，即 由上面的分解有 令