Hadamard矩阵变换是从一篇叫《一种新颖的基于哈德码变换的码字搜索算法》的论文看到的,搜到天荒地老也没搜出来是什么鬼,最后还是从联想词里面找到英文名称才查到,原来大家叫它“哈达玛”,顺便记录下这个是什么东西。
1、哈达玛积,一般说A矩阵和B矩阵的哈达玛积,如下示意:
*
=
2、哈达玛矩阵,元素是1或-1,正交方阵,
,维数k=
(n=0,k=1)
(n=1,k=2)
(n=2,k=4)
(n=3,k=8)
=
(n=n,k=
)
注意:matlab输出的矩阵没有前面的归一化因子
3、哈达玛变换,也称沃尔什-哈达玛变换、沃尔什变换、沃尔什-傅立叶变换,是一种广义的傅立叶变换。以下为正变换和逆变换,O是原始图像,T是变换后的图像,k是维数。
4、正交变换的特点:在变换域中图像能量将集中分布在低频率成分上,边缘、线状信息反映在高频率成分上,有利于图像处理。因此正交变换广泛应用在图像增强、图像恢复、特征提取、图像压缩编码和形状分析等方面。
常见的图像变换有:
傅立叶变换Fourier
离散余弦变换DCT
沃尔什变换Walsh
哈达玛变换Hadamard
霍特林变换Hotelling,K-L
拉东变换Radon
小波变换Wavelet