消失動量(Vanishing Moments),在連續小波變換(Continuous Wavelet Transform),是一項非常重要的參數,用來檢視母小波(Mother wavelet)是否為高頻的函式。
基本介紹
- 中文名:消失動量
- 外文名:lost momentum
由來,定義,如何計算消失動量,計算第0個動量,計算第k個動量,一些常用函式的消失動量,連續函式,連續函式的離散係數,消失動量對於函式的意義,消失動量的等價敘述,
消失動量(Vanishing Moments),在連續小波變換(Continuous Wavelet Transform),是一項非常重要的參數,用來檢視母小波(Mother wavelet)是否為高頻的函式。
由來
在連續小波變換中,母小波有4個主要限制如下。
1. 有值區間必須是有限的(Compact Support):
母小波不能是一個無限長的函式。
2. 必須是實函式(Real):
因為要處理的影像不會是複數信號,且為了方便計算。
3. 偶對稱(Even Symmetric)或是奇對稱(Odd Symmetric)
4. 消失動量越高越好:
這項是最難滿足的一項。
定義
首先定義第
個動量
:
![](/img/7/1ad/c3f4bdb7b7b8f84d6177492939d9.jpg)
![](/img/6/7a0/0e5305b36dbec12118155fd01b04.jpg)
![](/img/d/e4f/c78df265ed59225628c6ecf66d6a.jpg)
若
,
![](/img/1/85e/ffdf12770af10b0873b70f6ea525.jpg)
則我們說
有
個消失動量。
![](/img/8/500/1400595cbfb8bf65fecc4f026a61.jpg)
![](/img/9/392/2ea36422b4520eb6f3fb7e98f376.jpg)
如何計算消失動量
我們可以看到
不太好計算,尤其是
很大的時候。
![](/img/3/650/9b9980a5c632cd7ca4f06bc9c984.jpg)
![](/img/2/352/18c326c80e121b7546387cd145ba.jpg)
此時,可以善用傅立葉轉換來進行計算。
計算第0個動量
首先,觀察傅立葉轉換的公式:
![](/img/5/3a7/02a7861c2c75e50676dcbaf88ea3.jpg)
當令
時,可以看到以上公式變成:
![](/img/8/6a6/7547f6b8fc1e6baec89fad357aea.jpg)
![](/img/f/247/d19167c7af0546e1c86e6500f1bc.jpg)
正是第0個動量
。
![](/img/2/034/d4edc75c97f96d463e2a7b850794.jpg)
因此,若要計算
的第0個動量,可以先計算
的傅立葉轉換,再取直流項(也就是
。
![](/img/4/4d4/e5fe4ecbe7c24f16a06b57140fbf.jpg)
![](/img/3/872/5b5b1f58d7d4b35f7d2c9661a1ea.jpg)
![](/img/9/34b/e4dfb99e82c64c97373e7d0dd0fc.jpg)
計算第k個動量
我們可以同樣利用傅立葉轉換來計算第
個動量。
![](/img/5/5c9/af9e7508825a354eacde7ec24f87.jpg)
首先,傅立葉轉換有一個性質: 在頻域微分
次,就相當於時域乘上
:
![](/img/0/4ee/b2a49f2d7790bab77dd981f0d467.jpg)
![](/img/9/926/51f90d74eb94f917519377d16232.jpg)
![](/img/3/e73/badce7c68266ed762690791469fc.jpg)
當令
時,可以看到以上公式變成:
![](/img/d/ccb/160d835c744cd02fde7d9954b81d.jpg)
![](/img/8/e26/de9a0948dde147ba86c9291512fa.jpg)
正是第
個動量
。
![](/img/d/2d1/d6806cdc21dc403026dca171a871.jpg)
![](/img/0/c04/eb560f5d1a290dc69997505e6ab7.jpg)
因此,若要計算
的第k個動量,可以先計算
的傅立葉轉換的k次微分,再取直流項也就是
。
![](/img/4/44c/ed44977e6afa9df3cd21cc7399c4.jpg)
![](/img/b/609/49f56e8e61b03a9d59fab605f79f.jpg)
![](/img/8/21f/e8961d4bb7cc8f206a0c433b9b5e.jpg)
一些常用函式的消失動量
連續函式
哈爾小波轉換是最簡單的一種小波轉換,使用哈爾基底(Haar Basis)來做母小波。
而墨西哥帽函式(Mexican hat function)也常被用來當母小波。
哈爾基底
哈爾基底的數學表示式如下:
![](/img/1/17d/a46c9e174934610e8747e1dcc949.jpg)
![](/img/4/4b1/f62741a7834a3b4631c8a26a6c9f.jpg)
![](/img/5/408/ad636185d0ae52c421c47904dc30.jpg)
但
是偶函式,所以
![](/img/f/7d0/250b30332b691de82e80a7c7adee.jpg)
![](/img/2/a12/3ceda0e0c75ccfd4e63dcd245d02.jpg)
因此,哈爾基底的消失動量為1。
墨西哥帽函式
墨西哥帽函式的數學表示式:
![](/img/3/df1/0951f66fc21881f1bb2b4e96522a.jpg)
仔細觀察,
其實是高斯函式的二次微分:
![](/img/3/8b6/1cc06a889a2f07acb6e6501bcc42.jpg)
![](/img/c/49a/45502e61eddbe5b996e721fa0649.jpg)
而高斯函式做傅立葉轉換仍是高斯函式:
![](/img/0/80b/9f6d05378176224cefb8992a007f.jpg)
利用
![](/img/e/b80/69b0b17f991e2d0bf49db6823095.jpg)
可以算出
![](/img/d/677/653763cf1ea2ec8b2ac107886ed5.jpg)
所以墨西哥帽函式的消失動量為2。
高斯函式的p次微分
墨西哥帽函式是高斯函式的二次微分,所以消失動量為2。
當
![](/img/3/a40/48f3fe24dbb67c4189766281a4c0.jpg)
其傅立葉轉換為
![](/img/8/dfb/275dc2668e4f2347f5b401d6ec15.jpg)
利用
![](/img/d/3a6/e40f89cd2c37e842b0f4c5d5a6ab.jpg)
可以算出
![](/img/2/a8d/9bd10262f817e649fbfe053a7a42.jpg)
所以高斯函式p次微分的消失動量為p。
連續函式的離散係數
多貝西小波(Daubechies wavelet)、Symlet 都是一些常用的離散小波,而且都是由連續小波的離散係數推導而來。
多貝西小波
點的多貝西小波,消失動量
點的Symlet,消失動量![](/img/e/aca/e9186141703ed019b168d96a3b21.jpg)
![](/img/1/8f3/9ea13a20aa1294b96ca07f6146ba.jpg)
![](/img/1/9eb/5a26ea47865c865d3ac9ec67860a.jpg)
![](/img/e/aca/e9186141703ed019b168d96a3b21.jpg)
Symlet和多貝西小波非常類似,但是比多貝西小波還要對稱。
消失動量對於函式的意義
消失動量是用以判斷一個函式如何遞減的指標。舉例來說,對於函式
![](/img/2/5b8/035822af35071678c71e4aa72352.jpg)
當輸入值
逐漸往無限大增加時,此函式會以
的速率遞減。 我們可用利用定義中的動量積分式
來評估此函式的遞減速率。
![](/img/d/bc0/4439557a20b485cee960592c92c4.jpg)
![](/img/1/313/91f1abb6fe099618ae77fcb14d72.jpg)
![](/img/a/7a4/87dfb76fbe75113f9ddc652b12c1.jpg)
回到此範例中的函式,當
時,由於分子
會在
之間震盪,使得整個函式在
震盪。
![](/img/e/043/eeb46a35f5dd36760baea3d01e37.jpg)
![](/img/3/d0c/bbdfed09a73452431a1dea163ba7.jpg)
![](/img/1/251/1450ae8847692751a5db749ae7a0.jpg)
![](/img/8/b5f/01def6cf34273d3084d9d96173a9.jpg)
此性質使得
時,
![](/img/5/b54/4a6a73bca92eab68de26f52e906a.jpg)
![](/img/3/748/9d6718c51103aeb260d8be98d036.jpg)
函式積分式必定會收斂於0,代表第0個動量![](/img/f/218/6a3469b83be50f6e5cfbd99bc023.jpg)
![](/img/f/218/6a3469b83be50f6e5cfbd99bc023.jpg)
當
時,
![](/img/9/0e8/df46e00915a86b9300e4c9d35547.jpg)
![](/img/0/8eb/a9c01fe9fec59045d09172515cfa.jpg)
因此第1個動量![](/img/9/60b/74d87e05c1b6e2e3aab76b93d0b5.jpg)
![](/img/9/60b/74d87e05c1b6e2e3aab76b93d0b5.jpg)
對於
的情況,動量積分式均會隨著
而發散。
![](/img/b/72c/4a9aa6d1d634094b74d0d96e83b0.jpg)
![](/img/5/4de/1b3737ee0531754062aa3b71e13c.jpg)
由以上的範例,我們可藉由能夠讓動量積分式收斂為0的最大
值來判斷函式的遞減速率,而此最大{\displaystyle k}值便是函式的消失動量。
![](/img/f/aa8/cecd10daae7f2901ef2529debf95.jpg)
在連續小波轉換中,設計母小波的其中一個條件是有值區間比須是有限的,而母小波在有值區間內如何遞減的特性,則可由消失動量來描述。
消失動量的等價敘述
依照定義,小波母函式
有
個消失動量的條件為
![](/img/5/5ee/0c741587a29f116e2cf89c2f20ed.jpg)
![](/img/d/bac/856f33bab338aa590344333e7c79.jpg)
![](/img/f/1cd/df9ed6e124922280f7fddef93e61.jpg)
然而由於此定義中包含了一個無限範圍的連續積分,因此在設計小波母函式上並不實用。
若定義小波轉換中的尺度函式為
,當以下小波母函式和尺度函式的關係成立時,
![](/img/3/91f/cbdf1c8b27d70d2927fd416749ce.jpg)
![](/img/7/670/9f33ae53e738cd07f522c9f6f124.jpg)
下列四項敘述便是等價的:
1. 小波母函式
有
個消失動量。
![](/img/b/43c/64b6a1414a6524df36f2fa390096.jpg)
![](/img/e/a9d/c3faff3f173087107d75730c9c25.jpg)
2.
的傅立葉轉換,以及前
次微分在
處均為零。
![](/img/1/d77/15d327c5fb3fc9fdeee1a993f225.jpg)
![](/img/6/2e2/a5a142a19df9ccd33244bd9561be.jpg)
![](/img/4/742/4bc1ca58675643ef447b94b3ee83.jpg)
3.
的傅立葉轉換,以及前
次微分在
處均為零。
![](/img/f/4e5/4a1b23dd0fe272bf75cd7830a3b6.jpg)
![](/img/4/e44/c1028d4dd5ac7fcfab6e03de6f9a.jpg)
![](/img/4/205/5f0a32ce603af2b8ef7f77c04df4.jpg)
4. 對於
區間內的任意
值
![](/img/f/526/1d413697871c1d39831dbb7c3b55.jpg)
![](/img/3/6bb/2d93385fc45fd506cee8dce50cd2.jpg)
- 是最高次方為{\displaystyle k}的多項式函式。
![](/img/9/62e/b9a4ec63b6a643894caa0243d02d.jpg)