跳转到内容

剪切小波

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

在應用數學的分析方面,剪切小波(英語: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


外部連結