matlab mallat算法,小波分解与重构1Mallat算法.PDF

小波分解与重构1Mallat算法

小波分解与重构

1 Mallat 算法

通过查阅文献了解到，目前利用小波函数进行分解与重构主流的方法是

Mallat 算法，因此了解这个算法对于小波分解与重构的理解会有帮助。

任何一种离散变换如果没有其相应的快速算法，往往不能够得到相应的实际应用。

在多分辨率分析框架的基础上，法国学者 Mallat 提出了相应的 Mallat 算法，在

小波分析中该算法的重要性就相当于快速 Fourier 变换在 Fourier 分析中的地位。

下面简要介绍一下该算法的原理。

将二尺度方程式对时间进行伸缩和平移，有

ϕ2 −=ℎ()ϕ(2 −2−)

令 =2+，则

ϕ2 −=ℎ(−2)ϕ(2 −2−)

由多分辨分析，定义

()/ ( )

={2 ϕ 2 − }

( )

那么任意 = 在 空间的展开式为

( ) ()/

= 2 ϕ2 −

,

( )

将 分解一次，则有

( ) ()/

= 2 ϕ2 −+ 2 Ψ(2 −)

, ,

此时， 和 为尺度上的展开系数，且

, ,

/

〈 ( ) 〉

= , () = ()2 (2 −)

, ,

/

〈 ( ) 〉

= ,Ψ () = ()2 Ψ(2 −)

, ,

其中一般 为尺度系数， 为小波系数。整理可得到

, ,

=ℎ(−2)