小波變換以及應(yīng)用圖像壓縮

1、關(guān)于小波變換及應(yīng)用圖像壓縮第一張，PPT共一百零二頁，創(chuàng)作于2022年6月小波分析因?yàn)橥瑫r(shí)具有好的空間分辨率和好的頻率分辨率，特別適于分析非穩(wěn)態(tài)信號(hào)。自然圖像正具有這種非穩(wěn)態(tài)特性，可以看作是能量空間集中（圖像邊沿和細(xì)節(jié)）和頻率集中（圖像的平緩變化部分）信號(hào)的線性組合8。因此，使用小波分析進(jìn)行圖像壓縮可以取得很好的效果。第二張，PPT共一百零二頁，創(chuàng)作于2022年6月 基于小波的圖像壓縮思想來源第三張，PPT共一百零二頁，創(chuàng)作于2022年6月1. 圖像的小波分解若2-D濾波器 可分解為 ，則可分的2-D DWT，將分解近似圖象 為一個(gè)近似圖象和3個(gè)細(xì)節(jié)圖象，即：第四張，PPT共一百零二頁，創(chuàng)作于

2、2022年6月其中H(Z)和G(Z)為1-D小波濾波器，信號(hào) 是 在低分辨率上的近似，從 籍低通濾波器和沿行及列2倍下取樣計(jì)算此近似信號(hào)，信號(hào) 和 包含 的細(xì)節(jié)。信號(hào) 包含垂直高頻（水平邊沿）。計(jì)算此信號(hào)是由水平方向低通和垂直方向高通濾波 ，信號(hào) 包含水平高頻（垂直邊沿），信號(hào) 包含兩個(gè)方向的高頻（角）。第五張，PPT共一百零二頁，創(chuàng)作于2022年6月2級(jí)2-D DWT的上式計(jì)算，可由下框圖實(shí)現(xiàn)：第六張，PPT共一百零二頁，創(chuàng)作于2022年6月圖像的多分辨率表示第七張，PPT共一百零二頁，創(chuàng)作于2022年6月第八張，PPT共一百零二頁，創(chuàng)作于2022年6月Lena圖像的多分辨率表示第九張，PP

3、T共一百零二頁，創(chuàng)作于2022年6月第十張，PPT共一百零二頁，創(chuàng)作于2022年6月2. EZW算法Embedded zero-tree wavelet algorithm第十一張，PPT共一百零二頁，創(chuàng)作于2022年6月第十二張，PPT共一百零二頁，創(chuàng)作于2022年6月第十三張，PPT共一百零二頁，創(chuàng)作于2022年6月小波系數(shù)的樹形結(jié)構(gòu)第十四張，PPT共一百零二頁，創(chuàng)作于2022年6月展開的小波樹第十五張，PPT共一百零二頁，創(chuàng)作于2022年6月第十六張，PPT共一百零二頁，創(chuàng)作于2022年6月能量分布第十七張，PPT共一百零二頁，創(chuàng)作于2022年6月零樹編碼的一些概念SP SNZRIZ第十

4、八張，PPT共一百零二頁，創(chuàng)作于2022年6月第十九張，PPT共一百零二頁，創(chuàng)作于2022年6月第二十張，PPT共一百零二頁，創(chuàng)作于2022年6月第二十一張，PPT共一百零二頁，創(chuàng)作于2022年6月第二十二張，PPT共一百零二頁，創(chuàng)作于2022年6月第二十三張，PPT共一百零二頁，創(chuàng)作于2022年6月第二十四張，PPT共一百零二頁，創(chuàng)作于2022年6月EZW編碼的例子求初始門限第二十五張，PPT共一百零二頁，創(chuàng)作于2022年6月主表第二十六張，PPT共一百零二頁，創(chuàng)作于2022年6月附表附表-原重要系數(shù)不傳送第二十七張，PPT共一百零二頁，創(chuàng)作于2022年6月原值重建值量化細(xì)化第二十八張，PP

5、T共一百零二頁，創(chuàng)作于2022年6月第二十九張，PPT共一百零二頁，創(chuàng)作于2022年6月：主表第三十張，PPT共一百零二頁，創(chuàng)作于2022年6月細(xì)量化第三十一張，PPT共一百零二頁，創(chuàng)作于2022年6月校正第三十二張，PPT共一百零二頁，創(chuàng)作于2022年6月-主表第三十三張，PPT共一百零二頁，創(chuàng)作于2022年6月第三十四張，PPT共一百零二頁，創(chuàng)作于2022年6月3. SPIHT算法第三十五張，PPT共一百零二頁，創(chuàng)作于2022年6月第三十六張，PPT共一百零二頁，創(chuàng)作于2022年6月第三十七張，PPT共一百零二頁，創(chuàng)作于2022年6月第三十八張，PPT共一百零二頁，創(chuàng)作于2022年6月第三

6、十九張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十一張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十二張，PPT共一百零二頁，創(chuàng)作于2022年6月SPIHT編碼的例子第四十三張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十四張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十五張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十六張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十七張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十八張，PPT共一百零二頁，創(chuàng)作于2022年6月第四十九張，PPT共一百零二頁，創(chuàng)作于2022年6月第五十張，PP

7、T共一百零二頁，創(chuàng)作于2022年6月第五十一張，PPT共一百零二頁，創(chuàng)作于2022年6月第五十二張，PPT共一百零二頁，創(chuàng)作于2022年6月第五十三張，PPT共一百零二頁，創(chuàng)作于2022年6月JPEG-2000靜止圖象壓縮標(biāo)準(zhǔn)JPEG2000靜止圖象的壓縮標(biāo)準(zhǔn)概述JPEG2000 壓縮過程JPEG2000標(biāo)準(zhǔn)的顯著特征仿真結(jié)果與性能比較結(jié)論第五十四張，PPT共一百零二頁，創(chuàng)作于2022年6月1、JPEG2000的概述圖象源包括：二值圖象，灰度圖象，彩 色圖象和multicomponent不同特征的圖象包括：自然圖象，科學(xué)、醫(yī)療、遙感、文本的圖形等不同的圖象模式包括：client/server、

8、實(shí)時(shí)傳輸、圖象庫(kù)檔案、限制緩存和帶寬資源等第五十五張，PPT共一百零二頁，創(chuàng)作于2022年6月 過去的10年一直使用JPEG，并成為一種衡量的工具，但已經(jīng)不能適應(yīng)現(xiàn)今的需求。不但是觀看的質(zhì)量，還有圖象的尺寸。而JPEG2000表現(xiàn)出了先進(jìn)性：效率，網(wǎng)絡(luò)和移動(dòng)環(huán)境中的分級(jí)和相互合作。應(yīng)用于Internet、彩色傳真、打印、掃描、數(shù)字相機(jī)、遙感、移動(dòng)通信、醫(yī)療圖象、數(shù)字檔案庫(kù)、電子商務(wù)。第五十六張，PPT共一百零二頁，創(chuàng)作于2022年6月 極低碼率的實(shí)現(xiàn)：沒有犧牲率失真的能力，用于網(wǎng)絡(luò)和遙感。連續(xù)色調(diào)和二值圖象：可以壓縮和解壓縮不同動(dòng)態(tài)范圍的圖象（1到16bit）。適合用于圖象和文本在一起的文檔，

9、帶有注釋的醫(yī)療圖象等。象素精確性和分辨率的改進(jìn)傳輸：用于網(wǎng)絡(luò)瀏覽、圖象庫(kù)和打印。第五十七張，PPT共一百零二頁，創(chuàng)作于2022年6月 無失真和有失真壓縮：無失真用于醫(yī)療圖象，要求有真實(shí)性。圖象檔案庫(kù)則可以不必追求高保真。網(wǎng)絡(luò)上可根據(jù)情況選擇。特征區(qū)域（ROI）編碼：圖象中有一部分比其他部分都重要，定義這部分為ROI，用更高質(zhì)量和無失真的編碼去傳輸。第五十八張，PPT共一百零二頁，創(chuàng)作于2022年6月 開放的結(jié)構(gòu)：為不同的圖象類型和應(yīng)用優(yōu)化。這樣解碼器只需要執(zhí)行核心工具和分析器來理解碼流。誤比特的魯棒性：很適合無線通信信道。防偽：例如水印、商標(biāo)、郵票或密碼。第五十九張，PPT共一百零二頁，創(chuàng)作于

10、2022年6月2、JPEG2000 壓縮過程2.1 編碼過程概述2.2 預(yù)處理2.3 核心處理2.4 碼流成型第六十張，PPT共一百零二頁，創(chuàng)作于2022年6月2.1 編碼過程概述經(jīng)過這樣一個(gè)過程第六十一張，PPT共一百零二頁，創(chuàng)作于2022年6月 圖象源分解為模塊（component）。圖象模塊分解為切片(tile)，切片是原始和重建圖象的基本單位。小波變換用于每個(gè)切片。切片分解為不同分辨率的層（level）。層是由表示頻率的系數(shù)子帶（subband）組成。系數(shù)子帶被量化組成碼塊（code block）。第六十二張，PPT共一百零二頁，創(chuàng)作于2022年6月 碼塊中系數(shù)的比特平面被熵編碼。編碼

11、器能夠做到對(duì)ROI進(jìn)行高質(zhì)量編碼，相對(duì)其他區(qū)域。在比特流中加入標(biāo)志來進(jìn)行差錯(cuò)恢復(fù)。碼流前面有一個(gè)主頭，來描述原始圖象和不同的分解圖象方式和編碼類型，以用來定位、抽去、解碼、重建圖象，在期望的分辨率、保真度、特征區(qū)域等條件下。第六十三張，PPT共一百零二頁，創(chuàng)作于2022年6月 分解結(jié)構(gòu)：第六十四張，PPT共一百零二頁，創(chuàng)作于2022年6月2.2 預(yù)處理2.1.1 圖象分割（Image tiling）2.1.2 直流電平偏移2.1.3 模塊變換第六十五張，PPT共一百零二頁，創(chuàng)作于2022年6月2.1.1 圖象分割（Image tiling）切片(tile)是指把圖象分為相互不重疊的塊，做為一個(gè)

12、完整的圖象獨(dú)立的進(jìn)行壓縮。所有的操作，包括模塊混合、小波變換、量化和熵編碼都在這個(gè)切片上進(jìn)行。切片就是圖象壓縮和解壓縮的基本單元，減少了存儲(chǔ)的需要，可以解圖象特定的部分而代替了整個(gè)圖象。所有的切片大小相等，除了邊界，而切片大小是任意的包括整個(gè)圖象是一個(gè)切片第六十六張，PPT共一百零二頁，創(chuàng)作于2022年6月 切片從主觀和客觀兩方面影響圖象的質(zhì)量。切片大的比小的圖象更好一些，圖象退化，低比特率比高比特率更嚴(yán)重些。如：0.125b/p下，不分切片和64*64的切片相差4.5dB，而0.5b/p下，相差1.5dB。第六十七張，PPT共一百零二頁，創(chuàng)作于2022年6月 第六十八張，PPT共一百零二頁，

13、創(chuàng)作于2022年6月2.1.2 直流電平偏移對(duì)圖象切片進(jìn)行離散小波變換之前，所有的樣值都要減去2的p-1次方，p是模塊的精度。解碼端小波反變換后再加上這個(gè)值。第六十九張，PPT共一百零二頁，創(chuàng)作于2022年6月2.1.3 模塊變換JPEG2000支持多模塊圖象。不同的模塊不需要有同樣的比特深度，也不需要統(tǒng)一為有符號(hào)或無符號(hào)。對(duì)于可逆系統(tǒng)，解碼端和編碼端的比特深度應(yīng)該一致。模塊變換增強(qiáng)了壓縮的效果，有兩種不同的模塊變換：ICT和RCT。前者為不可逆模塊變換，用于有損壓縮，用到9/7濾波器。后者為可逆模塊變換，用于有損或無損壓縮，用到5/3濾波器。第七十張，PPT共一百零二頁，創(chuàng)作于2022年6月

14、 經(jīng)過模塊變換再進(jìn)行壓縮明顯好于直接進(jìn)行壓縮。一種有效的減少JPEG中的數(shù)據(jù)的方法是用一個(gè)變換矩陣加亞取樣，而JPEG2000中不需要，因?yàn)樾〔ㄗ儞Q中已經(jīng)有了這個(gè)功能。第七十一張，PPT共一百零二頁，創(chuàng)作于2022年6月第七十二張，PPT共一百零二頁，創(chuàng)作于2022年6月2.2 核心處理2.2.1 小波變換2.2.2 量化2.2.3 熵編碼第七十三張，PPT共一百零二頁，創(chuàng)作于2022年6月2.2.1 小波變換小波變換把切片分為不同的層，這些層中包含有許多子帶，子帶中的大量系數(shù)表示了水平和空間的頻率。采用了9/7濾波器和5/3濾波器。信號(hào)首先應(yīng)該進(jìn)行周期性的擴(kuò)展，保證邊沿得到濾波器的操作。第七

15、十四張，PPT共一百零二頁，創(chuàng)作于2022年6月第七十五張，PPT共一百零二頁，創(chuàng)作于2022年6月第七十六張，PPT共一百零二頁，創(chuàng)作于2022年6月2.2.2 量化變換后所有的系數(shù)被量化。采用統(tǒng)一的有死區(qū)的分級(jí)量化。JPEG2000支持不同的子帶采用不同的量化步長(zhǎng)，而每個(gè)子帶只能有唯一的量化步長(zhǎng)。所有的量化系數(shù)是有符號(hào)的，即使原始模塊是無符號(hào)的。對(duì)于可逆變換，量化步長(zhǎng)必須是1。第七十七張，PPT共一百零二頁，創(chuàng)作于2022年6月2.2.3 熵編碼通過自適應(yīng)算術(shù)編碼，采用18個(gè)不同編碼背景的概率模型。一個(gè)碼塊是一個(gè)基本的算術(shù)編碼實(shí)體，這樣有助于差錯(cuò)恢復(fù)，避免誤碼的擴(kuò)展。第七十八張，PPT共一

16、百零二頁，創(chuàng)作于2022年6月2.3 比特流成型2.3.1 區(qū)（Precinct）和碼塊（code block）2.3.2 包（Packet）和層（Layer）第七十九張，PPT共一百零二頁，創(chuàng)作于2022年6月2.3.1 區(qū)和碼塊量化后，每個(gè)子帶被分成碼塊，四個(gè)空間連續(xù)的塊組成碼區(qū)。碼塊的典型大小是64*64，不小于32*32。每個(gè)子帶中的碼塊是按光柵順序存放的，它們是獨(dú)立編碼的，不參考其他碼塊，這和零樹編碼是相反的。這樣的好處是，能夠空間隨機(jī)的接入圖象內(nèi)容，有效的幾何操作，差錯(cuò)恢復(fù)，編解碼時(shí)并行計(jì)算。第八十張，PPT共一百零二頁，創(chuàng)作于2022年6月第八十一張，PPT共一百零二頁，創(chuàng)作于2

17、022年6月 碼塊的掃描順序如圖。先是第一列的前4個(gè)，在是第二列的前4個(gè)，到最后一列的前4個(gè)，然后回來第一列的下四個(gè)第八十二張，PPT共一百零二頁，創(chuàng)作于2022年6月 每個(gè)系數(shù)要經(jīng)過三個(gè)coding pass，分別是重要性擴(kuò)展，數(shù)量精簡(jiǎn)，清除。每個(gè)pass后建立的前后關(guān)系，提供給算術(shù)編碼器。第八十三張，PPT共一百零二頁，創(chuàng)作于2022年6月2.3.2 包和層 對(duì)于每個(gè)碼塊，產(chǎn)生獨(dú)立的比特流。沒有其它塊的信息可以利用。率失真優(yōu)化在每個(gè)碼塊中分配一個(gè)斷點(diǎn)，比特流可以被斷點(diǎn)分為不同的長(zhǎng)度，率失真是可以用均方誤差來估計(jì)和表示的。在編碼過程中，長(zhǎng)度和失真是計(jì)算后存放在碼流里面的。一個(gè)區(qū)中的碼塊組成的

18、碼流是一個(gè)包，每個(gè)分辨率的層中的包組成層。第八十四張，PPT共一百零二頁，創(chuàng)作于2022年6月 包可以理解為同一分辨率質(zhì)量的提高，層可以理解為整個(gè)圖象分辨率的質(zhì)量提高。每個(gè)層連續(xù)和單調(diào)的來提高圖象質(zhì)量。JPEG2000有四個(gè)方面的提高，分辨率、質(zhì)量、空間定位和模塊。碼流中一定的包的順序來達(dá)到不同的提高。整個(gè)圖象壓縮后，要有個(gè)后處理。對(duì)碼流進(jìn)行擴(kuò)展，加入斷點(diǎn)，以實(shí)現(xiàn)不同的比特率和失真率。第八十五張，PPT共一百零二頁，創(chuàng)作于2022年6月3、JPEG2000標(biāo)準(zhǔn)的顯著征3.1 ROI（Region of interest）3.2 分級(jí)（Scalability）3.3 差錯(cuò)恢復(fù)（Error Res

19、ilience）第八十六張，PPT共一百零二頁，創(chuàng)作于2022年6月3.1 ROI圖象的某一部分比其它重要，對(duì)這部分進(jìn)行高質(zhì)量的編碼，在傳輸過程中首先傳輸或高優(yōu)先級(jí)的傳輸。ROI編碼方案是基于所謂的MAXSHIFT方法，它是基于尺寸的普通ROI的一種擴(kuò)展。第八十七張，PPT共一百零二頁，創(chuàng)作于2022年6月 ROI的系數(shù)放在比特平面上面，其他放在下面。相對(duì)于碼流放在前與后。根據(jù)尺寸，一些ROI系數(shù)可能和非ROI系數(shù)放在一起編碼。這樣，ROI將在其他圖象部分之前先解碼。第八十八張，PPT共一百零二頁，創(chuàng)作于2022年6月 JPEG2000中的MAXSHIFT方法，尺寸值的計(jì)算可以使ROI有任意形

20、狀，而且不用傳給解碼器。這個(gè)尺寸值選擇ROI中最小的數(shù)，而比背景系數(shù)最大的大。解碼器就按照這個(gè)來區(qū)分ROI和非ROI。MAXSHIFT方法的優(yōu)勢(shì)在于，可以編任意形狀的ROI，而在解碼端不需要形狀信息，也不需要計(jì)算ROI-mask。編碼器和解碼器都很簡(jiǎn)單。第八十九張，PPT共一百零二頁，創(chuàng)作于2022年6月 在MAXSHIFT方法中，既然ROI和背景是獨(dú)立的，就可以采用不同的比特率。而普通的ROI方法則不能控制各部分的數(shù)量。實(shí)驗(yàn)表明，應(yīng)用MAXSHIFT提高了1%的碼率，相對(duì)于沒有ROI的編碼。比起普通的ROI小很多，它需要傳輸形狀信息，所以增加了碼率。第九十張，PPT共一百零二頁，創(chuàng)作于202

21、2年6月3.2 分級(jí)靜止圖象的分級(jí)編碼意味著可以同時(shí)達(dá)到多種質(zhì)量和分辨率的編碼。比特流中存在不同復(fù)雜度的解碼器，低性能的解碼器可以解出低質(zhì)量的基本圖象，高性能的解碼器可以解出高質(zhì)量圖象。最重要的類型主要有SNR分級(jí)和空間或分辨率分級(jí)。第九十一張，PPT共一百零二頁，創(chuàng)作于2022年6月 JPEG2000支持分級(jí)壓縮，一個(gè)主要的優(yōu)點(diǎn)是，目標(biāo)碼率和重建圖象分辨率在壓縮的時(shí)候不需要知道。一個(gè)現(xiàn)實(shí)意義的好處是，圖象不需要多次壓縮而達(dá)到不同的目標(biāo)碼率。另一個(gè)好處是差錯(cuò)恢復(fù)，每一級(jí)采用不同的容錯(cuò)性能。兩種分級(jí)編碼對(duì)于因特網(wǎng)和數(shù)據(jù)庫(kù)接入都很重要。第九十二張，PPT共一百零二頁，創(chuàng)作于2022年6月SNR分級(jí)：至少產(chǎn)生兩個(gè)圖象層，同樣的分辨率，不同的質(zhì)量。低層主要提供基本的質(zhì)量，增強(qiáng)層提供高質(zhì)量，加在低層的后面，重現(xiàn)輸入圖象的高質(zhì)量。第九十三張，PPT共一百零二頁，創(chuàng)作于2022年6月空間分級(jí)：至少產(chǎn)生兩個(gè)圖象層，低層提供基本分辨率，增強(qiáng)層對(duì)低層進(jìn)行空間內(nèi)插，實(shí)現(xiàn)完全的分辨率。第九十四張，PPT共一百零二頁，創(chuàng)作于2022年6月JPEG2000兩種分級(jí)的結(jié)合先通過空間分級(jí)提高分辨率，再SNR分級(jí)提高圖象質(zhì)量。這樣的順序，首先可以顯示很小的畫面，然后逐漸提高的適合的分辨率，在每個(gè)分辨率上都允許有最