小波分解与重构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)