【正文】 (a2)原始圖像 (b2)Huffman壓縮后的圖像 (c2)DCT變換后的頻域圖像 (d2)DCT壓縮后的圖像 圖 city圖像 實驗結(jié)果 如圖 所示 ，是用另外一數(shù)字圖像進行實驗， 圖 (a2)為原始圖像，圖 (b2) 為 Huffman 壓縮后的圖像 ，圖 (c2)為 DCT 變換后的頻域圖像為 8 8 的圖像經(jīng)過 DCT 變換 ，圖 (d2)為 DCT 壓縮后的圖像 。 (a1)原始圖像 (b1)Huffman壓縮后的圖像 (c1)DCT變換后的頻域圖像 (d1)DCT壓縮后的圖像 圖 cameraman 圖像 實驗結(jié)果 如圖 ， 圖 (a1)為 ，圖 (b1)為 Huffman編碼壓縮后的圖像 ，圖 (c1)為 DCT變換后的頻域圖像為 8 8的圖像經(jīng)過 DCT變換后，其低頻分量都集中在左上角，高頻分量分布在右下角 (DCT變換實際上是空間域的低通濾波器 )。 表 壓縮效率 (單位： bits/pixel) 圖像質(zhì)量 ～ 中～好，可滿足某些應用 ～ 好～很好，滿足多數(shù)應用 ～ 極好，滿足大多數(shù)應用 ～ 與原始圖像幾乎一樣 第四章 基于 DCT 變換的圖像壓縮方法 22 基于 DCT 的圖像壓縮 MATLAB 仿真 本實驗采用了 DCT 圖像壓縮 算法對圖像進行壓縮?？偣?31 比特，其壓縮比是 64 8/31=，大約 每個象素用半個比特。 查表得 Size=2。假設前一個 8 8 子塊 DC 系數(shù)的量化值為 12，則本塊 DC系數(shù)與它的差為 3，根據(jù) 表 所示 。下面為 8 8 的亮度 (Y)圖像子塊經(jīng)過量化 后 的系數(shù)，如 表 所示 。 對于 AC 系數(shù)，符號 1 和符號 2 分別進行編碼。 (0， 0)表示塊結(jié)束標志 (EOB)，(15， 0)表示零行程長度超過 15 個時 (ZRL)，當行程長度超過 15 時，用增加 ZRL南京 師范 大學 泰州學院 本科生畢業(yè)設計（論文） 19 的個數(shù)來解決，所以最多有三個 ZRL(3 16+15=63) 。另外若有一串 0 延伸到 AC63，一律用 (0/0)表示結(jié)束。 63 個 AC 系數(shù)采用行程編碼的方式進行編碼的格式如圖 所示。所謂 1 的補數(shù)，就是將每個 Bit若值為 0，便改成 1； Bit 為 1，則變成 0。這是利用減小冗余度的辦法，降低了編碼比特率。 差分脈沖編碼調(diào)制 (DPCM， Differential Pulse Code Modulation)，是一種對模擬信號的編碼模式，先根據(jù)前一個抽樣值計算出一個 預測值，再取當前抽樣值和預測值之差作為編碼用。 表 量化 DCT系數(shù)的序號 0 1 5 6 14 15 27 28 2 4 7 13 16 26 29 42 3 8 12 17 25 30 41 43 9 11 18 24 31 40 44 53 10 19 23 32 39 45 52 54 20 22 33 38 46 51 55 60 21 34 37 47 50 56 59 61 35 36 48 49 57 58 62 63 DC 系數(shù)的編碼 8 8 子 塊的 64 個變換系數(shù)經(jīng)量化后，按直流系數(shù) DC 和交流系數(shù) AC 分成兩類處理。 DCT 變換后低頻分量多呈圓形輻射狀向高頻率衰減，因此可以看成按 Z 字形衰減。 量化系數(shù)的編排 經(jīng)過 DCT 變換后，低頻分量集中在左上角，其中 F(0， 0)(即第一行第一列元素 )代表了直流 (DC)系數(shù)，即 8 8 子塊的平均值，要對它單獨編碼。 對于基于 DCT 的圖像壓縮編碼算法使用如圖 所示的均勻量化器進行量化，量化步距是按照系數(shù)所在的位置和每種顏色分量的色調(diào)值來確定。 圖 MATLAB 實現(xiàn)的流程圖 變換公式，如式 (23)所示。 二維離散余弦正變換公式為 ? ? ? ? ? ? ? ? ?????? ??????? ?? ?????? ?? vNyuNxyxfNvcucvuF NyNx 212c os2 12c os,2, 1010 (21) 式中， 1,1,0, ?? Nvuyx ? 。 離散余弦變換 (DCT)己被廣泛地應用于包括國際靜止圖像編碼標準 JPEG，TIF 在內(nèi)的多項壓縮算法的實現(xiàn)中。 其中哈夫曼編碼 壓縮方法使用于 TIFF， JPEG等圖像格式中。這些壓縮編碼算法都是使用非常普遍，而且至今對圖像壓縮都起著重大的影響。但對一般圖像，無論是編碼精度還是解碼效果都較籌。 (3)解碼時可由任意一幅圖像作為初始圖像。由于仿射變換系數(shù)的數(shù)據(jù)量遠小于圖像塊的數(shù)據(jù)量，因此可以實現(xiàn)壓縮的目的。 分形圖像壓縮是利用分形的自相似性原理。例如，樹木和云彩在分形理論中由于采用新的幾何學定義，其維數(shù)不是整數(shù)而是分數(shù)。在這些正交變換中，采用均方誤差最小準則的 KL 變換是最佳變換，但其無快速算法且依賴 于信源的統(tǒng)計特性，所以很難進行實時編碼。同時變換系數(shù)間基本上是統(tǒng)計獨立的，相關性較小。 變換編碼 變換編碼的基本思想是把空間域的圖像信號轉(zhuǎn)換到變換域。 1988年，比利時數(shù)學家 證明了緊支撐正交標準小波基的存在性并成功構(gòu)造了它，使得離散小波分析成為可能。另外哈夫曼編碼對于位的增減都反應敏感，由于哈夫曼編碼時所有位都集中在一起，而不考慮字節(jié)分界，譯碼程序判斷碼結(jié)束的唯一方法是達到二叉樹的一個分支，因此，如果增加或減少位，譯碼程序?qū)o法正確譯出后面的數(shù)據(jù)。該編碼是 Huffman為壓縮文本文件而建立的，其壓縮原理是先統(tǒng)計需要編碼的字符的出現(xiàn)概率，然后將短的碼賦予出現(xiàn)頻率高的字符，而將長的碼賦予出現(xiàn)頻率低的字符。假如徹底改變 ABC 的定長編碼方式，使出現(xiàn)次多的 A 占較少的比特，出現(xiàn)次數(shù)少的 C 用較多的比特： A 編碼 0、 B 編碼為 C 編碼為 11，則 ―ABCAABA‖可比特流表示成為 ―0101100100‖，這樣只需要 10 個位 (不到兩個字節(jié) )。假若數(shù)據(jù)的重復率不高時， RLW 壓縮效果都較差。顯然， LEW 編碼不適用于無規(guī)律性的圖像。也就是說，用一個字節(jié)代替一個字串 ，因而可以大大壓縮數(shù)據(jù)。由于行程較短，因而 RLE 效果較差。 LZW 不僅可以與 RLE 壓縮算法一樣對連續(xù)出現(xiàn)的相同字符進行壓縮，而且可以對經(jīng)常出現(xiàn)的由不同字符組成的字符串進行壓縮。其基本思想是將每一個字節(jié)的值都要與下一個字節(jié)的值配成一個字符對，并為每一個字符設置一個代碼。 雖然這種壓縮格式使用不是太廣泛，但是存儲的圖像文件讀取速度快，保真程度高，特別適合于信息量大、保真程度高的信息顯示系統(tǒng)中。 另一種常用的行程編碼方式是零行程，零是唯一經(jīng)常出現(xiàn)的連續(xù)值，而其南京 師范 大學 泰州學院 本科生畢業(yè)設計（論文） 9 他值是任意的，在這種情況下，行程數(shù) L 只用于表示連續(xù) 0 的個數(shù)，而 V 則用于表示 0 串后緊跟的非零值。 圖像壓縮編碼無損壓縮編碼 有損壓縮編碼行程編碼L Z W 編碼熵編碼預測編碼變換編碼矢量量化神經(jīng)網(wǎng)絡分形編碼模型編碼J PEGM PEG標準圖像壓縮編碼圖像壓縮編碼無損壓縮編碼 有損壓縮編碼有損壓縮編碼行程編碼編碼熵編碼行程編碼編碼熵編碼預測編碼預測編碼變換編碼變換編碼矢量量化神經(jīng)網(wǎng)絡分形編碼模型編碼矢量量化神經(jīng)網(wǎng)絡分形編碼模型編碼標準標準 圖 各類圖像壓縮算法分類框圖 RLE(Run Length Encoding)壓縮算法 RLE[2]通常稱為行程編碼。壓縮數(shù)據(jù)量、提高有效性是圖像壓縮編碼的首要目的。 第三章 常見的圖像壓縮方法 8 第 三 章 常見的圖像壓縮方法 引言 目前，圖像壓縮編碼技術(shù)廣泛應用于各種圖像編碼的傳輸、存儲、檢索等系統(tǒng)中。 (5)圖像的數(shù)學形態(tài)學處理。 (3)圖像變換。圖像寫出函數(shù) imwrite(),還有圖像顯示函數(shù) image()、 imshow()等等。所支持的圖像處理操作有 ：圖像的幾何操作、鄰域和區(qū)域操作、圖像變換、圖像恢復與增強、線性濾波和濾波器設計、變換 (DCT 變換等 )、圖像分析和統(tǒng)計、二值圖像操作等。MATLAB 的一個重要特色就是具有一套程序擴展系統(tǒng)和一組稱之為工具箱的特殊應用子程序。目前， MATLAB 已經(jīng)把工具箱延伸到了科學研究和工程應用的諸多領域，諸如數(shù)據(jù)采集、數(shù)據(jù)庫接口、概率統(tǒng)計、樣條擬合、優(yōu)化算法、偏微分方程求解、神經(jīng)網(wǎng)絡、小波分析、信號處理、圖像處理、系統(tǒng)辨識、控制系統(tǒng)設計、 LMI 控制、模型預測、模糊邏輯、金融分析、地圖工具、非線性控制設計、實時快速原型及半物理仿真、嵌入式 系統(tǒng)開發(fā)、定點仿真、 DSP 與通訊、電力系統(tǒng)仿真等，都在工具箱家族中有了自己的一席之地。新版本的 MATLAB 對整個圖形處理功能作了很大的改進和完善，使它不僅在一般數(shù)據(jù)可視化軟件都具有的功能（例如二維曲線和三維曲面的繪制和處理等）方面更加完善，而且對于一些其他軟件所沒有的功能（例如圖形的光照處理、色度處理等）， MATLAB 同樣表現(xiàn)了出色的處理能力。函數(shù)所能解決的問題大致包括矩陣運算和線性方程組的求解、微分方程及偏微分方程的求解、符號運算、傅里葉變換和數(shù)據(jù)的統(tǒng)計分析、工程中的優(yōu)化問題、稀疏矩陣運算、復數(shù)的各種運算、三角函數(shù)和其他初等數(shù)學運算、多維數(shù)組操作以及建模動態(tài)仿真等。函數(shù)中所使用的算法都是科研和工程計算中的最新研究成果，而前經(jīng)過了各種優(yōu)化和容錯處理。使之更利于非計算機專業(yè)的科技人員使用。隨著 MATLAB 的商業(yè)化以及軟件本身的不斷升級， MATLAB的用戶界面也越來越精致，更加接近 Windows 的標準界面，人機交互性更強，操作更簡單。借助于這些工具箱，各個層次的研究人員就可方便地進行研究工作 ,提高工作效率。 現(xiàn)在 MATLAB 已經(jīng)發(fā)展成為一個系列產(chǎn)品： MATLAB 主包和各種工具箱(TOOLBOX)。 MATLAB是矩陣實驗室（ Matrix Laboratory）的簡稱和 Mathematica、 Maple 并稱為三大數(shù)學軟件。 MATLAB 語言是一種直譯式語言 ,其語法規(guī)則 非常類似 BASIC 語言，有編程基礎的人很快就可以熟悉并使用。主要概括了論文的目的，并介紹 了論文的各章重點以及未來的研究方向。 第四章：重點介紹了論文的中心 ——利用 DCT 變換的編碼方法對圖像進行壓縮。本章介紹了 MATLAB 的發(fā)展及它的優(yōu)點，并且簡述了 MATLAB 在圖像處理中的應用。論文 具體 分為 五 章： 第一章：緒論。例如：提高圖像質(zhì)量、提高抗碼能力等。 南京 師范 大學 泰州學院 本科生畢業(yè)設計（論文） 3 采用二維離散傅立葉變換 是 1968 年 [4]等人提出的 ，此后相繼出現(xiàn)用其他變換方法的變換編碼，其中包括二維離散余弦變換。 國際標準化組織 [12]于 1988 年成立了一個致力于制定有關運動圖像壓縮編碼的組織 MPEG (Moving Picture Experts group)， 意思是 “ 運動圖像專家組 ” 這個專家組的任務是給用于數(shù)字存儲介質(zhì)、電視廣播和通信的運動圖像和它的伴音制定一種通用的編碼方法 .MPEG 組織在工作一開始就考慮到相關標準化組織的研究成果 ， 如 JPEG 和 標準 。 1969 年舉行首屆圖像編碼會議。 圖像壓縮技術(shù)的 研究現(xiàn)狀 與 發(fā)展 趨勢 1948 年提出電視信號數(shù)字化后，圖像壓縮編碼的研究工作就宣告開 始了。而計算機存儲圖像時還得把一個個像素信息存入，這就形成冗余。 結(jié)構(gòu)冗余：相似的，對稱的結(jié)構(gòu)如果都加以記錄就出現(xiàn)結(jié)構(gòu)冗余。 時間冗余：序列圖像 (如電視圖像和運動圖像 )和語音數(shù)據(jù)的前后有著很 強的相關性 ,經(jīng)常包含著冗余。具有龐大的數(shù)據(jù)量，如果不經(jīng)過壓縮 ,不僅超出了計算機的存儲和處理能力 ,而且在現(xiàn)有的通信信道的傳輸速率下，是無法完成大量多媒體信息實時傳輸?shù)?,因此 ,為了更有效的存儲、處理和傳輸這些圖像數(shù)據(jù) ,必須對其進行壓縮 ,因此有必要對圖像壓縮編碼進行研究。 首先 說明了圖像壓縮在現(xiàn)代通信中的必要性和可行性，然后講述了 MATLAB及其圖像處理工具箱的相關知識，并對基于 DCT 變換的圖像壓縮算法進行詳細研究，重點介紹了壓縮編碼的具體過程和方法，詳細介紹了編碼中 DCT 變換，量化， DCT 編碼等模塊的原理以及各模塊的功能分析。