哈尔小波

✍ dations ◷ 2025-05-09 03:43:01 #小波分析

哈尔小波转换是小波转换(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 )

相关

  • 阿巴拉契亚山脉阿巴拉契亚山脉(英语:Appalachian Mountains),又译阿帕拉契山脉,是北美洲东部的一座山系。南起美国的阿拉巴马州,北至加拿大的纽芬兰和拉布拉多省。最北部余脉则延伸到魁北克的加
  • 飞行距离此条目列出以未重新加油为前提的飞行距离纪录,其中某些纪录是由国际航空联合会所认可。航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) · 机场 · 航线 ·
  • 段 雪段雪(1957年1月-),北京人,中国应用化学家,现任北京化工大学应用化学系研究员,北京化工大学化工资源有效利用国家重点实验室主任。1982年毕业于吉林大学化学系,1988年获北京化工学院
  • 全国民主联盟全国民主联盟(缅甸语:အမျိုးသား ဒီမိုကရေစီ အဖွဲ့ချုပ်,IPA:),简称全民盟或民盟,是一个缅甸政党,成立于1988年9月27日,创办人包括前缅甸陆军副总参谋长
  • 万大大桥万大大桥为台湾跨越高屏溪的桥梁之一,由公路总局管辖,属于台88线与县道188号的一部分,是往来高雄市与屏东县的重要交通要道,与里岭大桥、高屏大桥、与双园大桥同视为高屏地区的
  • 陈三立陈三立(1853年10月23日-1937年9月14日),字伯严,号散原,江西南昌府义宁州(今属九江市修水县)人,同光体赣派代表人物,被誉为中国最后一位传统诗人,出身世家,当年与谭延闿、谭嗣同并称“湖
  • 大学列表本列表包括韩国各个大学的信息。需要注意的是,韩国的“大学校”(朝鲜语:대학교/大學校)是指现代汉语所指的综合大学,而“大学”(朝鲜语:대학/大學)是指独立的学院、专门大学(朝鲜语:대한
  • 阿根廷人阿根廷人口4091万(2008年估计)。白人和印欧混血种人占95%,多属意大利和西班牙后裔。印第安人口60.03万,其中人口最多的少数民族为马普切人(Mapuche)(2005年印第安人口普查)。人口总
  • 代码共享代码共享(英语:Code-sharing),又称“共挂航班”、“联营航班”、“代码共享”,港澳称为“代码共享”,台湾称为“班号共用”,是现代航空业其中一种相当普遍的经营模式,由多家航空公司
  • 各国外债列表以下列出世界各国的外债概况,债务人包括政府、企业或个人。