对二维离散图像进行哈达玛变换

目录

一、沃尔什变换简介

二、哈达玛变换简介

三、哈达玛变换的原理及公式

(1)一维哈达玛变换

(2)二维哈达玛变换

四、哈达玛变换的矩阵实现

(1)哈达玛矩阵的推导

(2)利用哈达玛矩阵来求二维图像的哈达玛变换

 五、在Matlab中实现哈达玛变换

(1)使用Matlab内置函数实现哈达玛变换。

(2)自己编写函数实现哈达玛变换

 六、总结

---

一、沃尔什变换简介

        沃尔什函数系是函数值仅取+1和-1两值得标准正交完备函数系。由于二值正交函数与数字逻辑中得两个状态相对应，所以非常便于计算机和数字信号处理器运算。

        沃尔什函数有三种排列或编号方式，即列率排列、佩利排列和哈达玛排列。

二、哈达玛变换简介

        沃尔什函数的三种排列方式各有特点，而其中的哈达玛排列是定义最简单的一种排列，存在从低阶到高阶的递推关系，即，任意一阶的哈达玛变换都可以由低阶获得，便于快速计算，实用性更好。

        采用哈达玛排列的沃尔什函数进行的变换成为沃尔什-哈达玛变换，或简称为哈达玛变换。

三、哈达玛变换的原理及公式

        哈达玛变换矩阵式元素仅为+1和-1组成的正交方阵，它的任意两行或两列都彼此正交，即它们的对应元素之和为0。

        哈达玛变换的基本元素是哈达玛变换核矩阵。

(1)一维哈达玛变换

设，则一维哈达玛变换核为

式中，。代表的二进制表示的第位值。

一维哈达玛正变换为

式中，。

一维哈达玛逆变换为

 例题讲解：

假设N=4，则n=2，f(x)={f(1)，f(2)，f(3)，f(4)}，则。

如果要求变换核，则如下计算：

 同理，可以求得g(0,1)、g(0,2)、……、g(3,3)等等。

如果要求哈达玛正变换，则如下计算：

 同理可以求得H(1)、H(2)、H(3)。

(2)二维哈达玛变换

        原理同上，此时设变换前的二维离散图像对应的矩阵为，变换后的矩阵为