总结

反褶积问题自然地表现在傅里叶域中,而小波基中的阈值具有广泛的自适应特性。我们研究了一种结合快速傅里叶变换和快速小波变换的方法,该方法可以恢复在白噪声中观察到的模糊函数O(运行){n个日志(n个)2}步骤。在周期设置中,该方法适用于大多数反褶积问题,包括某些“boxcar”核,这些核作为运动模糊模型很重要,但傅里叶特性较差。渐近理论为调谐参数的选择提供了依据,并为该方法提供了一系列误差度量和函数类的自适应特性。该方法在水下遥感建议的模拟光探测和测距数据上进行了测试。视觉和数值结果都表明,与竞争方法相比,该方法有了改进。最后,我们的估计范式背后的理论给出了该方法的“maxiset”的完整特征:该方法在各种情况下达到接近最佳收敛速度的函数集L(左)损失函数。

1.白噪声中的反卷积

假设我们观察随机过程Y(Y)n个(·),

Y(Y)n个( d日t吨)=(f)*(t吨)d日t吨+σn个1/2W公司( d日t吨),t吨T型=[0,1],
1

哪里σ是一个正常数,W公司(·)是高斯白噪声

(f)*(t吨)=T型(f)(t吨u个)(u个)d日u个.
2

我们的目标是恢复未知函数(f)从噪声模糊的观测中(1). 模糊功能卷积(2)假设已知。此外,我们假设函数(f)在单位间隔上是周期性的T型而且具有一定的平滑度。有大量关于反褶积问题的统计文献;特别是小波方法在过去十年中受到了相当大的关注。与当前工作特别相关的参考文献包括Donoho(1995)阿布拉莫维奇和西尔弗曼(1998)彭斯基和维达科维奇(1999)、范和古(2002)卡利法和马拉特(2003)和尼拉马尼(2003):这些作品又进一步引用了以前的文献。

由表达式建模的重要应用程序设置(1)信号或图像中的运动模糊;参见贝特罗和博卡奇示例(1998). 在这里被视为“棚车”(x个)=(2)−1𝕀[−,](x个),半宽.由于傅里叶系数的振荡,这种情况逃脱了许多小波文献的假设,但尼拉马尼最近的工作. (2004)用ForWaRD算法对其进行了明确的研究。

本文的目的是研究一种小波反卷积算法,该算法可以应用于许多反卷积问题,包括某些箱车模糊的情况。我们特别感兴趣的是获得与各种错误度量和函数类相关的自适应属性。我们的理论研究是通过使用模型进行的(1),但为在离散集n个等距点。

对于普通平滑卷积其中,傅里叶系数以多项式方式衰减||∼C类||ν,我们的建议可以恢复未知函数(f)订单准确无误

{日志(n个)n个}α,α=2(+ν)+1,

在集成环境中测量的性能L(左)-公制,适用于任何>1.这里n个表示通常的样本量和为我们的目标函数起平滑指数的作用(f)(取自一个包含空间非均匀函数的大类)。对于boxcar模糊,我们显示了这个比率()与保持v(v)=2,前提是车厢宽度被有理数“严重近似”。第节回顾了这一概念2.2; 它包括宽度由二次无理数给定的箱车,如√5;另见命题2后的备注8。

我们的费率结果()建立了一类满足衰减条件的卷积算子在二进Fourier块上求平均值的方法。因此,如果()表示的傅里叶系数,我们认为对于一些固定的第页>0

(2j个:||=2j个2j个+第页||2)1/22j个ν

(条件C类). (注释j个b条j个表示存在常量c(c)0c(c)1这样,对所有人来说j个,c(c)0j个/b条j个c(c)1.)条件C类通常适用于普通的“平滑”卷积,也适用于某些振荡情况,例如非理性boxcar模糊;参见示例图。2在第节中2.1和命题2。它不包括具有指数或更快傅里叶衰减的“超光滑”核,如高斯核。

图2

(a) Γ(1,0.0065)概率分布函数的对数谱(平滑模糊)和(b)boxcar函数的对数频谱(x个)=(1/2) 𝕀[−,](x个)带有=1/√353(车厢模糊)

为了理论和实践上的方便,我们使用了带限小波基函数,特别是(周期化)Meyer小波基,该小波基具有快速算法;科拉奇克(1994)多诺霍和雷蒙多(2004). 因此,我们的方法可以在O(运行){n个 pt(磅)日志(n个)2}步骤。用于准备本文中大多数图形和表格的WaveD软件包位于网址:http://www.usyd.edu.au:8000/u/macr/。用于Wavelab;参见Buckheit. (1995).

我们从第节开始2通过描述统计反褶积在遥感中的应用。接下来简要回顾了连分式、周期Meyer小波、Besov空间和小波收缩。章节具体描述了我们的方法,以及它与Donoho的小波模糊方法的关系(1995)阿布拉莫维奇和西尔弗曼(1998). 章节4关注数值性能和竞争方法。在我们方法的实现中,调谐参数的选择由渐近极小极大理论提供信息:这在第节中进行了讨论5附录A和B中总结了证据。

2.动机和准备

2.1. 遥感图解

反褶积是信号和图像处理许多领域中的常见问题;参见Jain示例(1989). 在这里,我们将专注于光线探测和测距(LIDAR)遥感,就像在杰帕克一样. (1997)哈斯多夫和路透社(2000). 激光雷达使用激光装置发射脉冲,脉冲的反射由与激光对准的望远镜收集。返回信号用于确定反射材料的距离和位置。因此,距离分辨率受到激光雷达仪器时间分辨率的限制。如果激光雷达探测器的系统响应函数大于时间分辨率间隔,则测量的激光雷达信号会模糊,激光雷达的有效精度会降低。这种精度损失可以通过反褶积来纠正。实际上,测量的激光雷达信号被额外的噪声破坏,这使得直接反褶积成为不可能。从Harsdorf和Reuter借来(2000),我们在图中描述了理想的激光雷达信号。1; 这将是我们的目标函数(f)用于本文中的数字插图。激光雷达探测器的系统响应功能(表示(t吨)在表达式中(1))已校准后部一旦激光雷达仪器建成。我们关注哈斯多夫和路透社(2000)并且使用具有强低通特性的系统响应函数。在本文中用于绘制大多数图形的WaveD软件中,用户可以更改系统响应函数参数,以适应不同的校准设置。在图中。2,我们在傅里叶域中演示了平滑模糊和boxcar模糊场景。这两个系统响应函数形状示例说明了我们的假设所提供的可能性C类,在该条件下可以实现接近最佳的速率。最后,图。显示了不同噪声级和系统响应函数组合的人工激光雷达数据。

图1

Harsdorf和Reuter的理想激光雷达信号(2000),对应水下激光雷达数据

图3

模拟激光雷达信号(1)t吨=/n个,n个=2048,对应于图。2:(a)平滑模糊,噪音水平低(标准偏差sd=0.05);(b) 中等(sd=0.5)噪声级的平滑模糊;(c) 高(sd=1)噪声级的平滑模糊;(d) 低噪声级(sd=0.05)的boxcar模糊;(e) 中等(sd=0.5)噪声级的boxcar模糊;(f) 高(sd=1)噪声级的boxcar模糊

2.2. Boxcar模糊和连分数算法

boxcar函数是间隔的指示器(x个) = (1/2) 𝕀[−,](x个)其中参数表示首选的空间比例。这种棚车的傅里叶系数由下式给出

=(π)π,.
4

卷积问题(1)与boxcar(后来被称为boxcar blur)相关的问题是理性的=/q个,系数k个任意整数为零k个的倍数q个因此,即使没有噪音,一些频率也会丢失(f)无法完全恢复。对于无理数,尤其是那些用有理数“很难接近”(BA)的数,问题就不那么严重了。我们简要回顾了构建此类数字的关键工具。

2.2.1. 连分数算法

0是一个整数,并且1,2,…是严格的正整数。定义序列(k个)和(q个k个)递归地由0/q个0=0,1/q个1=0+1个/12/q个2=0+ 1/(1+ 1/2)、和用于n个 2个let

q个n个=n个q个n个1+q个n个2,n个=n个n个1+n个2.
5

有理数序列(k个/q个k个)以这种方式构造的具有非常特殊的属性,其中第一个是

0+11+1+1k个=[0;1,2,,k个]=k个q个k个.
6

事实上,任何实数这不是一个整数,可以通过它的连续分数展开唯一地确定。每个实数对应一个唯一的序列(k个)反之亦然:

=[0;1,2,]=0+11+12+1+.
7

对于有理数,展开停止,如方程式所示(6)和k个=0表示稍后k个,而对于无理数的顺序(k个),k个>0是无限的。有理数(k个()/q个k个())在表达式中定义(5)被称为.对于任何无理数,收敛性为最佳近似值:用于n个1,

inf公司1k个q个n个k个=|q个n个n个|=q个n个,
8

哪里x个表示距离x个精确到最接近的整数。这种丢番图近似的研究在我们对箱车模糊的分析中起着中心作用,因为从方程(4)

2π.
9

我们回忆起一些基本属性,指的是Lang(1966)和Khinchin(1992)了解更多细节。最佳逼近的质量满足

12q个n个+1<q个n个<1q个n个+1.
10
  • (a)
    分母q个n个至少几何增长:
    q个n个+2(1)/2q个n个,=2k个+1,q个n个+2/2q个n个,=2k个,k个>0
    11
  • (b)
    对于所有人n个0,
    n个<q个n个/q个n个1n个+1

因此元素在连续分数算法中(5)确定最佳有理逼近的质量.习惯上定义无理数族根据其元件的尺寸如下。

定义1。无理数称为BA,如果

啜饮n个{n个()}<. 

定义2。有理数称为订单BAn个如果是秩序的收敛k个BA号码的(=k个/q个k个)如果q个k个−1n个<q个k个.

所有BA的集合包含二次无理数(例如√5)。对于箱车模糊,我们证明(第节中的命题24)那个条件C类与保持v(v)=2适用于任何规模在BA集合中选择。在有限样本实现中(大小n个)模型的(1),我们的方法在任何尺度下都将保持数值稳定至少在BA有理数序集合中选择n个(见命题2下面的备注8)并满足统一界(in)在sup上n个{n个()}. 我们参考Johnstone和Raimondo(2002)对BA编号以外的案例进行讨论。

2.3. 周期化Meyer小波变换

让(φ,ψ)表示Meyer尺度和小波函数;见Meyer(1992)或Mallat(1999). 像往常一样,

ψκ(x个)=ψj个,k个(x个)=2j个/2ψ(2j个x个k个),j个,k个,
12

是分辨率级别的扩张和平移小波j个和时间位置k个/2j个; 这里和下面κ表示双变量指数(j个,k个). 功能φ定义类似。这样的小波函数定义了L(左)2(ℝ); 对于任何(f)L(左)2(ℝ) 以下扩展保持不变:

(f)=k个αj个0,k个ϕj个0,k个+j个j个0k个βj个,k个ψj个,k个
13

哪里

ακ=(f)ϕκ,βκ=(f)ψκ
14

是的小波系数(f)。很自然,我们可以为中的周期函数定义类似的多分辨率分析L(左)2(T型),T型=[0,1]. 这是通过对基函数进行周期化来实现的

Φκ(x个)=ϕκ(x个+),Ψκ(x个)=ψκ(x个+).
15

这里和本文的其余部分(Φ,Ψ)将表示周期化Meyer尺度和小波函数(图。4). 因此,对于任何周期函数(f)类似于等式的展开式(13)具有周期基函数(Φ,Ψ)和二元指数的holdκ仅限于集合={(j个,k个):j个0和k个=0.1,…,2j个−1}. 我们使用这个基础的原因如下。

图4

周期Meyer尺度和小波函数:(a)Φ3,4; (b) Ψ4,5

  • (a)

    Meyer小波是带限小波。特别是,我们有Supp公司(ψ^)={:||[2π/,8π/]},其中ψ^(ξ)=ψ(x个)e(电子)x个(ξx个)d日x个表示的傅里叶变换ψ.

  • (b)

    Kolaczyk的高效算法(1994),可用于计算周期化Meyer小波变换。它只需要O(运行){n个 pt(磅)日志(n个)2}推导系数经验版本的步骤(14)从一个大小的样本中n个属于(f).

Walter和Shen在反褶积设置中使用了带限小波(1999)、沈和沃尔特(2002)彭斯基和维达科维奇(1999)还有Fan和Koo(2002). 关于带限小波基的一般信息可以在Mallat中找到(1999)Hernández和Weiss(1996)和Walter(1994).

2.4. 一大类目标函数

让我们首先介绍周期函数的标准Besov空间B类π,第页(T型),>0,π1第页1.为此,定义每个可测量的函数(f)

Δε(f)(x个)=(f)(x个+ε)(f)(x个);

然后,递归地,Δε2(f)(x个)=Δε(Δε(f))(x个)和类似的ΔεN个(f)(x个)对于正整数N个.让

ρN个(t吨,(f),π)=啜饮|ε|t吨{01|ΔεN个(f)(u个)|πd日u个}1/π.

那么,对于N个>,我们定义

B类π,第页(T型)={(f)周期性:[01{ρN个(t吨,(f),π)t吨}第页d日t吨t吨]1/第页<}

(进行常规修改第页=∞或π=∞).

在下文中,我们还将写Ψ−1=Φ。在此设置中,请记住,Besov空间的特征是小波系数的行为(只要小波是周期性的,并且具有足够的平滑度和消失矩)。特别是,对于(f)L(左)π(T型),

(f)=j个,k个βj个,k个Ψj个,k个B类π,第页(T型)  ́j个02j个(+1/21/π)第页(0k个2j个|βj个,k个|π)第页/π<.
16

贝索夫空间被证明是研究统计过程特性的一个有趣尺度。索引表示函数的平滑度。由于积分参数的微分平均效应π第页贝索夫空间捕捉函数中的各种平滑特征,包括空间非均匀行为;见多诺霍. (1995).

2.5. 小波收缩

小波收缩现在是一种成熟的非参数估计统计方法。未知函数的小波估计(f)L(左)2(T型)基于硬阈值,由下式给出

(f)^=κ0α^κ{|α^κ|λj个0}Φκ+κ1β^κ{|β^κ|λj个}Ψκ
17

哪里α^k个β^k个是估计的小波系数和01是一组索引。0={(j个0,k个):k个=0,1,…,2j个0−1}对应于粗分辨率水平j个01={(j个,k个):k个=0,1,…,2j个−1,j个0j个j个1}将详细信息索引到精细的分辨率级别j个1.程序(17)非线性,因为只有大系数|β^k个|λj个保存;在这里λj个是阈值参数。参数的选择j个0,j个1λj个以及估算员α^k个β^k个取决于手头的问题。对于反褶积问题(1)这将在下一节中讨论。

3.傅里叶域中的小波反褶积

3.1. 逆估计范式

由于傅里叶变换交换了卷积和乘法,因此很自然地使用傅里叶表示来解决解卷积问题。e(电子)(t吨)=经验(2π书信电报),ℤ, 并写入(f)=〈(f),e(电子)〉和=〈,e(电子)〉的傅里叶系数(f)分别在其中(f),=T型(f)¯.出租小时=(f)*我们有

小时=(f)*,e(电子)=(f)×.
18

对于(实值)随机过程Y(Y)n个W公司我们写的时候,略带滥用符号,=〈e(电子),Y(Y)n个〉=∫e(电子)d日Y(Y)n个z(z)=〈e(电子),W公司〉=∫e(电子)d日W公司.计算表达式中的傅里叶系数(1):

=小时+σn个1/2z(z)
19

哪里z(z)是零米高斯随机变量。我们表示为Ψk个Ψ的傅里叶系数,即。Ψk个=Ψk个,e(电子).组合方程(18)通过普朗彻的身份,我们获得了

T型(f)Ψ¯κ=(f)Ψ¯κ=小时Ψ¯κ.
20

注意到Ψ¯k个=Ψk个,我们可以恢复小波系数

βκ=T型(f)Ψκ=小时Ψ¯κ.
21

在这里Ψk个是已知的傅里叶系数,但小时s不可直接观察;在方程式中(19)我们接受作为(无偏)估计量小时然后让

β^κ=Ψ¯κ
22

是我们的估算者β可以从观测结果中计算出(1). 当然,估计值α^k个属于α以类似的方式定义,用Φ代替Ψ。

C类j个={:Ψk个0}-很容易看出,这个集合不依赖于k个事实上,根据Meyer小波的紧支撑,我们得到了

C类j个(2π/)[2j个+2,2j个][2j个,2j个+2].

3.2. 小波反褶积方法

对于反褶积问题(1)我们将使用基于小波的估计器(17)带系数(22). 估算员(17)需要三个输入参数:j个0,j个1λ。粗略刻度具有默认值j个0在软件中为3,在渐近理论中不重要。指定更关键的阈值λj个和最精细的尺度j个1,套

τj个=(|C类j个|1C类j个||2)1/2,
23

其中|C类j个|表示的基数C类j个然后,对于阈值,

λj个波形D:=λn个,j个=ηστj个{日志(n个)/n个},
24

其中,默认值为η在软件中为√2,这将在下文中进一步讨论。最后,使用衰变参数ν根据假设C类,最好的鳞片j个1由确定

2j个1={n个/日志(n个)}1/(1+2ν).
25

如果有必要计算噪声标准偏差的估计值σ,我们采用Donoho的方法. (1995)这是为直接数据开发的。如果J,k个= 〈Y(Y)n个J,k个〉表示观测数据的最佳尺度小波系数,然后σ^=疯了(J,k个)/0.6745,其中mad是绝对偏差的中位数。

我们总结了小波反褶积方法的主要步骤,并在图中进行了说明。5。在这里和本文的其余部分中,我们将其称为波形D方法。

图5

WaveD方法应用于图。(平滑模糊)(表中总结了阈值1; 第4级至第7级显示为在第8级或以下进行100%阈值化):(a)低噪声,估计小波系数(22);(b) 低噪声,收缩(24)后估计的小波系数(22)ηS公司= √2; (c) 低噪声,估计激光雷达信号;(d) 中等噪声,估计小波系数(22);(e) 中等噪声,收缩(24)后的估计小波系数(22)ηS公司= √2; (f) 中等噪声,估计激光雷达信号;(g) 高噪声,估计小波系数(22);(h) 高噪声,收缩(24)后估计的小波系数(22)ηS公司= √2; (i) 高噪声,估计的激光雷达信号

  • (a)

    计算傅里叶系数和恢复小波系数(22)通过使用Kolaczyck的算法(只需要O(运行){n个 pt(磅)日志(n个)2}操作);参见图5(a)、5(d)和5(g).

  • (b)

    如果需要,计算噪声标准偏差的估计值σ^如上所述。查找阈值λj个:=λn个,j个如方程式所示(24)如表所示1为了那辆棚车。

  • (c)

    应用硬阈值β^k个(|β^k个|>λj个); 参见图5(b)、5(e)和5(h)最后,反转小波变换以获得(f); 参见图5(c)、5(f)和5(i)(在WaveD软件中,(默认)最大分辨率级别j个1根据以下数据确定:j个1设置为前一级j个(100%)其中j个(100%)是发生100%阈值的最小水平;参见表1.)

  • (d)

    以Coifman和Donoho的方式对WaveD估计器进行循环旋转(1995)(可选)。这提高了视觉和数值性能,并用于图。7和表2稍后。我们指的是多诺霍和雷蒙多(2004)对于在所有循环移位上循环旋转WaveD估计器的高效算法。

表1

逐级阈值(平滑模糊):λj个波形D由表达式(24)定义

噪音水平η以下j级的阈值:
j个= 5j个= 6j个= 7j个= 8
低(σ^)√20.0036(31.35%)0.0066 (62.5%)0.0128 (95.31%)0.0242(100%)
中等(σ^=0.491)√20.0375 (68.75%)0.0688 (98.44%)0.1328 (100%)最高液位:j个1=6
高(σ^=0.955)√20.0729 (90.63%)0.1338 (100%)最高液位:j个1=5
低(σ^=0.047)√60.0063 (31.25%)0.0115 (81.25%)0.0222 (99.22%)0.0418 (100%)
中等(σ^=0.491)√60.0649 (87.5%)0.1192 (100%)最高液位:j个1=5
高(σ^=0.955)√60.1263 (96.88%)0.2318 (100%)最高液位:j个1=5
噪音水平η以下j级的阈值:
j个=5j个= 6j个= 7j个= 8
低(σ^)√20.0036 (31.35%)0.0066 (62.5%)0.0128 (95.31%)0.0242 (100%)
中等(σ^=0.491)√20.0375 (68.75%)0.0688 (98.44%)0.1328 (100%)最高液位:j个1=6
高(σ^=0.955)√20.0729 (90.63%)0.1338 (100%)最高液位:j个1=5
低(σ^=0.047)√60.0063 (31.25%)0.0115 (81.25%)0.0222 (99.22%)0.0418 (100%)
中等(σ^=0.491)√60.0649 (87.5%)0.1192 (100%)最高水平:j个1=5
高(σ^=0.955)√60.1263 (96.88%)0.2318(100%)最高液位:j个1=5

括号中表示的是收缩系数的相应分数。前三行对应较小的选项ηS公司=√2.最后三行对应保守选择ηL(左)=√{2(2ν+1) }与ν=1.(在WaveD软件中,(默认)最大分辨率级别(25)设置为之前的级别j个(100%)其中j个(100%)是发生100%阈值的最小级别。)

表1

逐级阈值(平滑模糊):λj个波形D由表达式定义(24)

噪音水平η以下j级的阈值:
j个= 5j个= 6j个= 7j个= 8
低(σ^)√20.0036 (31.35%)0.0066 (62.5%)0.0128 (95.31%)0.0242 (100%)
中等(σ^=0.491)√20.0375 (68.75%)0.0688 (98.44%)0.1328 (100%)最高液位:j个1=6
高(σ^=0.955)√20.0729 (90.63%)0.1338 (100%)最高液位:j个1=5
低(σ^=0.047)√60.0063 (31.25%)0.0115 (81.25%)0.0222(99.22%)0.0418 (100%)
中等(σ^=0.491)√60.0649 (87.5%)0.1192 (100%)最高液位:j个1=5
高(σ^=0.955)√60.1263 (96.88%)0.2318 (100%)最高液位:j个1=5
噪音水平η以下j级的阈值:
j个= 5j个= 6j个= 7j个= 8
低(σ^)√20.0036 (31.35%)0.0066 (62.5%)0.0128 (95.31%)0.0242 (100%)
中等(σ^=0.491)√20.0375 (68.75%)0.0688 (98.44%)0.1328 (100%)最高水平:j个1=6
高(σ^=0.955)√20.0729 (90.63%)0.1338(100%)最高液位:j个1=5
低(σ^=0.047)√60.0063 (31.25%)0.0115 (81.25%)0.0222 (99.22%)0.0418 (100%)
中等(σ^=0.491)√60.0649 (87.5%)0.1192 (100%)最高液位:j个1=5
高(σ^=0.955)√60.1263 (96.88%)0.2318 (100%)最高液位:j个1=5

括号中显示的是收缩系数的相应分数。前三行对应较小的选项ηS公司=√2.最后三行对应保守选择ηL(左)=√{2(2ν+1) }与ν=1.(在WaveD软件中,(默认)最大分辨率级别(25)设置为之前的级别j个(100%)其中j个(100%)是发生100%阈值的最小级别。)

图7

(a) WaveD(低噪声场景);(b) WaveD(中等噪声场景);(c) WaveD(高噪声场景);(d) ForWaRD(低噪音场景);(e) ForWaRD(中等噪声场景);(f) ForWaRD(高噪声场景);(g) FoRD(低噪音场景);(h) FoRD(中等噪音场景);(i) FoRD(高噪音场景)

表2

MISE的蒙特卡罗近似=E类(f)^(f)22

方法模糊以下噪声等级的方法:
σ低的=0.05σ医学博士=0.5σ高的=1σ=1.25
波形D平滑0.00240.01800.03880.0519
向前地平滑0.00270.02080.06420.0950
福特平滑0.00840.09060.32010.3352
波形DBoxcar系列0.02230.07530.08310.0900
ForWaRD†Boxcar系列0.01100.05730.09060.1030
福特Boxcar系列0.02370.09500.34700.3610
方法模糊以下噪声等级的方法:
σ低的=0.05σ医学博士=0.5σ高的=1σ=1.25
波形D平滑0.00240.01800.03880.0519
向前地平滑0.00270.02080.06420.0950
福特平滑0.00840.09060.32010.3352
波形DBoxcar系列0.02230.07530.08310.0900
对于WaRDBoxcar系列0.01100.05730.09060.1030
福特Boxcar系列0.02370.09500.34700.3610

结果是模型(1)1000个独立模拟的平均值n个=2048,如图所示。对于每个场景,粗体数字表示MSE最小的方法。

表2

MISE的蒙特卡罗近似=E类(f)^(f)22

方法模糊以下噪声等级的方法:
σ低的=0.05σ医学博士=0.5σ高的=1σ=1.25
波形D平滑0.00240.01800.03880.0519
向前地平滑0.00270.02080.06420.0950
福特平滑0.00840.09060.32010.3352
波形DBoxcar系列0.02230.07530.08310.0900
对于WaRDBoxcar系列0.01100.05730.09060.1030
福特Boxcar系列0.02370.09500.34700.3610
方法模糊以下噪音水平的方法:
σ低的=0.05σ医学博士=0.5σ高的=1σ=1.25
波形D平滑0.00240.01800.03880.0519
向前地平滑0.00270.02080.06420.0950
福特平滑0.00840.09060.32010.3352
波形DBoxcar系列0.02230.07530.08310.0900
对于WaRDBoxcar系列0.01100.05730.09060.1030
福特Boxcar系列0.02370.09500.34700.3610

结果是模型(1)1000个独立模拟的平均值n个=2048,如图所示。对于每个场景,粗体数字表示MSE最小的方法。

3.3. 与小波-模糊分解的联系

多诺霍(1995)首次讨论了线性反问题中的小波阈值问题,并介绍了小波-模糊分解(WVD)。WVD结构专门用于圆上的卷积算子,部分假设了双正交系统的存在(𝒰)和(𝒱) 和伪奇异值κj个(不取决于空间索引k个)这样的话

*Ψκ=κj个V(V)κ,ˇ*单位κ=κj个Ψκ,

哪里ˇ(t吨)=(t吨)根据傅里叶系数和设置jl公司=/κj个,

V(V)κ=j个Ψκ,单位κ=Ψκ/¯j个.
26

WVD类估值器采用坐标阈值规则δ(x个,t吨j个)和水平相关阈值(t吨j个)和台(f)^=k个δ(单位k个,Y(Y)n个/k个j个,t吨j个)Ψk个.如果我们观察到

单位κ,Y(Y)n个/κj个=单位¯κ/κj个=(/)Ψ¯κ=β^κ

那么很明显,我们的估计器(17)正式地可以被视为与WVD配方一致。然而实施在WaveD场景中,估计值的差异(22)功能𝒰 𝒱 未显式构造,且系数β^k个=单位k个,Y(Y)n个/k个j个而是使用原始小波Ψ和滤波器在傅里叶域中进行评估.

建立WVD所需的关键附加属性是系统(𝒰) 和(𝒱) 每种形式的Riesz基——这个性质允许在本文所考虑的Besov类上建立下界,从而得到极小极大收敛速度。Donoho中详细给出了下限参数(1995)的L(左)2-如前所述,这些方法可以扩展到更一般的损失度量。

对于上的扩张齐次算子主要在多诺霍研究(1995)阿布拉莫维奇和西尔弗曼(1998),模糊语言系统是单亲母亲模糊语言翻译和扩展的倍数𝒰0,0𝒱0,0,Riesz基属性可以像Donoho中那样建立(1995). 参见Lee和Lucier(2001).

这种扩张结构不再适用于候选模糊词(26)对应于圆上的卷积(例如图。6). 然而,我们在附录B那个(𝒰) 和(𝒱) 如果是Riesz基k个j个=τj个1和条件C类保持不变,如果我们还有常数C类0C类独立于j个,

C类0j个C类,Δj个2j个C类,Δ2j个22j个C类,}
27

其中差分算子Δjl公司=j个,+1jl公司和Δ2jl公司=Δ(Δjl公司).

图6

图的箱车卷积对应的候选模糊字。2:(a)𝒱4,5; (b)𝒰4,5; (c)𝒱5,6; (d)𝒰5,6

这些条件适用于C类||ν或者更一般地说,如果c(c)0||ν || c(c)1||ν和Δ第页 ||ν第页对于第页=1和第页= 2. 对于此类卷积算子,我们通过Donoho方法获得了Besov空间上收敛速度的下界(1995).

然而,充分条件(27)由于中的振荡,boxcar内核无法满足使Δ膨胀.我们还不知道系统是否(𝒰) 和(𝒱) 在这种情况下形成Riesz基,从而产生模糊数;参见图。6因此,此内核当前可用的唯一下限是为Johnstone和Raimondo中的Fourier超矩形和椭球体建立的下限(2004).

3.4. 调谐备注

渐近极小极大理论为调谐参数的选择提供了见解。例如,在Donoho直接估计问题中. (1995)已经显示出接近最优性

λj个联合国大学:=λn个=σ^{2日志(n个)/n个} 
28

哪里σ^是根据数据和

2j个1=O(运行){n个/日志(n个)}. 
29

对于反褶积问题(1),我们的主要结果(第节中的命题14.1)声明,对于任何常数η2√{8π(∨2)}足够大,选择(24)和(25)对于多种目标函数几乎是最优的(附录B.1)和L(左)损失函数。

可以看出,最好的鳞片j个1这是由方程式建议的(25)比方程式给出的值小得多(29)在直接案例中。方程式中阈值的大小(24)原则上可以大于等式中的值(28)但实际上,可能需要比证据建议的阈值更小。

再次,将我们的结果与WVD方法进行比较是很有趣的。带指数的扩张ho-mogeneous算子ν阿布拉莫维奇和西尔弗曼(1998)表明,如果(软)阈值用于全部的级别j个<日志2(n个),那么期望均方估计误差率的接近最佳性需要使用更高的阈值,在我们的符号中由下式给出

λj个WVD公司:=λn个,j个=σ^τj个{2(2ν+1)日志(n个)/n个}. 
30

我们用两个参数选项测试了我们的方法η:ηL(左)=√{2(2ν+1) }就像阿布拉莫维奇和西尔弗曼(1998)和较小的值ηS公司=√2,类似于直接估算(28). 表中给出了相应阈值(平滑模糊)1在我们的模拟研究中(第节4),我们使用WaveD估计器ηS公司因为它的结果比保守的选择稍好ηL(左).

4.小波反褶积方法的数值性能

我们比较了几种反褶积方法,它们在傅里叶滤波和小波滤波的平衡程度上有所不同。一方面,我们有Wiener-filter-like方法,它没有小波分量,只使用傅里叶反演和正则化参数(以下称为FoRD方法)。另一方面,我们有小波分解方法(如WaveD方法),在这种方法中,我们在不进行正则化的情况下进行傅里叶反演,但使用小波平滑来去除噪声。介于这两种方法之间的是ForWaRD方法,该方法将傅立叶正则化与小波平滑相结合。我们仅简要介绍了ForWaRD和FoRD方法,涉及Neelamani. (2004)以及其中的参考,以获取更多详细信息。

4.1. 傅里叶正则反褶积

FoRD估计(f)在傅里叶域中定义:

(f)˜α:=α,
31

哪里

α:=1||2||2+ασ2.
32

然后我们采取(f)^α作为(f)通过使用带系数的傅里叶级数(f)˜α。在这里α是一个正则化参数,用于平衡噪声抑制和信号失真。值较小α给出一个无偏但有噪声的估计,而α抑制噪声,但也会使信号失真。我们使用Neelamani FoRD这个术语. (2004)因为我们在下面的比较中使用了R.Neelamani慷慨提供的代码中的正则化参数选择。

4.2. 小波正则反褶积

首先应用筛选(31),导出估算值(f)^α属于(f).在第二步中,我们进一步平滑(f)^α利用数据驱动的水平相关小波阈值(17). 这里也有α起到调节参数的作用,平衡噪声水平和信号失真。对于α=0,ForWaRD估计类似于紧支持的WVD估计(f)而对于α>0 ForWaRD估计器是FoRD和WVD方法的混合。尽管很难得出正则化参数的最佳选择α(见Neelamani. (2004)),计算ForWaRD估计器的数据驱动算法可在http://www.dsp.rice.edu/software/ward.shtml.

在使用图中所示的激光雷达目标进行的模拟研究中,我们将WaveD方法与FoRD和ForWaRD方法进行了比较。1使用不同的模糊类型和噪声级测试性能,如图所示。。对于噪声级和模糊类型的每个组合,我们计算了蒙特卡罗近似值其他:=E类(f)^(f)22我们的结果如图所示。7用于平滑模糊,总结在表中2.

4.3. 结果分析

正则傅里叶滤波会使原始信号失真,随着噪声水平的增加,WaveD方法的优越性变得更加明显。对于平滑模糊,WaveD在所有情况下都优于ForWaRD和FoRD,在高噪声情况下利润更大。对于所有的方法,我们在boxcar模糊场景中观察到较小的裕度和较差的性能(这证实了较大的DIP)。对于boxcar模糊,WaveD在较大噪声级方面优于ForWaRD,而ForWaRD在较小噪声级方面则优于WaveD。WaveD和ForWaRD的表现都优于FoRD,因为FoRD的线性特性限制了其性能。

备注1。循环旋转WaveD估计器减轻了其平移不变性的不足,并导致更好的视觉外观和更小的MSE。我们指的是多诺霍和雷蒙多(2004)对于在所有循环移位上循环旋转WaveD估计器的有效算法(用于表的计算2和图。7).

备注2。作者目前正在研究处理非周期信号的边界校正以及二维数据反褶积的扩展。

5.渐近理论

5.1. 各种光滑类的近似最优性

提议1。假设我们观察到随机过程(1)带有σ=1,假设C类.让>1是任意数。如果(f)属于B类π,第页(T型)具有π1,1/π

0<第页最小值{(2ν+1)2(ν+)+1,(2ν+1)22(+ν)2/π+1}

那么,对于η2√{8π(∨2)}基于小波的估计器(17)带阈值(24)带有σ^和最大水平(25)是这样的

E类(f)^(f)C类{n个1日志(n个)}α,
33
α=2(+ν)+1,如果(2ν+1)(2π12)
34

α=(1/π+1/)1+2(+ν1/π),如果1π12ν<(2ν+1)(2π12).
35

备注3。收敛速度存在“肘效应”或“相变”,从条件转换(34)符合条件(35)随着假定的平滑度降低。这种效应的存在在直接观察案例中很常见(例如Donoho. (1995)以及其中引用的参考,其中条件(34)(35)分别称为“密集”和“稀疏”情况)。参数的附加存在ν生成稀疏情况(35)甚至与二次损失相关,=2.

备注4。对于=2和平滑卷积,速率α和密集情况(34)与Donoho的结果一致(1995)阿布拉莫维奇和西尔弗曼(1998)还有Fan和Koo(2002). 潘斯基和维达科维奇(1999)通过附加限制获得了类似的速率(在密度模型中)π=2(Hilbert–Sobolev函数类),以便约束(34)不会出现。

备注5。对于=2卡利法和马拉特(2003)提出了可申请的相关程序双曲线的卷积,其中卷积核取决于样本大小。这样的卷积不满足条件C类; 因此,他们的结果与我们的不可直接比较。

备注6。对于=2和boxcar模糊等严重不适定卷积,我们的结果与不适定程度一致v(v)=2这是由约翰斯通和雷蒙多(2002)提出的。

备注7。对于≠2在反褶积背景下,我们的结果似乎是新的。

下面的命题给出了一些模糊类型的例子,其中命题1的近似最优结果可以通过我们的估计器实现。

提议2。

  • (a)

    对于普通的平滑卷积||∼C类||ν,其中表示的傅里叶系数ν>0,假设C类感到满意。

  • (b)

    对于跑车模糊,(x个) = (1/2)𝕀[−,](x个),其中是BA编号,假设C类对…感到满意v(v)=2.

备注8。结合boxcar blur命题1和命题2的结果,我们可以看到(34)(35)持有v(v)=2前提是棚车宽度是BA无理数。在模型的有限样本实现中(1)在计算机上,傅里叶系数计算到=n个= −n个,或更准确地说,对于块C类j个完全包含在[−n个,n个]. 因此,条件C类只需要满足任何j个>0,其中2j个+第页n个对命题2第(b)部分的证明的检查表明,后一个条件适用于那些顺序大于的BA有理数n个在第节中讨论2.2.

备注9。对于几乎所有的无理数(即除了一组勒贝格测度0),箱车模糊也被认为有一定程度的不适2忽略对数项(Johnstone和Raimondo,2002)。是否可以调整WaveD估计器以实现与表达式类似的速率()对于boxcar blur来说,几乎所有案件都还没有解决。

备注10。在直接估计设置中,协调非线性阈值的替代方法也具有广泛的自适应特性(例如Efromovich(1999));这些结果是否扩展到反褶积,是有待进一步研究的问题。

5.2. 最大化方法

我们建议的近似最优性质是从Kerkyacharian和Picard借用的以下定理的直接应用(2000). 这个定理给出了“maxiset”(条件(40))形式的一般小波估计(39). 它将直接应用于我们的程序,如附录A。我们指的是附录B对于条件(63)(称为Temlyakov地产)。首先,我们介绍一些符号:μ将表示以下度量:j个ℕ,k个ℕ,

μ{(j个,k个)}=σj个Ψj个,k个=2j个(/21)σj个Ψ,
q个,(μ)={(f),啜饮λ>0[λq个μ{(j个,k个)/|βj个,k个|>σj个λ}]<}.

定理1。> 1, 0 <q个<, {ψj个,k个,j个 −1,k个= 0,1,…,2j个}是的周期化小波基L(左)2(T型)和σj个是一个正序列,使得异方差基础σj个ψj个,k个满足属性(63)英寸附录B.假设∧n个是一组对(j个,k个)和c(c)n个是趋向于0的确定性序列

啜饮n个[μ{Λn个}c(c)n个]<.
36

如果,对于任何一对κ=(j个,k个) ∈ Λn个,我们有

E类|β^κβκ|2C类(σj个c(c)n个)2,
37
P(P)(|β^κβκ|ησj个c(c)n个/2)C类(c(c)n个2c(c)n个4)
38

对于一些正常数ηC类,然后是基于小波的估计器

(f)^n个=κΛn个β^κψκ(|β^κ|ησj个c(c)n个)
39

是这样的,对于所有正整数n个,

E类(f)^n个(f)C类c(c)n个q个,

当且仅当

(f)q个,(μ)啜饮n个(c(c)n个q个(f)κΛn个βκψκ)<.
40

备注11。通过条件(40)根据附录B.1该定理给出了该方法的最大值,即该方法达到给定收敛速度的函数集。这种测量统计程序性能的方法在非参数框架中特别成功。它的优点是,与minimax方法相比,对程序进行的比较不那么武断和悲观。

备注12。我们将证明(附录B.1)贝索夫空间B类π,第页(T型)包含在表达式中定义的最大值集中(40)的q个选择这样的c(c)n个q个提供不等式中给出的速率(33). 特别是,对于j个1和∧n个(参见表达式(42)),我们有

(f)κΛn个βκψκ(f)P(P)V(V)j个1(f)
41

哪里P(P)V(V)j个1表示空间上的投影V(V)j个1与小波基相关的多分辨率分析。在这种情况下,情况的第二部分似乎更清楚(40)与Besov空间中成员资格的标准条件直接相关。该部分负责该条件1/π在命题1的假设中。

致谢

我们感谢所有的裁判,他们为我们提供了有益的建议,大大改进了原始版本。该项目开始时,杰拉德·柯基亚查里亚(Gérard Kerkyacharian)和多米尼克·皮卡德(Dominique Picard)访问了悉尼大学,部分资金由悉尼大学提供。IMJ获得了国家科学基金会拨款DMS 00-72661和国家卫生研究院拨款ROI EB001988-08的部分支持。

工具书类

阿布拉莫维奇
,
F。
西尔弗曼
,
B。
(
1998
)
统计反问题的小波分解方法
.
生物特征
,
85
,
115
129
.

贝尔泰罗
,
M。
博卡奇
,
第页。
(
1998
)
成像逆问题简介
.
费城
:
物理研究所
.

巴氏温度
,
J。
,
,
美国。
,
多诺霍
,
D。
约翰斯通
,
一、。
(
1995
)
Wavelab参考手册
.
斯坦福大学
,
斯坦福大学
。(可从http://www-stat.stanford.edu/wavelab/.)

夸夫曼
,
R。
多诺霍
,
D。
(
1995
)
平移不变去噪
.
莱克特。注释统计。
,
103
,
125
150
.

多诺霍
,
D。
(
1995
)
线性反问题的小波-小波分解非线性解
.
申请。计算。危害。分析。
,
2
,
101
126
.

多诺霍
,
D.L.公司。
,
约翰斯通
,
国际货币基金组织。
,
克尔基亚查里亚
,
G.公司。
皮卡德
,
D。
(
1995
)
小波收缩:渐近线(带讨论)
?
J.R.统计。Soc公司。
B、,
57
,
301
369
.

多诺霍
,
D.L.公司。
雷蒙多
,
M。
(
2004
)周期设置中的平移不变反褶积。
国际J.Wavlts Multisresoln信息。过程
.,待发布。

埃弗罗莫维奇
,
美国。
(
1999
)
准线性小波估计
.
美国统计学杂志。助理。
,
94
,
189
204
.

风扇
,
J。
,
J。
(
2002
)
小波反褶积
.
IEEE传输。通知。理论
,
48
,
734
747
.

费弗曼
,
C、。
斯坦因
,
E.公司。
(
1971
)
一些极大不等式
.
美国数学杂志。
、B、,
93
,
107
115
.

哈斯多夫
,
美国。
路透社
,
R。
(
2000
)
噪声激光雷达信号的稳定反褶积
.
德国奥尔登堡大学
,
奥尔登堡
。(可从http://las.physik.uni-oldenburg.de/projekte/earsel/4th_workshop_paper/harsdorf.pdf.)

埃尔南德斯
,
E.公司。
韦斯
,
G.公司。
(
1996
)
小波第一堂课
.
博卡拉顿
:
出版社
.

耆那教
,
答:。
(
1989
)
数字图像处理基础
.
恩格尔伍德克利夫斯
:
普伦蒂斯·霍尔
.

杰帕克
,
Y。
,
哇Dho
,
美国。
金刚
,
H。
(
1997
)
长脉冲激光雷达信号的矩阵反卷积
.
申请。选择。
,
36
,
5158
5161
.

约翰斯通
,
国际货币基金组织。
雷蒙多
,
M。
(
2004
)
周期boxcar反褶积与丢番图逼近
.
安.统计师
.,
32
新闻界第五名。

卡利法
,
J。
马拉特
,
美国。
(
2003
)
线性反问题和反褶积的阈值估计
.
安。统计师。
,
31
,
58
109
.

克尔基亚查里亚
,
G.公司。
皮卡德
,
D。
(
2000
)
阈值算法和高度集中的基
.
测试
,
9
,
283
344
.

钦钦
,
A.年。
(
1997
)
连续分数
.
纽约
:
多佛出版物
.

科拉奇克
,
E.公司。
(
1994
)
噪声数据下某些齐次线性算子反演的小波方法
.
博士论文
.
斯坦福大学统计系
,
斯坦福大学
.

冗长的
,
美国。
(
1966
)
丢番图近似导论
.
纽约
:
施普林格
.

,
纽约。
露西尔
,
B.J.公司。
(
2001
)
用小波方法反演含噪数据的radon变换
.
IEEE传输。图像处理。
,
10
,
79
94
.

马拉特
,
美国。
(
1999
)
信号处理的小波巡视
,第二,扩展,edn。
纽约
:
学术出版社
.

迈耶
,
Y。
(
1992
)
小波和算子
,卷。
1
.
剑桥
:
剑桥大学出版社
.

迈耶
,
Y。
夸夫曼
,
R。
(
1997
)
小波:Calderón-Zygmund和多线性算子
.
剑桥
:
剑桥大学出版社
.

尼拉马尼
,
R。
,
,
H。
巴拉纽克
,
R。
(
2004
)
转发:病态系统的Fourier-wavelet正则反褶积
.
IEEE传输。信号处理。
,
52
,
418
433
.

彭斯基
,
M。
维达科维奇
,
B。
(
1999
)
非参数密度反褶积的自适应小波估计
.
安。统计师。
,
27
,
2033
2053
.

,
十、A。
沃尔特
,
G.G.公司。
(
2002
)
Meyer小波正则化
.
数字。功能。分析。Optimzn公司
,
23
,
195
215
.

沃尔特
,
G.G.公司。
(
1994
)
小波和其他正交系统及其应用
.
博卡拉顿
:
出版社
.

沃尔特
,
G.公司。
,
十、。
(
1999
)
使用Meyer小波进行反卷积
.
J.整合。方程式应用。
,
11
,
515
534
.

附录A:证明

A.1、。命题1证明概述

我们将证明命题1遵循定理1。为此,我们将考虑基于小波的估计器(17)带阈值(24)和最大水平(25). 根据定理1,也就是说σj个=τj个如方程式所示(23)和

Λn个={(j个,k个),1j个j个1,0k个2j个},c(c)n个={日志(n个)/n个}1/2,2j个1=O(运行){n个/日志(n个)}1/(1+2ν).}
42

在这种情况下,在假设的情况下C类,我们将证明以下主张。

  • (a)

    不平等(37)(38)持有η2√{8π(∨2)}(权利要求1)。

  • (b)
    基础(σj个Ψjk公司)满足条件(63)(请参见附录B.2)只要有一个常数C类使得,对于ℕ,
    j个Λ2j个σj个2C类啜饮j个Λ(2j个σj个2),如果2<<,
    43
     
    j个Λ2j个/2σj个C类啜饮j个Λ(2j个/2σj个),如果1<<2
    44

    (权利要求2)。请注意,对于=2条件(63)无条件保持σj个.

  • (c)

    条件(36),(43)(44)满足(权利要求3)。

因此,在命题1的假设下,定理1适用于基于小波的估计器(17)结合定理1的注释,得出了速率(33). 为了完成举证,我们现在将对索赔进行举证。

A.1.1、。权利要求1的证明

首先,我们推导了β^k个.取等式中的期望值(19),

E类(β^κ)=小时Ψ¯κ=βκ,
45

在命题1的假设下,我们有σ=1.由此可见

B类κ=β^κβκ=小时Ψ¯κ=n个1/2z(z)Ψ¯κ=n个1/2Ψ¯κz(z),

作为z(z)s是独立且相同分布的标准高斯随机变量:

无功功率,无功功率(β^κ)=E类(B类κB类¯κ)=n个1|Ψ¯κ|2E类(z(z))2=n个1|Ψκ|2.
46

请注意C类j个={:Ψk个0}而且

Ψκ=2j个/2θj个k个ψ^(2j个2π),θj个k个=经验(2πk个2j个),
47

所以|Ψk个|=2j个/2|ψ^|(2j个2π)2j个/2ψ^=2j个/2因为对于Meyer小波,ψ^=1.使用定义(23)回忆一下Meyer小波|C类j个|=4π·2j个:

无功功率,无功功率(β^κ)2j个n个1C类j个||2=4πn个1τj个2,
48

回忆起方程式的符号后(23). 作为β^k个s为高斯,

E类|β^κβκ|2C类2无功功率,无功功率(β^κ)
49

结合了表情(48)收益率

E类|β^κβκ|2C类2(τj个2n个),
50

从而证明不等式(37). Z轴𝒩(0,1); 通过使用表达式(48)我们有这个

P(P)(|β^κβκ|ητj个c(c)n个2)2P(P){Z轴>η日志(n个)2(4π)}42η日志(n个)n个η2/32π.

因此,对于η2√{8π(∨2)}我们已经证明了

P(P)(|β^κβκ|ητj个c(c)n个/2)=P(P)(|β^κβκ|λj个波形D/2)c(c)2n个(2)
51

证明了不等式(38)对于WaveD阈值(24)带有σ=1.

A.1.2、。权利要求2的证明

权利要求2的证明是定理2的直接应用(参见附录B).

A.1.3、。权利要求3的证明

清晰的条件(43)(44)对任何情况都是正确的σj个表格2的j个ν,根据假设C类如果σj个=τj个接下来我们证明不等式(36); 假设不足C类,σj个第2条j个νC类,ν>0,我们有

2j个1j个=0j个12j个ν2j个(/21)2j个1(ν+/2).

对于>1,ν+/2> 1相当于v(v)>1/12现在通过方程式(25)

2j个1(/2)(2ν+1)c(c)n个{n个/日志(n个)}/2,

证明了不等式(36).

A.1.4、。命题2的证明

召回定义(23):

τj个2=|C类j个|1C类j个||2.

这里Ψ是带限的:因此C类j个={:2个j个||2j个+第页},对于一些固定的第页>0.为了简化说明,我们将进一步假设C类j个={:2个j个2j个+第页},注意到,根据对称性,以下边界适用于负值也。假设不足(): ||∼C类||ν,

τj个2|C类j个|1=2j个2j个+第页2ν2j个2j个(2ν+1)22j个ν,
52

证明了命题2(a)。根据假设(b),我们将证明

τj个2=|C类j个|1=2j个2j个+第页22j个,
53

通过识别,22j个ν=2j个,显示该条件C类与保持v(v)=2.结果(53)遵循条件(9)以及以下引理(参见Johnstone和Raimondo(2002))。我们参考章节2.2对于BA编号的概念。

引理1。

/q个/q个是实数连分式展开中的连续主收敛.让q个4和N个为非负整数N个+q个<q个然后,对于BA编号,

c(c)0q个2=N个+1N个+q个2c(c)1()q个2.
54

从方程式开始(23)和使用条件(9),我们看到了

τj个22j个C类j个()22j个22j个C类j个22j个C类j个2.
55

那么,我们的任务是证明∑C类j个−2≅22j个.

我们首先考虑上限。是最小的索引,以便q个2j个回忆一下C类j个={:2个j个2j个+2个}。分母的几何增长q个n个(比较表达式(11))意味着q个+2个第页2第页q个>2j个+第页,所以

C类j个[1,q个+4).

引入间隔D类0=ℕ∩[1,q个)和D类=ℕ∩[q个+τ−1,q个+τ)的τ=1,…,4,它们一起覆盖C类j个.自是BA,有一个整数K=K()这样的话q个n个+1Kq个n个为所有人n个.因此最多有K不相交的长度块q个+τ−1那个封面D类.将引理1应用于这些块中的每一个:

D类τ2c(c)1Kq个+τ12,1τ4,

然而D类02c(c)1()q个2.自q个+τ−1Kτq个−1,我们合并过来τ以获得

C类j个2τ=04D类τ2C类(K2+τ=14K2τ+1)q个12.

注意到q个−12j个,我们恢复了上限。

对于下限,需要稍微注意构造区间[N个+1,N个+q个]⊂C类j个对其应用条件下限(54)在引理1中。定义q个和以前一样。设置N个=2j个并考虑以下三种情况。

  • (a)

    对于q个>2j个+1,套q个=q个−1.自q个−12j个,我们有N个+q个=2j个+q个−12j个+1<q个=q个等等[N个+1,N个+q个]⊂C类j个此外,q个2=q个12K2q个2

  • (b)

    对于q个2j个+1q个+12q个+q个−1(其中第二个条件对应于+1表达式中的2(5)),套q个=q个.我们有N个+q个=2j个+q个3×2j个所以[N个+1,N个+q个]⊂C类j个N个+q个<2q个<q个+1=q个.

  • (c)

    最后,假设q个2j个+1q个+1=q个+q个−1。现在设置q个=q个+1,所以N个+q个=2j个+q个+12j个+q个+q个−12j个+2个j个+1+2个j个4×2j个.此外N个+q个<q个+q个+1q个+2个=q个、和q个2=q个+12q个2.

在(a)-(c)中的每一种情况下,我们都有

C类j个2N个+1N个+q个2c(c)q个222j个c(c).

附录B

B.1。Besov空间的嵌入

我们在这里的目的是研究哪些特定的周期贝索夫空间可以嵌入到这些空间中q个,∞(μ)以及暗示条件

啜饮n个(c(c)n个q个(f)(j个,k个)Λn个βj个,k个Ψj个,k个)<.
56

让我们回顾一下,我们将集中精力处理以下情况

μ(j个,k个)=2j个(/21)τj个,τj个=2j个ν,2j个1={n个/日志(n个)}1/(2ν+1),c(c)n个={日志(n个)/n个}1/2q个=2α.

首先,我们观察到这种情况(56)将满足以下条件(f)属于B类,(v(v)+1/2)(1q个/)(T型)因此,我们只需要证明B类π,第页(T型)包含在中B类,(v(v)+1/2)(1q个/)(T型)为此,我们将使用两种类型的Besov嵌入,在,π,第页q个.

  • (a)
    在周期设置中,我们有
    B类π,第页(T型)B类ρ,第页(T型),如果0<ρπ,.
    57
  • (b)
    在一般情况下,我们有标准的“Sobolev嵌入”
    B类π,第页(T型)B类ρ,第页σ(T型),如果ρ>π,1/π=σ1/ρ.
    58

证明条件(56),我们有兴趣ρ=.对于本案π,>0表示只有密集情况(34)可能发生;因此我们需要证明(v(v)+12)(1q个/)=(v(v)+12)2/(1+2v(v)+2)。对于>自1起为0−q个/=2/(1+2ν+2个).

对于这个案例>π,我们必须证明,在稠密情况下(34),σ(v(v)+12)2/(1+2v(v)+2)。这相当于2σ+(1+2ν)(1/−1/π)0。但在这种情况下,左侧大于(1+2ν)(/π−1)(−1/π)≥0.在稀疏情况下(35),我们必须检查一下σ≥(2ν+1)/(1+2ν+2个),但这相当于(2ν+1)/{(2ν+1)−2+2σ}1或1/π.

现在我们来谈谈嵌入特定空间的问题B类π,第页(T型)进入之内q个,∞(μ). 首先让我们提到,我们将通过考虑嵌入到

q个(μ)={(f):(f)=j个,k个(|βj个,k个|τj个)q个μ(j个,k个)<}.

利用马尔可夫不等式,q个(μ)⊂q个,∞(μ). 我们观察到在稠密情况下

=(2ν+1)(2q个12)
59

我们有

q个(μ)=B类q个,q个(T型),

因此推导了自这里以来的广告收敛速度q个=2服务提供商/{1+2(ν+)}.

我们还需要研究我们没有的更复杂的案例π=第页=q个.

提案3。

  • (a)
    q个由关系定义(59); 如果为0<第页q个
    (2ν+1)(2π12)
    60
    然后
    B类π,第页(T型)q个(μ)=B类q个,q个(T型).
  • (b)
    q个由定义
    q个=21+2(ν+),=1/π+1/12/{(2ν+1)};
    61
    如果为0<第页q个
    1π12ν<<(2ν+1)(2π12)
    62
    然后
    B类π,第页(T型)q个(μ)=B类q个,q个(T型).

备注13。案例(62)意味着

>21+2ν.

对于v(v)12这不是限制,因为我们正在考虑1<<∞. 此外,在这种情况下,不平等的第一个成员(62)如果我们处理1,则总是正确的π,作为1/π-12v(v)0

证明。我们有

j个,k个(|βj个,k个|τj个)q个μ(j个,k个)=j个,k个(|βj个,k个|τj个)q个τj个2j个(/21)=j个,k个|βj个,k个|q个τj个q个2j个(/21)                           =j个,k个|βj个,k个|q个2j个{(ν+1/2)νq个1};

回顾一下q个被选中的方式

q个(μ)=B类q个,q个(T型),

和使用表达式(16),我们获得了以下特征B类q个,q个(T型):

j个,k个|βj个,k个|q个2j个(+1/2)q个1<.

我们现在将使用嵌入(57)(58),采取ρ=q个.

  • (a)
    如果(2v(v)+1)(/2π-12)第页q个我们有q个π; 因此,使用条件(57),
    B类π,第页(T型)q个(μ)=B类q个,q个(T型).
    (另外,让我们观察一下>q个́>0.)
  • (b)
    如果(2v(v)+1)(/2π-12)第页q个我们将使用条件(58)找到具有不同平滑度的嵌入。这解释了我们对q个.解决
    1π=1q个,=(2ν+1)(2q个12),π<q个,
    和使用条件(58)给予
    B类π,第页(T型)B类q个,q个(T型)=q个(μ).
    我们现在必须检查一下>q个,但这相当于1/π-12v(v)<

B.2节。Temlyakov不等式

让我们回顾一下Temlyakov地产e(电子)n个(x个)英寸L(左):有绝对常数c(c)C类这样,对于所有∧⊂ℕ,

c(c)n个Λ|e(电子)n个(x个)| d日x个{n个Λ|e(电子)n个(x个)|2}/2 d日x个C类n个Λ||e(电子)n个(x个)| d日x个

或者,同等地,

c(c){n个Λ|e(电子)n个(x个)|}1/{n个Λ|e(电子)n个(x个)|2}1/2C类{n个Λ|e(电子)n个(x个)|}1/.
63

显然,对于2和c(c)=1,而右侧始终为真2个C类=1.在本节中,我们将证明以下结果。

定理2。φ是多分辨率分析的缩放函数ψ相关的小波。让我们假设

|ϕ(x个)|+|ψ(x个)|C类1+|x个|.

如果存在常量C类<∞,因此A类

{j个A类(2j个/2σj个)2}1/(2)C类{j个A类(2j个/2σj个)2}1/(2)
64

然后是加权小波基{2j个/2σj个 ψ(2jx公司k个),j个ℕ,k个ℤ}∪{σ0 φ(x个k个),k个ℤ} 满足Temlyakov属性。

证明。我们首先证明Haar基的定理。我们引入加权Haar基(2j个/2σj个小时)像往常一样在哪里小时(x个)=小时j个,k个(x个)=小时(2jx公司k个)和小时(x个)=1[0,1](2x个)−1[0,1](2x个−1).

让我们先假设一下2并且存在C类<∞,因此A类ℕ,

{j个A类(2j个/2σj个)2}1/2C类{j个A类(2j个/2σj个)}1/.
65

通常情况下,当σj个=2j个ν.如果不等式(65)是真的,我们对所有的∧⊂×ℤ, 逐点,

{κΛ|2j个/2σj个小时κ(x个)|2}1/2C类{κΛ|2j个/2σj个小时κ(x个)|}1/

所以在这种情况下

{κΛ|2j个/2σj个小时κ(x个)|2}1/2C类{κΛ|2j个/2σj个小时κ(x个)|}1/.

使用不等式(65)的2,

{κΛ|2j个/2σj个小时κ(x个)|}1/{κΛ|2j个/2σj个小时κ(x个)|2}1/2                                    C类{κΛ|2j个/2σj个小时κ(x个)|}1/.

现在我们假设2并且存在C类<∞,因此A类ℕ,

{j个A类(2j个/2σj个)}1/C类{j个A类(2j个/2σj个)2}1/2.
66

然后我们又有了点智慧,对于所有∧⊂×ℤ,

{κΛ|2j个/2σj个小时κ(x个)|}1/C类{κΛ|2j个/2σj个小时κ(x个)|2}1/2

所以在这种情况下

{κΛ|2j个/2σj个小时κ(x个)|}1/C类{κΛ|2j个/2σj个小时κ(x个)|2}1/2;

使用不等式(66)的2,

1C类{κΛ|2j个/2σj个小时κ(x个)|}1/{κΛ|2j个/2σj个小时κ(x个)|2}1/2                                       {κΛ|2j个/2σj个小时κ(x个)|}1/.

现在我们将通过使用转移引理(如下)。对于任何局部可测函数,让我们回顾一下Hardy–Littlewood极大函数的定义。表示间隔和||勒贝格测量:所有x个ℝ,

(f)*(x个)=啜饮,x个{1|||(f)()|d日}.

引理2(转移)让我们考虑两个函数序列((f)n个(x个))n个和(e(电子)n个(x个))n个假设序列((f)n个(x个))n个满足Temlyakov属性并且存在A类<∞,因此n个

|(f)n个(x个)|A类e(电子)n个*(x个)几乎无处不在|e(电子)n个(x个)|A类(f)n个*(x个)几乎到处都是。 

然后是序列(e(电子)n个(x个))n个也满足Temlyakov性质。

定理2源自引理2,因为(f)= 1[0,1],(f)*(x个) ≅c(c)(1 ∧ 1/|x个|)显然,对所有人来说x个ℝ,|(f)(x个)|(f)*(x个). 结合这一点和定理2的假设,我们得到了|ψ(x个)|C类 小时*(x个)和|小时(x个)|C类 ψ*(x个),这是显而易见的。

为了完成证明,我们导出了引理。

证明。推导转移引理的关键工具是Fefferman-Stein不等式(Fefferman和Stein,1971):适用于所有人,q个,1<<∞,1<q个∞,有一个正常数C类,q个<∞使得

{n个|(f)n个(x个)|q个}1/q个{n个((f)n个*)q个(x个)}1/q个C类,q个{n个|(f)n个(x个)|q个}1/q个.

使用我们的假设和之前的不等式q个, 1<q个∞,以及所有∧,∧⊂ℕ,

{n个Λ|(f)n个(x个)|q个}1/q个A类{n个Λ|e(电子)n个*(x个)|q个}1/q个                          A类C类,q个{n个Λ|e(电子)n个(x个)|q个}1/q个                          A类2C类,q个{n个Λ|(f)n个*(x个)|q个}1/q个                          A类2C类,q个2{n个Λ|(f)n个(x个)|q个}1/q个.

所以对所有人来说q个,1<q个∞,

{n个Λ|(f)n个(x个)|q个}1/q个{n个Λ|e(电子)n个(x个)|q个}1/q个.

使用前面的计算q个=2和q个=,我们有

{n个Λ|(f)n个(x个)|}1/{n个Λ|(f)n个(x个)|2}1/2

等等

{n个Λ|e(电子)n个(x个)|}1/{n个Λ|e(电子)n个(x个)|2}1/2.

B.3节。Vaguelette属性

我们使用(u个,κ)表示圆上候选模糊数的一般系统T型。使用u个k个(t吨)=u个k个e(电子)(t吨),然后u个k个代表j个Ψk个如果是(𝒱) 系统和Ψk个/j个如果是(𝒰) 系统。

调整Meyer和Coifman的定义(1997),第8章,第56页,我们这样说{u个,κ}是一个周期模糊数系统T型如果有指数0<β<α和一个常数C类这样的话

  • (a)

    |u个(t吨)|2j个/2C类(1+|2j个t吨k个|)−1−α,t吨T型,

  • (b)

    T型u个(t吨)d日t吨=0和

  • (c)

    |u个()−u个(t吨)|2j个(1/2+β)C类|t吨|β,,t吨T型.

(在下文中,α=1和0<β<1.)

Meyer和Coifman的证明(1997),定理2,第56页,对L(左)2(T型)在(a)-(c)等条件下,对于每个序列(α),

ακu个κ(t吨)2C类ακ2.

从多诺霍周围的评论中(1995),定理2,这对于Riesz基性质是足够的。

然后,继续验证条件(a)–(c)。条件(b)是直接的,因为对于Meyer小波Ψ0,0k个=ψ^k个(0)=0对于Hölder条件(c),

Δ=|u个κ()u个κ(t吨)||t吨|β|u个κ||e(电子)()e(电子)(t吨)||t吨|β2π||β|u个κ|,
67

考虑如下|t吨|−1||和|t吨|−1>||分别进行。写作u个k个=γΨk个,我们有

|u个κ|=|γ|2j个/2|ψ^|(2j个2π){C类|γ|2j个/2C类j个,0否则。 

如果||∼C类||ν,然后设置κj个=2j个νC类并观察到C类j个,我们有jl公司≅1左右(𝒰)或(𝒱) 系统|γ|对于C类j个。结合前面的两个显示,

ΔC类2j个/2C类j个||βC类2j个/22j个2j个β=C类2j个(1/2+β).
68

对于条件(a),我们首先观察到u个jk公司(t吨)=u个j个,0(t吨−2j个k个)因此,这足以表明κ=(j个,0),即

(2j个t吨1)2|u个κ(t吨)|2j个/2C类,|t吨|12.
69

对于|t吨|12,我们有t吨2~|1−exp(−2πt吨)|2和,设置Δ(f)=(f)+1(f)和Δ2(f)=Δ(Δ(f)),

{1经验(2πt吨)}2u个κe(电子)(t吨)=(Δ2u个κ)e(电子)(t吨).

设置第页j个=ψ^(2j个2π); 来自公式(47)的Ψk个,我们获得

u个κ={2j个/2C类j个,0否则,

具有

={第页j个j个对于V(V)κ,第页j个/j个对于单位κ.

如果我们这么想

|Δ2|C类22j个,C类j个,
70

那么从我们之前的评论来看

t吨2|u个κ(t吨)|C类C类j个2j个/2|Δ2|C类2j个/222j个|C类j个|C类2j个/2.

如果|t吨|2j个,我们只是绑定|u个k个(t吨)||u个k个|并从条件中追溯参数(67)符合条件(68)带有β=0我们获得了条件(69).

建立条件(70),首先观察一下,因为第页=ψ^(2j个2π),我们有Δ第页第页(2π2j个)第页ψ^(第页)2第页j个C类对于第页=0,1,2. 一些计算表明

Δ2(第页)=Δ2第页+2+2Δ第页Δ+1+第页Δ2.
Δ2(第页)=Δ2第页+22Δ第页+1Δ+1+2+2第页Δ+1Δ+1+2第页Δ2+2,

现在的状况(70)可能会被视为符合条件(27).

本文根据牛津大学出版社标准期刊出版模式的条款出版和发行(https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model)