正交多分辨分析2
4. 正交小波的构造
在正交多分辨分析1里我们基于尺度方程和小波方程的频域形式获得了低通滤波器H(w)和带通滤波器G(w)的性质,如下:
∣H(w)∣2+∣H(w+π)∣2=1 ∣G(w)∣2+∣G(w+π)∣2=1 H(w)G∗(w)+H(w+π)G∗(w+π)=0
可以将上述三个性质归纳为两个位于信号空间L2(0,2π)×L2(0,2π)上的两个二维正交单位向量的关系:a=(H(w),H(w+π))和b=(G(w),G(w+π)),其中每一个维度取值于信号空间L2(0,2π)。
∣a∣=∣b∣=1 a⊥b换句话讲,{a,b}构成信号空间L2(0,2π)×L2(0,2π)上的一组O.N.B,这一点也说明了由这组基组成的矩阵为酉矩阵。M(w)=[H(w)G(w)H(w+π)G(w+π)]
由滤波器性质可以得到:M(w)M∗(w)=[1001]即M(w)为酉矩阵。
由上述关系,我们可以由低通滤波器H(w)构造带通滤波器G(w),一种构造方法是令:G(w)=e−iwH^(w+π)容易验证上述构造方法满足上述酉矩阵的要求。进而通过小波方程来构造正交小波函数,这也就是MRA理论给出的一套系统的完整的构造正交小波的方法。归纳如下:
- 根据MRA的理论,需要先找到一个满足({Vj,j∈Z},ϕ(t))为L2(R)上的一个MRA的尺度函数ϕ(t)。
- 通过ϕ(t)在V1的投影序列{hn;n∈Z}:hn=∫−∞∞ϕ(t)2ϕ∗(2t−n)dt
- 求得低通滤波器H(w):H(w)=n∈Z∑21hne−inw
- 然后通过上述构造方式求得带通滤波器G(w):G(w)=e−iwH^(w+π)
- 求得带通滤波器的脉冲响应系数序列{gn;n∈Z}:gn=∫02πG(w)21einw
- 利用{gn;n∈Z}和小波方程求得小波函数:ψ(t)=n∈Z∑gn2ϕ(2t−n)
接下来,我们将利用这种方法来构造Haar小波。
4.1 Haar小波的构造
按照上面提到的构造步骤:
-
构造MRA
首先我们要构造尺度函数ϕ(t),要求{ϕ(t−n);n∈Z}构成V0的O.N.B。即找到一组基,它的整数平移与原函数相互正交,一个最直接的例子就是门函数,表示如下:ϕ(t)=g1(t−1/2)非常直观的,{ϕ(t−n);n∈Z}构成O.N.S,定义V0={f(t)∈L2(R);∀k∈Z,f(t)=Ck,whenk<t<k+1},根据上述空间的定义,有∀f(t)∈V0,∃{Ck;k∑∣Ck∣2<∞;k∈Z},s.t.f(t)=k∑Ckϕ(t−k)这表明{ϕ(t−n);n∈Z}构成V0的O.N.B。
定义Vj={f(2jt);f(t)∈V0},j∈Z,则容易验证({Vj,j∈Z},ϕ(t))为L2(R)上的一个正交多分辨分析。
-
求序列{hn;n∈Z}
这里可以比较容易求得:h0=h1=21且满足n∈Z∑∣hn∣2=1,因此序列{hn;n∈Z}仅包含这两项。
-
获得低通滤波器
H(w)=n∈Z∑21hne−inw=21(1+e−iw)低通滤波器的强度谱见下图:
-
获得带通滤波器
G(w)=e−iwH^(w+π)=21(−1+e−iw)带通滤波器的强度谱见下图:
-
求序列{gn;n∈Z}
从上式中可以直接给出{gn;n∈Z}:g0=−g1=−21
-
获得小波函数
ψ(t)=n∈Z∑gn2ϕ(2t−n)=−ϕ(2t)+ϕ(2t−1)