《光电图像处理》第五章图像变换及应用.pptVIP

当N = 2n时，其变换核为： 离散信号f(x) Walsh变换W(u)为： 其中，bk(x)是x的二进制表达中的第k位。 1D-Walsh变换 原理 由： 可得： 即，Walsh变换是将离散序列f(x)的各项值的符号按照一定规律改变，进行加减运算。因此，它的运算速度相当快。 例析：N=4的1D-Walsh变换 正、反变换核只相差常数项1/N 。因此，计算Walsh正变换的算法可以直接用来求反变换。 Walsh反变换定义为： Walsh反变换 反变换核 正、反变换核完全相同，二维Walsh正变换和反变换也具有相同形式，即 2D Walsh变换 正、反变换核 二维Walsh变换可以分成两步一维Walsh变换进行，即 二维Walsh变换矩阵表示为： 二维Walsh反变换矩阵表示为： 2D Walsh变换 可分离性 哈达玛(Hadamard)变换本质上是一种特殊排列的Walsh变换，因此常被称作Walsh-Hadamard变换(DWT-DHT)。由于它的变换核矩阵具有简单的递推关系，即高阶矩阵可以用低阶矩阵求得。因此，比Walsh变换应用更为广泛。 最小阶(N = 2)的哈达玛矩阵是： 用HN代表N阶哈达玛矩阵，则计算高阶哈达玛矩阵的迭代关系为： Walsh-Hadamard变换 2-4-8阶Hadamard矩阵 Walsh-Hadamard变换 正、反变换核都是可分离的和