哈尔小波

✍ dations ◷ 2024-09-20 06:05:37 #小波分析

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

相关

  • 自然灾害自然灾害是指由人类行为以外的力量造成广泛破坏,大量附带损害或生命损失的突发事件。地震,洪水,火山爆发,山体滑坡,飓风等可能造成自然灾害。被列为灾害意味着产生深远的环境影响
  • 阿普唑仑阿普唑仑(英语:Alprazolam),是一种短效的苯二氮䓬类药物。常见商品名称为赞安诺(英语:Xanax)。最常用于焦虑症,尤其会用于短期治疗恐慌症与广泛性焦虑症(GAD);另有用途为与其他药物并用
  • 圣地亚哥州立大学圣迭戈州立大学(英语:San Diego State University)是位于美国加利福尼亚州圣迭戈的一所公立大学,始建于1897年,属于加利福尼亚州立大学(CSU)系统中的一员。在美国新闻(U.S.NEWS)202
  • 阿塞拜疆总理阿塞拜疆总理(Prime Minister of Azerbaijan) 阿塞拜疆的政府首脑。
  • 约翰·弗朗茨·恩克约翰·弗朗茨·恩克(德语:Johann Franz Encke,1791年9月23日-1865年8月26日),德国天文学家,出生在汉堡,数学家高斯的学生之一,曾经计算过彗星的周期,这颗彗星后来被命名为恩克彗星,也是
  • 塘沽协定1931年九一八事变之后,日军取得区域优势,1932年5月淞沪停战协定签约后,国民政府北方军事压力减弱,遂重新开始筹备对红军的围剿。在攘外安内的政策下,1933年2月蒋介石集结50万兵力
  • 张裂型板块边界分离板块边缘(divergent boundary)又称张裂型板块边界,是地壳由于张力作用向两侧扩张延伸,地幔上部经熔融作用冒出产生新的岩石圈。这个地区成为大陆的末端,最终形成大洋盆地。大
  • 素白素服是指本色(没有经过漂染色)或白色的衣服。汉文化里面,尤指居丧期间穿着的丧服,或遭遇灾祸、问刑、谢罪、诀别等其他凶事时所穿的衣服。现代汉语的字面解释,是表示朴素、平淡和
  • 世界通讯世通公司(WorldCom)是一家美国的通讯公司,于2003年破产。在2006年1月被Verizon以76亿美元收购,重组成为其属下的事业部门。目前公司已更名为MCI有限公司,总部位于维吉尼亚州。世
  • 斯坦尼斯公众服务中心斯坦尼斯公众服务中心(the Stennis center for Public Service)是美国国会于1988年创建的联邦立法机构,旨在提高美国的公众服务领导能力。该机构总部位于密西西比州斯塔克韦