沃尔什-哈达玛变换

2^n阶哈达玛矩阵有如下形式:

哈达玛矩阵的最大优点在于它具有简单的递推关系, 即高阶矩阵可用两个低阶矩阵的克罗内克积(Kronecker Product)求得。因此常采用哈达玛排列定义的沃尔什变换。


离散沃尔什-哈达玛变换(DWHT)

式中,[Hn]为N阶哈达玛矩阵。

由哈达玛矩阵的特点可知,沃尔什-哈达玛变换的本质上是将离散序列f(x)的各项值的符号按一定规律改变后,进行加减运算, 因此,它比采用复数运算的DFT和采用余弦运算的DCT要简单得多

从以上例子可看出,二维WHT具有能量集中的特性,而且原始数据中数字越是均匀分布,经变换后的数据越集中于矩阵的边角上。因此,二维WHT可用于压缩图像信息。

快速沃尔什变换(FWHT)

类似于FFT,WHT也有快速算法FWHT, 也可将输入序列f(x)按奇偶进行分组,分别进行WHT。FWHT的基本关系为:

WHT是将一个函数变换成取值为+1或-1的基本函数构成的级数,用它来逼近数字脉冲信号时要比FFT有利。

同时, WHT只需要进行实数运算,存储量比FFT要少得多, 运算速度也快得多。因此,WHT在图像传输、 通信技术和数据压缩中被广泛使用。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章:图像处理的基本知识 1.1数字图像处理概述 【1、数字图像处理及其特点】 1.图像与数字图像 图像是自然界...
    球长爱折腾阅读 3,575评论 0 8
  • 一、傅立叶变换的由来 关于傅立叶变换,无论是书本还是在网上可以很容易找到关于傅立叶变换的描述,但是大都是些故弄玄虚...
    constant007阅读 4,511评论 1 10
  • 第一章 图像的概念:1.什么是图像?图 —— 物体投射或反射光的分布,是客观存在;像 —— 人的视觉系统对图的接收...
    小土豆dy阅读 2,272评论 0 4
  • 图像频域变换的意义 1)利用频率成分和图像外表之间的对应关系,使一些在空间域表述困难的增强任务,在频率域中...
    老子不吃鱼_阅读 3,032评论 0 0
  • 本文公式较多,欢迎大家勘误 1.周期离散信号的傅里叶变换 离散信号傅里叶变换的公式如下所示: 离散傅里叶变换的原理...
    月见樽阅读 4,655评论 0 2