哈尔小波

✍ dations ◷ 2025-04-09 08:56:56 #小波分析

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

相关

  • 腺病毒科腺病毒科(Adenoviridae)是一种中型大小的病毒,约90-100nm大,是一种无外套膜的二十面体双股DNA病毒,有核衣壳。腺病毒有四属:腺病毒主要感染多种脊椎动物,当中包括人类。腺病毒于195
  • 肺炎病毒亚科肺炎病毒亚科(Pneumovirinae),属于副黏液病毒科。学名来自希腊语 pneuma,精神;灵魂的意思。肺炎病毒亚科下的病毒分为两个属:
  • 吞咽吞咽(swallowing、有时称为 deglutition )是指物体从口腔移动到胃的过程。舌头往上抬的同时,食物便会被舌头推送进咽部,此时咽部的软颚便会往上提,鼻子的入口便会被封闭,以防止食
  • 惠勒县惠勒县 (Wheeler County, Georgia)是美国乔治亚州东南部的一个县。面积777平方公里。根据美国2000年人口普查,共有人口6,179人。县治阿拉莫 (Alamo)。成立于1912年8月14日。
  • 山景城山景城(Mountain View),又译芒廷维尤,可以指:
  • 王大成王大成(1949年1月-),四川成都人,中国分子生物物理学家,中国科学院生物物理研究所研究员。生于四川成都。1963年毕业于中国科学技术大学生物物理系。 2005年当选为中国科学院院士。
  • 刘宗向刘宗向(1879年-1951年)字寅先,号盅园,晚年又称补过生,湖南人,中国近代教育家。1879年,刘宗向出生在湖南省宁乡县狮子桥乡。1904年,刘宗向在长沙明德学堂读书,毕业后进入京师大学堂(今北
  • 天鹰座天鹰座是赤道带星座之一;在天箭座之南,人马座之北,大部分在银河内。有三个说法:此外,天鹰座的主星河鼓二(牛郎星),在中国与天琴座的织女星,构成了七夕的传说。维基共享资源中与天鹰座
  • 尿苷二磷酸二磷酸尿苷(Uridine diphosphate,缩写UDP)是一种核苷酸,是由焦磷酸(pyrophosphate)官能基加上五碳核糖及碱基尿嘧啶。
  • 禅定禅定(梵语:Dhyāna-samādhi)或禅(英语:Zen,来自日语“褝”;亦依汉语译为Chan,特指中国禅),汉传佛教术语,利用梵汉合体而创造出的名词,又叫正定、止观,是佛教的最高功德。修行禅定的行为,