跳转到内容

剪切小波

维基百科,自由的百科全书

在应用数学的分析方面,剪切小波(英语:Shearlet)是一个多尺度的架构,且在多变量问题中能高效率编码有各向异性的特点。起初,为了分析及稀疏近似多维方程式,剪切小波在2006年被提出[1]。剪切小波是小波分析的自然延伸,可以适应有各向异性特点的多元方程式,像是影像的轮廓、边缘。然而,各向同性的小波是不能得到此现象。

把抛物线的缩放、剪切、平移施加在数个生成函数后可建构出剪切小波。虽然所建构出的剪切小波不能建构出在空间中的正交基底,它们仍然可以形成一个架构英语Frame_(linear_algebra)(Frame),且能允许任意函数的稳定展开。

剪切小波具有以下几个重要性质:

  1. 良好的局部性。它在空间中具有快速的衰减性,在频域内是紧支撑的。
  2. 灵敏的方向性。通过一个剪切矩阵来控制方向,随着尺度逐渐精细化,其方向性也会逐渐变得更灵敏。
  3. 良好的稀疏逼近性。其逼近率与曲波变换轮廓波变换英语Contourlet一样,最高能达到[2][3]。其中常数只根据奇数曲线的最大曲率和, 的最大振幅。这个逼近率显著提高只使用这类函数的小波分析的最佳项估计率。
  4. 多方辨性。它是由一个或一组函数的缩放平移生成的一个仿射系统,能设计出快速分解重设法。
  5. 一致性。能一致处理连续和离散的情况,剪切小波不仅克服了轮廓波和典型小波的不足,也继承了它们的优点。它既能接近最佳的表示一类高维函数,如类卡通图像[4]和其他高维分段平滑函数,又能有效地描述函数的几何讯息。

剪切小波是迄今为止唯一有方向性且提供各向异性特点的稀疏估计的表现系统,可扩展至的剪切小波系统。理论的全面介绍和剪切小波的应用可以在[5]中看到。

定义

连续剪切小波系统

Parabolic scaling
Shearing
抛物线缩放和剪切的几何效果,使用一些不同参数a和 s.

连续剪切小波系统的架构是基于抛物线缩放矩阵

为一个改变分辨率的方法。剪切矩阵

为一个改变方向的方法。最后再用平移去改变位置。相较于曲波变换,剪切小波利用剪切的方法取代旋转的方法,其优点在于如果,剪切运算子会让整数格不改变。例如二维情况下,当,对坐标进行剪切操作:

结果依然在整数采样点上。[5]

给定一个,由产生的连续剪切小波系统被定义成:

其对应的连续剪切小波转换:

离散剪切小波系统

离散的剪切小波系统可以直接从并借由将参数集合离散化导出。有很多方法可以实现,但最常见是由下式导出:

从这个式子,与剪切运算子有关的离散剪切小波系统被定义为:

其相关的离散剪切小波转换被定义为:

范例

Classical shearlet frequency support
典型剪切小波所产生之梯形频率.
Classical shearlet frequency tiling
典型离散剪切小波系统的频率拼接.

为一个满足离散卡尔德龙条件(discrete Calderón condition)的函数,即:

,其中 傅立叶变换。例如,可以选择为一个梅尔小波。此外,设而且

通常会选择一个冲击函数作为,然后就会是:

这被称作一个典型的剪切小波。其对应的离散剪切小波系统空间中构成一个紧框架,且其中包含频带限制的函数。[5]

另外一个例子是紧支撑的剪切小波系统,其中要选定紧支撑函数形成一个的框架。[3][6][7][8] 既然这样,在中所有剪切小波的元素是紧支撑且相较于频带限制的典型剪切小波有优越的空间定位。虽然紧支撑的剪切小波系统没有形成一个Parseval框架,但任意一个的函数可以被剪切小波展开。

自适应锥形剪切小波

上述所定义的剪切小波有其缺陷,那就是剪切小波元素的方向性偏差与大的剪切参数有关联。在典型剪切小波的频率拼接(在#范例中的图可见)中可以看到这个影响,当剪切参数趋近无限大时,剪切小波的频率支撑越来越贴近轴,这在分析傅立叶变换集中分布在轴的函数时造成很严重的问题。

Decomposition of the frequency domain into cones
将频域分解成锥形和低频区域

为了解决这个问题,频域被分成一个低频部分和两个锥形部分(如图所示):

Frequency tiling of the cone-adapted shearlet system
由典型剪切小波生成的自适应性剪切小波系统的频率拼接

这个自适应性剪切小波系统是由三个部分组成,每个部分都对应到这些频域之一,这个系统是由三个函数和晶格取样因子所产生:

其中:

式子中的一些变数定义如下;

系统 基本上不同点在于的角色互换。因此,它们分别对应到锥形区域,而缩放函数则对应到低频区域


应用

相关条目

参考

  1. ^ Guo, Kanghui, Gitta Kutyniok, and Demetrio Labate. "Sparse multidimensional representations using anisotropic dilation and shear operators." Wavelets and Splines (Athens, GA, 2005), G. Chen and MJ Lai, eds., Nashboro Press, Nashville, TN (2006): 189–201. PDFPDF
  2. ^ Guo, Kanghui, and Demetrio Labate. "Optimally sparse multidimensional representation using shearlets." SIAM Journal on Mathematical Analysis 39.1 (2007): 298–318. PDFPDF
  3. ^ 3.0 3.1 Kutyniok, Gitta, and Wang-Q Lim. "Compactly supported shearlets are optimally sparse." Journal of Approximation Theory 163.11 (2011): 1564–1589. PDFPDF
  4. ^ Donoho, David Leigh. "Sparse components of images and optimal atomic decompositions." Constructive Approximation 17.3 (2001): 353–382. PDFPDF
  5. ^ 5.0 5.1 5.2 5.3 5.4 Kutyniok, Gitta, and Demetrio Labate, eds. Shearlets: Multiscale analysis for multivariate data. Springer, 2012, ISBN 0-8176-8315-1
  6. ^ Kittipoom, Pisamai, Gitta Kutyniok, and Wang-Q Lim. "Construction of compactly supported shearlet frames." Constructive Approximation 35.1 (2012): 21–72. PDFPDF
  7. ^ Kutyniok, Gitta, Jakob Lemvig, and Wang-Q Lim. "Optimally sparse approximations of 3D functions by compactly supported shearlet frames." SIAM Journal on Mathematical Analysis 44.4 (2012): 2962–3017. PDFPDF
  8. ^ Purnendu Banerjee and B. B. Chaudhuri, “Video Text Localization using Wavelet and Shearlet Transforms”, In Proc. SPIE 9021, Document Recognition and Retrieval XXI, 2014 (doi:10.1117/12.2036077).PDFPDF


外部链接