小波變換與圖像壓縮_第1頁(yè)
小波變換與圖像壓縮_第2頁(yè)
小波變換與圖像壓縮_第3頁(yè)
小波變換與圖像壓縮_第4頁(yè)
小波變換與圖像壓縮_第5頁(yè)
已閱讀5頁(yè)，還剩30頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、MMTMMTYANGZHOUDAXUE物理科學(xué)與技術(shù)學(xué)院物理科學(xué)與技術(shù)學(xué)院第八講、小波變換和圖像壓縮第八講、小波變換和圖像壓縮第1節(jié) 小波變換簡(jiǎn)介設(shè)有信號(hào)f(t):其傅里葉變換為F(j):1( )()2j tf tF jed即：=+024681012141618-1-0.8-0.6-0.4-0.200.20.40.60.81024681012141618-1-0.8-0.6-0.4-0.200.20.40.60.81024681012141618-1-0.8-0.6-0.4-0.200.20.40.60.81（t）1/2（2t-t0）2/3（4t-t1）像(t)這樣，有限長(zhǎng)且均值為0的函數(shù)稱為

2、小波函數(shù)。常用的小波函數(shù)如下圖： 由一個(gè)母小波函數(shù)，通過(guò)平移和縮放，可得到一系列函數(shù)，組成一個(gè)小波函數(shù)系。1/2,( )()a bxbxaa 其中a為縮放參數(shù)，b為平移參數(shù)。將函數(shù)用一個(gè)小波函數(shù)系的線性組合表示就是小波反變換。2,2( )( , )( )fa bf xa Wa bx dadbC ()Cd ( ) 為(x) 的傅里葉變換。 為小波系數(shù)。( , )fWa b 求得小波系數(shù)的算式就是小波正變換。,( , )( )( )fa bWa bf xx dx 該式也可以理解為f(x)和a,b(x)內(nèi)積，小波系數(shù)表示二者的相似程度，或f(x)中含有a,b(x)成分的多少 。 小波系數(shù)有a和b兩個(gè)

3、自變量，分別代表不同的尺度（時(shí)間）和頻率，所以小波分析屬于時(shí)頻分析。第2節(jié) 離散小波變換（HAAR小波）（1/8, 1/8 , 1/8, 1/8, 1/8, 1/8, 1/8, 1/8 ）（1/8, 1/8 , 1/8, 1/8, -1/8, -1/8, -1/8, -1/8）（1/4, 1/4 ,-1/4, -1/4, 0, 0, 0, 0）（ 0, 0 , 0, 0, 1/4, 1/4 ,-1/4, -1/4）（1/2, -1/2 , 0, 0, 0, 0, 0, 0）（ 0, 0 , 1/2, -1/2 , 0, 0, 0, 0）（ 0, 0 , 0, 0, 1/2, -1/2 , 0

4、, 0）（ 0, 0 , 0, 0, 0, 0, 1/2, -1/2）連續(xù)Haar小波對(duì)應(yīng)的離散Haar小波1/8, 1/8 , 1/8, 1/8, 1/8, 1/8, 1/8, 1/81/8, 1/8 , 1/8, 1/8, -1/8, -1/8, -1/8, -1/81/4, 1/4 ,-1/4, -1/4, 0, 0, 0, 00, 0 , 0, 0, 1/4, 1/4 ,-1/4, -1/41/2, -1/2 , 0, 0, 0, 0, 0, 00, 0 , 1/2, -1/2 , 0, 0, 0, 00, 0 , 0, 0, 1/2, -1/2 , 0 , 00, 0 , 0, 0,

5、 0, 0, 1/2, -1/2 6432.52030.5610.560316297275725離散小波變換就是做向量的內(nèi)積。例：對(duì)（64， 2， 3， 61， 60， 6， 7， 57）做Haar小波變換：64, 2, 3, 61, 60, 6, 7, 57Haar小波變換第二種做法：64+23+6160+67+5764-23-6160-67-5733(),32(), 33(),32(),31(),-29(),27(),-25()2222222264+2+3+6160+6+7+5764+2-3-6160+6-7-5732.5(),32.5(), 0.5(),0.5(),31,-29,27,-

6、2 5444464+2+3+61+60+6+7+5764+2+3+61-60-6-7-5732.5(),0(), 0.5,0.5,31,-29,27,-258832.5,0, 0.5,0.5,31,-29,27,-25Haar小波反變換：1 1 1 0 1 0 0 01 1 1 0 -1 0 0 01 1 -1 0 0 1 0 01 1 -1 0 0 -1 0 01 -1 0 1 0 32.500.50.5 0 1 0311 -1 0 1 0 0 -1 0291 -1 0 -1 0 0 0 1271 -1 0 -1 0 0 0 -1 2564236160675732.5,0, 0.5,0.5,

7、31,-29,27,-2532.5(32.5+0),32.5(32.5-0), 0.5,0.5,31,-29,27,-2533(35.2+0.5),32(32.5-0.5), 33(32.5+0.5),32(32.5-0.5),31,-29,27,-2564(33+31), 2(33-31), 3(32-29), 61(32+29), 60(33+27), 6(33-27), 7(32-25), 57(32+25)Haar小波反變換第二種做法：圖像是二維數(shù)據(jù)，所以要分別對(duì)行和列做小波變換。行列的順序不影響變換結(jié)果。JPEG2000標(biāo)準(zhǔn)中建議的不是Haar小波，而是5/3小波或9/7小波。對(duì)圖像

8、的小波變換可能有損也可能無(wú)損。圖像小波變換除了應(yīng)用在圖像壓縮上，還廣泛用于圖像分析。將圖像的小波系數(shù)用樹(shù)結(jié)構(gòu)表示。 63, -34, 49, 10, 7, 13, -12, 7-31, 23, 14, -13, 3, 4, 6, -1 15, 14, 3, -12, 5, -7, 3, 9 -9, -7, -14, 8, 4, -2, 3, 2 -5, 9, -1, 47, 4, 6, -2, 2 3, 0, -3, 2, 3, -2, 0, 4 2, -3, 6, -4, 3, 6, 3, 6 5, 11, 5, 6, 0, 3, -4, 4例：88小波系數(shù)掃描次序EZW編碼的術(shù)語(yǔ)P：正重要

9、節(jié)點(diǎn)，本節(jié)點(diǎn)絕對(duì)值大于閾值，且為正數(shù)。N：負(fù)重要節(jié)點(diǎn)，本節(jié)點(diǎn)絕對(duì)值大于閾值，且為負(fù)數(shù)。Z：孤立零，本節(jié)點(diǎn)絕對(duì)值小于閾值，但其子節(jié)點(diǎn)中有重要節(jié)點(diǎn)。T：零樹(shù)根，本節(jié)點(diǎn)及其所有子節(jié)點(diǎn)絕對(duì)值都小于閾值。掃描：按次序掃描各小波系數(shù)，判斷其為何種節(jié)點(diǎn)。 63, -34, 49, 10, 7, 13, -12, 7-31, 23, 14, -13, 3, 4, 6, -1 15, 14, 3, -12, 5, -7, 3, 9 -9, -7, -14, 8, 4, -2, 3, 2 -5, 9, -1, 47, 4, 6, -2, 2 3, 0, -3, 2, 3, -2, 0, 4 2, -3, 6, -

10、4, 3, 6, 3, 6 5, 11, 5, 6, 0, 3, -4, 4第一次掃描編碼結(jié)果：PNZT PTTT TZTT TTTT TPTT10 1 0 EZW編碼舉例：第一次掃描:初始閾值設(shè)為32。得到重要節(jié)點(diǎn)，對(duì)零樹(shù)根的子節(jié)點(diǎn)不做掃描。對(duì)重要節(jié)點(diǎn)編碼。 63, -34, 49, 10, 7, 13, -12, 7-31, 23, 14, -13, 3, 4, 6, -1 15, 14, 3, -12, 5, -7, 3, 9 -9, -7, -14, 8, 4, -2, 3, 2 -5, 9, -1, 47, 4, 6, -2, 2 3, 0, -3, 2, 3, -2, 0, 4 2

11、, -3, 6, -4, 3, 6, 3, 6 5, 11, 5, 6, 0, 3, -4, 4 第二次掃描編碼結(jié)果： NP TTT TTTT TTTT TTTT1001 10第二次掃描:閾值設(shè)為16。第二遍掃描對(duì)第一遍的重要節(jié)點(diǎn)不掃描。對(duì)第一第二遍掃描的重要節(jié)點(diǎn)編碼。 63, -34, 49, 10, 7, 13, -12, 7-31, 23, 14, -13, 3, 4, 6, -1 15, 14, 3, -12, 5, -7, 3, 9 -9, -7, -14, 8, 4, -2, 3, 2 -5, 9, -1, 47, 4, 6, -2, 2 3, 0, -3, 2, 3, -2, 0

12、, 4 2, -3, 6, -4, 3, 6, 3, 6 5, 11, 5, 6, 0, 3, -4, 4第三次掃描編碼結(jié)果： PPN PPNT TNNP TPTT NTTT TTTT TPTT TPTT TTT TTTP TTTT TTTT TTTT100111 01111011011000第三遍掃描:閾值設(shè)為8。第三遍掃描對(duì)之前掃描的重要節(jié)點(diǎn)不掃描。對(duì)所有的重要節(jié)點(diǎn)編碼。EZW解碼： 56, -40, 56, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0,

13、 40, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0PNZT PTTT TZTT TTTT TPTT10 1 0 NP TTT TTTT TTTT TTTT1001 10 60, -36, 52, 0, 0, 0, 0, 0-28, 20, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 44, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0,

14、 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0PPN PPNT TNNP TPTT NTTT TTTT TPTT TPTT TTT TTTP TTTT TTTT TTTT100111 01111011011000 62, -34, 50, 0, 0, 14, -14, 0-30, 22, 14,-14, 0, 0, 0, 0 14, 14, 0,-14, 0, 0, 0,10-10, 0, -14, 10, 0, 0, 0, 0 0, 10, 0, 46, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0

15、, 10, 0, 0, 0, 0, 0, 0 63, -34, 49, 10, 7, 13, -12, 7-31, 23, 14, -13, 3, 4, 6, -1 15, 14, 3, -12, 5, -7, 3, 9 -9, -7, -14, 8, 4, -2, 3, 2 -5, 9, -1, 47, 4, 6, -2, 2 3, 0, -3, 2, 3, -2, 0, 4 2, -3, 6, -4, 3, 6, 3, 6 5, 11, 5, 6, 0, 3, -4, 4原始小波系數(shù)和原始數(shù)據(jù)138 100 5 -27 57 67 15 -19124 102 -17 -25 -5 -3 1

16、33 107 60 44 -40 -84 47 65 35 33 54 50 -48 -100 37 55 25 39 58 36 6 -20 169 193 143 111 42 32 8 6 161 197 113 105123 123 29 1 143 193 136 116 81 81 1 -15 151 185 152 148解碼誤差分析：小波反變換： 56, -40, 56, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 40, 0, 0, 0,

17、 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 072 72 -40 -40 136 136 56 5672 72 -40 -40 56 56 136 13672 72 -40 -40 96 96 96 9672 72 -40 -40 96 96 96 9672 72 -40 -40 96 96 96 9672 72 -40 -40 96 96 96 9672 72 -40 -40 96 96 96 9672 72 -40 -40 96 96 96 96 66 28 45 13 -79 -69 -41

18、-75 52 30 23 15 -61 -59 -3 -29 -12 -28 0 -44 -49 -31 -61 -63 -18 -22 -8 -60 -59 -41 -71 -57 -14 -36 46 20 73 97 47 15 -30 -40 48 46 65 101 17 9 51 51 69 41 47 97 40 20 9 9 41 25 55 89 56 52第一次解碼誤差：小波反變換：根據(jù)第一次掃描結(jié)果解碼 60, -36, 52, 0, 0, 0, 0, 0-28, 20, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0

19、, 0, 0, 0, 0 0, 0, 0, 44, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 68 68 -36 -36 92 92 4 4 68 68 -36 -36 4 4 92 92 68 68 -36 -36 48 48 48 48 68 68 -36 -36 48 48 48 48 84 84 -20 -20 144 144 144 144 84 84 -20 -20 144 144 144 144 84 84 -20 -20 144 144 144 144 84 8

20、4 -20 -20 144 144 144 144 70 32 41 9 -35 -25 11 -23 56 34 19 11 -9 -7 41 15 -8 -24 -4 -48 -1 17 -13 -15 -14 -18 -12 -64 -11 7 -23 -9 -26 -48 26 0 25 49 -1 -33 -42 -52 28 26 17 53 -31 -39 39 39 49 21 -1 49 -8 -28 -3 -3 21 5 7 41 8 4第二次解碼誤差：根據(jù)第二次掃描結(jié)果解碼小波反變換： 62, -34, 50, 0, 0, 14, -14, 0-30, 22, 14,-1

21、4, 0, 0, 0, 0 14, 14, 0,-14, 0, 0, 0,10-10, 0, -14, 10, 0, 0, 0, 0 0, 10, 0, 46, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 0, 0, 0, 0, 0, 0, 0 0, 10, 0, 0, 0, 0, 0, 0 122 122 8 -20 38 66 26 6 102 102 -12 -40 -34 -6 138 118 56 56 -58 -86 30 58 34 54 56 56 -58 -86 30 58 34 54 48 48 18 -10 148 176 114 114 48 48 18 -10 148 176 114 114 106 106 20 -8 138 166 144 144 86 86 0 -28 158 186 164 164 16 -22 -3 -7 19 1 -11 -25 22 0 -5 15 29 3 -5 -11 4 -12 18 2 17 7 1 -21 -2 -

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論