正交多分辨分析2

正交多分辨分析2

4. 正交小波的构造

正交多分辨分析1里我们基于尺度方程和小波方程的频域形式获得了低通滤波器H(w)H(w)和带通滤波器G(w)G(w)的性质,如下:

H(w)2+H(w+π)2=1|H(w)|^{2}+|H(w+\pi)|^{2}=1 G(w)2+G(w+π)2=1|G(w)|^{2}+|G(w+\pi)|^{2}=1 H(w)G(w)+H(w+π)G(w+π)=0H(w)G^{*}(w)+H(w+\pi)G^{*}(w+\pi)=0

可以将上述三个性质归纳为两个位于信号空间L2(0,2π)×L2(0,2π)L^{2}(0,2\pi)\times L^{2}(0,2\pi)上的两个二维正交单位向量的关系:a=(H(w),H(w+π))\vec{a}=\left ( H(w),H(w+\pi)\right )b=(G(w),G(w+π))\vec{b}=\left ( G(w),G(w+\pi)\right ),其中每一个维度取值于信号空间L2(0,2π)L^{2}(0,2\pi)

a=b=1|\vec{a}|=|\vec{b}|=1 ab\vec{a} \perp \vec{b}换句话讲,{a,b}\{\vec{a},\vec{b}\}构成信号空间L2(0,2π)×L2(0,2π)L^{2}(0,2\pi)\times L^{2}(0,2\pi)上的一组O.N.B,这一点也说明了由这组基组成的矩阵为酉矩阵。M(w)=[H(w)H(w+π)G(w)G(w+π)]\bf {M}(\it w)= \left[ \begin{matrix} H(w) & H(w+\pi) \\ G(w) & G(w+\pi) \end{matrix} \right ]
由滤波器性质可以得到:M(w)M(w)=[1001] \bf {M}(\it w) \bf {M^{*}}(\it w)=\left[ \begin{matrix} 1 & 0 \\ 0& 1 \end{matrix} \right ]M(w)\bf {M}(\it w)为酉矩阵。

由上述关系,我们可以由低通滤波器H(w)H(w)构造带通滤波器G(w)G(w),一种构造方法是令:G(w)=eiwH^(w+π)G(w)=e^{-iw}\hat{H}(w+\pi)容易验证上述构造方法满足上述酉矩阵的要求。进而通过小波方程来构造正交小波函数,这也就是MRA理论给出的一套系统的完整的构造正交小波的方法。归纳如下:

  1. 根据MRA的理论,需要先找到一个满足({Vj,jZ},ϕ(t))(\{V_{j},j\in \mathbb{Z}\},\phi(t))L2(R)L^{2}(\mathbb{R})上的一个MRA的尺度函数ϕ(t)\phi(t)
  2. 通过ϕ(t)\phi(t)V1V_{1}的投影序列{hn;nZ}:hn=ϕ(t)2ϕ(2tn)dt\{h_{n};n\in \mathbb{Z}\}:h_{n}=\int_{-\infty}^{\infty}\phi(t)\sqrt{2}\phi^{*}(2t-n)dt
  3. 求得低通滤波器H(w):H(w)=nZ12hneinwH(w):H(w)=\sum\limits_{n\in \mathbb{Z}}\frac{1}{\sqrt{2}}h_{n}e^{-inw}
  4. 然后通过上述构造方式求得带通滤波器G(w):G(w)=eiwH^(w+π)G(w):G(w)=e^{-iw}\hat{H}(w+\pi)
  5. 求得带通滤波器的脉冲响应系数序列{gn;nZ}:gn=02πG(w)12einw\{g_{n};n\in \mathbb{Z}\}:g_{n}=\int_{0}^{2\pi}G(w)\frac{1}{\sqrt{2}}e^{inw}
  6. 利用{gn;nZ}\{g_{n};n\in \mathbb{Z}\}和小波方程求得小波函数:ψ(t)=nZgn2ϕ(2tn)\psi(t)=\sum\limits_{n\in \mathbb{Z}}g_{n}\sqrt{2}\phi(2t-n)
    接下来,我们将利用这种方法来构造Haar小波。

4.1 Haar小波的构造

按照上面提到的构造步骤:

  1. 构造MRA
    首先我们要构造尺度函数ϕ(t)\phi(t),要求{ϕ(tn);nZ}\{\phi(t-n);n\in\mathbb{Z}\}构成V0V_{0}O.N.B。即找到一组基,它的整数平移与原函数相互正交,一个最直接的例子就是门函数,表示如下:ϕ(t)=g1(t1/2)\phi(t)=g_{1}(t-1/2)非常直观的,{ϕ(tn);nZ}\{\phi(t-n);n\in\mathbb{Z}\}构成O.N.S,定义V0={f(t)L2(R);kZ,f(t)=Ck,when  k<t<k+1}V_{0}=\{f(t)\in L^{2}(\mathbb{R});\forall k\in\mathbb{Z},f(t)=C_{k},when\;k<t<k+1\},根据上述空间的定义,有f(t)V0,{Ck;kCk2<;kZ},s.t.f(t)=kCkϕ(tk)\forall f(t)\in V_{0},\exist \{C_{k};\sum\limits_{k}|C_{k}|^{2}<\infty;k\in\mathbb{Z}\},s.t.f(t)=\sum\limits_{k}C_{k}\phi(t-k)这表明{ϕ(tn);nZ}\{\phi(t-n);n\in\mathbb{Z}\}构成V0V_{0}O.N.B
    定义Vj={f(2jt);f(t)V0},jZV_{j}=\{f(2^{j}t);f(t)\in V_{0}\},j\in\mathbb{Z},则容易验证({Vj,jZ},ϕ(t))(\{V_{j},j\in \mathbb{Z}\},\phi(t))L2(R)L^{2}(\mathbb{R})上的一个正交多分辨分析。
  2. 求序列{hn;nZ}\{h_{n};n\in \mathbb{Z}\}
    这里可以比较容易求得:h0=h1=12h_{0}=h_{1}=\frac{1}{\sqrt{2}}且满足nZhn2=1\sum\limits_{n\in\mathbb{Z}}|h_{n}|^{2}=1,因此序列{hn;nZ}\{h_{n};n\in \mathbb{Z}\}仅包含这两项。
    正交多分辨分析2
  3. 获得低通滤波器
    H(w)=nZ12hneinw=12(1+eiw)H(w)=\sum\limits_{n\in \mathbb{Z}}\frac{1}{\sqrt{2}}h_{n}e^{-inw}\\=\frac{1}{2}(1+e^{-iw})低通滤波器的强度谱见下图:
    正交多分辨分析2
  4. 获得带通滤波器
    G(w)=eiwH^(w+π)=12(1+eiw)G(w)=e^{-iw}\hat{H}(w+\pi)\\=\frac{1}{2}(-1+e^{-iw})带通滤波器的强度谱见下图:
    正交多分辨分析2
  5. 求序列{gn;nZ}\{g_{n};n\in \mathbb{Z}\}
    从上式中可以直接给出{gn;nZ}:g0=g1=12\{g_{n};n\in \mathbb{Z}\}:g_{0}=-g_{1}=-\frac{1}{\sqrt{2}}
  6. 获得小波函数
    ψ(t)=nZgn2ϕ(2tn)=ϕ(2t)+ϕ(2t1)\psi(t)=\sum\limits_{n\in \mathbb{Z}}g_{n}\sqrt{2}\phi(2t-n)\\=-\phi(2t)+\phi(2t-1)
    正交多分辨分析2