哈尔小波

✍ dations ◷ 2025-07-12 16:53:13 #小波分析

哈尔小波转换是小波转换(Wavelet transform)中最简单的一种转换,也是最早提出的小波转换。
其对应的缩放方程式(scaling function)可表示为:

其滤波器(filter)h被定义为
h = : { 1 2 if n = 0,1 0 otherwise {\displaystyle {\begin{cases}{\frac {1}{\sqrt {2}}}&{\mbox{if n = 0,1}}\\0&{\mbox{otherwise}}\end{cases}}}
当 n = 0 与 n = 1 时,有两个非零系数,因此,我们可以将它写成

哈尔小波的母小波(mother wavelet)可表示为:

在所有正交性(orthonormal)小波转换中哈尔小波转换(Haar wavelet)是最简单的一种转换,但它并不适合用于较为平滑的函数,因为它只有一个消失矩(Vanishing Moment)。




由图示可知:

(1):

ψ ( t ) ψ ( 2 t ) d t = 0 {\displaystyle \Rightarrow \int \psi (t)\psi (2t)\,dt=0}

(2):

ψ ( t ) ψ ( t 1 ) d t = 0 {\displaystyle \Rightarrow \int \psi (t)\psi (t-1)\,dt=0}

scaling function




哈尔小波具有如下的特性:

(1)任何 function 都可以由 ϕ ( t ) , ϕ ( 2 t ) , ϕ ( 4 t ) , , ϕ ( 2 k t ) {\displaystyle \phi (t),\phi (2t),\phi (4t),\dots ,\phi (2^{k}t)} 以及它们的位移所组成。

(2)任何平均为 0 的function 都可以由 ψ ( t ) , ψ ( 2 t ) , ψ ( 4 t ) , , ψ ( 2 k t ) {\displaystyle \psi (t),\psi (2t),\psi (4t),\dots ,\psi (2^{k}t)} 所组成,也就是,任何 function 都可以由 常数, ψ ( t ) , ψ ( 2 t ) , ψ ( 4 t ) , , ψ ( 2 k t ) {\displaystyle \psi (t),\psi (2t),\psi (4t),\dots ,\psi (2^{k}t)} 所组成。

(3)正交性(Orthogonal) 2 m ψ ( 2 m 1 t n 1 ) ψ ( 2 m t n ) d t = δ ( m , m 1 ) δ ( n , n 1 ) {\displaystyle \int _{-\infty }^{\infty }2^{m}\psi (2^{m_{1}}t-n_{1})\psi (2^{m}t-n)\,dt=\delta (m,m_{1})\delta (n,n_{1})}

(4)不同宽度的(也就是不同 m) 的wavelet/scaling functions之间会有一个关系

                     ϕ        (        t        )        =        ϕ        (        2        t        )        +        ϕ        (        2        t                1        )              {\displaystyle \phi (t)=\phi (2t)+\phi (2t-1)}  

ϕ ( t n ) = ϕ ( 2 t 2 n ) + ϕ ( 2 t 2 n 1 ) {\displaystyle \phi (t-n)=\phi (2t-2n)+\phi (2t-2n-1)} ϕ ( 2 m t n ) = ϕ ( 2 m + 1 t 2 n ) + ϕ ( 2 m + 1 t 2 n 1 ) {\displaystyle \phi (2^{m}t-n)=\phi (2^{m+1}t-2n)+\phi (2^{m+1}t-2n-1)}

                     ψ        (        t        )        =        ϕ        (        2        t        )                ϕ        (        2        t                1        )              {\displaystyle \psi (t)=\phi (2t)-\phi (2t-1)}  

ψ ( t n ) = ϕ ( 2 t n ) ϕ ( 2 t 2 n 1 ) {\displaystyle \psi (t-n)=\phi (2t-n)-\phi (2t-2n-1)} ψ ( 2 m t n ) = ϕ ( 2 m + 1 t n ) ϕ ( 2 m + 1 t 2 n 1 ) {\displaystyle \psi (2^{m}t-n)=\phi (2^{m+1}t-n)-\phi (2^{m+1}t-2n-1)}

(5)可以用 m+1的 系数来计算 m 的系数

χ w ( n , m ) = 2 m / 2 x ( t ) ϕ ( 2 m t n ) d t {\displaystyle \chi _{w}(n,m)=2^{m/2}\int _{-\infty }^{\infty }x(t)\phi (2^{m}t-n)\,dt}

χ w ( n , m ) = 2 m / 2 x ( t ) ϕ ( 2 m + 1 t 2 n ) d t + = 2 m / 2 x ( t ) ϕ ( 2 m + 1 t 2 n 1 ) d t = 1 2 ( χ w ( 2 n , m + 1 ) + χ w ( 2 n + 1 , m + 1 ) ) {\displaystyle {\begin{aligned}\chi _{w}(n,m)&=2^{m/2}\int _{-\infty }^{\infty }x(t)\phi (2^{m+1}t-2n)\,dt+\\&=2^{m/2}\int _{-\infty }^{\infty }x(t)\phi (2^{m+1}t-2n-1)\,dt\\&={\sqrt {\frac {1}{2}}}(\chi _{w}(2n,m+1)+\chi _{w}(2n+1,m+1))\\\end{aligned}}}

X w ( n , m ) = 2 m / 2 x ( t ) ψ ( 2 m t n ) d t {\displaystyle \mathrm {X} _{w}(n,m)=2^{m/2}\int _{-\infty }^{\infty }x(t)\psi (2^{m}t-n)\,dt}

X w ( n , m ) = 2 m / 2 x ( t ) ϕ ( 2 m + 1 t 2 n ) d t = 2 m / 2 x ( t ) ϕ ( 2 m + 1 t 2 n 1 ) d t = X w ( n , m ) = 1 2 ( χ w ( 2 n , m + 1 ) χ w ( 2 n + 1 , m + 1 ) ) {\displaystyle {\begin{aligned}\mathrm {X} _{w}(n,m)&=2^{m/2}\int _{-\infty }^{\infty }x(t)\phi (2^{m+1}t-2n)\,dt-\\&=2^{m/2}\int _{-\infty }^{\infty }x(t)\phi (2^{m+1}t-2n-1)\,dt\\&=\mathrm {X} _{w}(n,m)={\sqrt {\frac {1}{2}}}(\chi _{w}(2n,m+1)-\chi _{w}(2n+1,m+1))\\\end{aligned}}}

图示如下:

为多重解析结构(multiresolution analysis )

相关

  • 左冠状动脉左冠状动脉(arteria coronaria sinistra,英文简称LCA),又称左主冠状动脉(left main coronary artery,简称LMCA)为主动脉的一条分支,负责供应心脏左侧的血流。其源自于主动脉瓣(英语:ao
  • 德尔菲法德尔菲法(Delphi method)是一种结构化的决策支持技术,它的目的是在信息收集过程中,通过多位专家的独立的反复主观判断,获得相对客观的信息、意见和见解。调查组通过匿名方式对选
  • 农业技术农学,狭义上专指农艺学(英语:Agronomy)是研究与农作物生产相关领域的科学,包括作物生长发育规律及其与外界环境条件的关系、病虫害防治、土壤与营养、种植制度、遗传育种等领域。
  • 凉粉凉粉可以指:
  • 感测器传感器(英语:Sensor)是用于侦测环境中所生事件或变化,并将此消息发送出至其他电子设备(如中央处理器)的设备,通常由敏感组件和转换组件组成。传感器是一种物理设备或生物器官,能够探
  • 秦大河秦大河(1947年1月-),甘肃兰州人,中国地理学家、气象学家,中国科学院院士,世界科学院院士。主要从事冰川冻土研究,曾任中国气象局局长,并长期参与编写IPCC评估报告。2008年获得国际气
  • 第一个网页浏览器WorldWideWeb(后来为了避免与万维网混淆而改名为Nexus)是世界上第一个网页浏览器及所见即所得网页编辑器,由万维网的发明人蒂姆·伯纳斯-李开发。
  • 里斯亚当·盖伊·里斯(英语:Adam Guy Riess,1969年12月16日-),美国天体物理学家,任职于约翰·霍普金斯大学和太空望远镜科学研究所,以用超新星作宇宙探测而知名。2006年,里斯与布莱恩·施
  • 伪君子 (喜剧)《伪君子》(法语:Tartuffe, ou l'Imposteur),又称《达尔德杜佛》是莫里哀的一部喜剧作品,也是他最著名的剧作之一。奥尔贡艾耳密尔:奥尔贡的妻子玛丽亚娜:奥尔贡的女儿达米斯:奥尔贡
  • 花剌子模王朝花剌子模王朝(波斯语:خوارزمشاهیان‎,意为花剌子模之王)是一个起源于突厥马木鲁克的波斯逊尼派穆斯林统治的王朝。花剌子模王朝在中世纪统治了大部分的大伊朗地区,统