理论教育 视线追踪:双正交小波与小波函数的关系

视线追踪:双正交小波与小波函数的关系

时间:2023-10-27 理论教育 版权反馈
【摘要】:因于ψj,k是由同一母函数伸缩平移得到的正交基,故称ψ为小波函数,相应地称Wj是尺度为j的小波空间。由上述定理可知,除Haar小波函数以外,紧支集、正交、对称的小波函数是不存在的。称为双正交小波函数。

视线追踪:双正交小波与小波函数的关系

1.多分辨率分析

[定义1] 多分辨率分析是指满足下述性质的一系列闭子空间{Vj}jZ

1)一致单调性

…⊂V2V1V0V-1V-2⊂…

2)渐近完全性

978-7-111-34689-0-Chapter04-2.jpg

3)伸缩规则性

978-7-111-34689-0-Chapter04-3.jpg

4)平移不变性

978-7-111-34689-0-Chapter04-4.jpg

5)正交基存在性

存在φV0,使得{φt-n)}nZV0的正交基,即

978-7-111-34689-0-Chapter04-5.jpg

其中,正交基的存在性条件可放宽为Riesz(里斯)基存在性,由Riesz基可以构造出一组正交基。若{φt-n)}nZ为空间V0的正交基,则978-7-111-34689-0-Chapter04-6.jpg必为空间Vj的标准正交基。所有闭子空间{Vj}jZ都是由同一尺度函数φ伸缩后的平移系列张成的尺度空间,称φt)为多分辨率分析的尺度函数,其包含关系如图4.2所示。

多分辨率分析的一系列尺度空间是由同一尺度函数在不同尺度下张成的,即一个多分辨率分析{Vj}对应一个尺度函数。虽然有978-7-111-34689-0-Chapter04-7.jpg,但由多尺度空间的定义可此,它们的基978-7-111-34689-0-Chapter04-8.jpg在不同尺度间不具有正交性,即978-7-111-34689-0-Chapter04-9.jpg-k)不能作为L2R)空间的正交基。

978-7-111-34689-0-Chapter04-10.jpg

图4.2 闭子空间{Vj}jZ相互包含关系

[定义2]WmVmVm-1中的补空间,即

978-7-111-34689-0-Chapter04-11.jpg

任意子空间WmWn是相互正交的(空间不相交),WmWnmn,且有

978-7-111-34689-0-Chapter04-12.jpg

若设{ψ0,kkZ}为空间W0一组正交基,则对所有的尺度jZ,有978-7-111-34689-0-Chapter04-13.jpg978-7-111-34689-0-Chapter04-14.jpg必为空间Wj的正交基,ψjk的整个集合必然构成了L2R)空间的一组正交基。由知,{Vj}jZ空间相互包含而不具有正交性。因于ψjk是由同一母函数伸缩平移得到的正交基,故称ψ为小波函数,相应地称Wj是尺度为j的小波空间。如图4.3所示,小波空间是两个相邻尺度空间的差,相邻尺度空间的投影之间的细小差别即为函数fx)在相应尺度小波空间上的投影,故小波空间也称为细节空间。

978-7-111-34689-0-Chapter04-15.jpg

图4.3 小波空间示意图

2.紧支集双正交小波

定理:设φx)与ψx)是一个多尺度分析的紧支集正交实尺度函数和小波函数,且ψx)是对称或反对称的,则ψx)一定是Haar(哈尔)小波函数。

由上述定理可知,除Haar小波函数以外,紧支集、正交、对称的小波函数是不存在的。只有放弃正交性要求,才能满足紧支集和对称条件。

[定义3]L2R)的两个多尺度分析有({Vj}jZφx)),978-7-111-34689-0-Chapter04-16.jpg。若

978-7-111-34689-0-Chapter04-17.jpg

则称φx)、978-7-111-34689-0-Chapter04-18.jpg是双正交尺度函数。从上述定义可知,双正交尺度函数要求两个不同的尺度分析的两个尺度函数之间有正交性。对同一尺度函数,不要求有平移正交性,构成一个多尺度分析的尺度函数不必是平移正交的。由多尺度分析的定义可得

978-7-111-34689-0-Chapter04-19.jpg

函数系

978-7-111-34689-0-Chapter04-20.jpg

Vj的Riesz基,而函数系

978-7-111-34689-0-Chapter04-21.jpg(www.daowen.com)

978-7-111-34689-0-Chapter04-22.jpg的Riesz基。设WjVjVj-1中的补,978-7-111-34689-0-Chapter04-23.jpg978-7-111-34689-0-Chapter04-24.jpg978-7-111-34689-0-Chapter04-25.jpg中的补,则有

978-7-111-34689-0-Chapter04-26.jpg

对于同一多尺度分析,不要求WjVj正交、978-7-111-34689-0-Chapter04-27.jpg978-7-111-34689-0-Chapter04-28.jpg正交。由双正交定义可知978-7-111-34689-0-Chapter04-29.jpg

于是可得

978-7-111-34689-0-Chapter04-30.jpg

由此可得

978-7-111-34689-0-Chapter04-31.jpg

根据多尺度分析,有以下结论:

ψx)∈Wjψx-k)∈Wj (4.14)

ψx)∈Wjψ(2x)∈Wj-1 (4.15)对978-7-111-34689-0-Chapter04-32.jpg也有这两个性质。由于式(4.14)、式(4.15)成立,所以若ψx)∈W0,则{ψx-k)}kZ构成W0的Riesz基,而函数系为

978-7-111-34689-0-Chapter04-33.jpg

这样,就构成Wj的Riesz基。若ψx)∈W0,则有

978-7-111-34689-0-Chapter04-34.jpg

这样就构成978-7-111-34689-0-Chapter04-35.jpg的Riesz基。978-7-111-34689-0-Chapter04-36.jpg称为双正交小波函数。双正交尺度函数与小波函数有下列二尺度方程:

978-7-111-34689-0-Chapter04-37.jpg

与反对称双正交小波滤波器系数hn978-7-111-34689-0-Chapter04-38.jpg对应的978-7-111-34689-0-Chapter04-39.jpg

978-7-111-34689-0-Chapter04-40.jpg

由于{hn}、978-7-111-34689-0-Chapter04-41.jpg中只有有限项非零,所以978-7-111-34689-0-Chapter04-42.jpg、{gn}中也只有有限项非零。可以证明,若hn=h-n,则978-7-111-34689-0-Chapter04-43.jpg是对称的;若hn=h1-n,则978-7-111-34689-0-Chapter04-44.jpg是反对称的。

3.双正交小波变换的Mallat算法

与正交情形相似,在双正交情形下,也可用函数的多尺度逼近及其相应的快速算法。设({Vj}jZφx))、(978-7-111-34689-0-Chapter04-45.jpg978-7-111-34689-0-Chapter04-46.jpg)是L2R)的两个多尺度分析,φx)、978-7-111-34689-0-Chapter04-47.jpg满足式(4.6),ψx)、978-7-111-34689-0-Chapter04-48.jpg是相应的双正交小波函数,则对任何J≥1,有

978-7-111-34689-0-Chapter04-49.jpg

978-7-111-34689-0-Chapter04-50.jpg是尺度Jfx)的连续逼近,由式(4.24)得

978-7-111-34689-0-Chapter04-51.jpg

只要计算出cjkdjk,就可得到fx)在任何尺度下的连续逼近,即函数fx)的多尺度逼近。由于L2R)=…+W-1+W0+W1+…,所以在式(4.24)中取|J|→∞,则可得

978-7-111-34689-0-Chapter04-52.jpg

式中

978-7-111-34689-0-Chapter04-53.jpg

式(4.28)称为fx)的双正交小波变换公式,式(4.27)称为双正交小波变换重构公式。可见,变换和重构是使用不同的小波函数进行的。以下是cjkdjk的快速算法:

978-7-111-34689-0-Chapter04-54.jpg

类似地

978-7-111-34689-0-Chapter04-55.jpg

对于重构,有

978-7-111-34689-0-Chapter04-56.jpg

式(4.29)、式(4.30)称为双正交小波变换的Mallat算法分解公式,式(4.31)称为双正交小波变换Mallat算法的重构公式。可见,分解公式和重构公式是用两对不同的滤波器进行的。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈