【正文】 2022/2/14 第 5章 圖像編碼與壓縮 ? 引言 ? 圖像保真度準則 ? 無損壓縮技術(shù) ? 無損預(yù)測編碼 ? 有損預(yù)測編碼 ? 圖像變換編碼基本原理 ? 視頻圖像編碼簡介 2022/2/14 第 5章 圖像編碼與壓縮 ? 引言 ? 數(shù)字圖像數(shù)據(jù)量很大，因此為了快速傳輸，總是希望進行合理的圖像壓縮。壓縮的理論基礎(chǔ)是信息論，是一種通過刪除冗余的或者不需要的信息來達到壓縮數(shù)據(jù)量目的的技術(shù)。雖然表示圖像需要大量的數(shù)據(jù)，但是圖像數(shù)據(jù)是高度相關(guān)的，或者說存在冗余（ Redundancy）信息，去掉這些冗余信息后可以有效壓縮圖像，同時又不會損害圖像的有效信息。 ? 數(shù)字圖像的冗余主要表現(xiàn)為以下幾種形式： 空間冗余、時間冗余、視覺冗余、信息熵冗余、結(jié)構(gòu)冗余和知識冗余。 2022/2/14 ? 圖像內(nèi)部相鄰像素之間存在較強的相關(guān)性所造成的冗余。也稱為像素相關(guān)冗余。 場景中總有一些物體，圖像中就有一些目標，同一目標的像素之間一般具有相關(guān)性。根據(jù)相關(guān)性，由某一個像素的性質(zhì)可以獲得其鄰域像素的性質(zhì)，各像素的值可以由其鄰近像素的值預(yù)測出來，每個獨立的像素所攜帶的信息相對較少。圖像中存在與像素間相關(guān)性直接聯(lián)系的數(shù)據(jù)冗余，即為像素相關(guān)冗余，也稱為空間冗余或幾何冗余。 第 5章 圖像編碼與壓縮 2022/2/14 ? 視頻圖像序列中的不同幀之間的相關(guān)性所造成的冗余。 ? 是指人眼不能感知或不敏感的那部分圖像信息。人的眼睛對圖像細節(jié)和顏色的辨認受到人的視覺特性的限制，人類最多能分辨 種顏色，而彩色圖像用 24表示，即 種顏色，這種數(shù)據(jù)冗余稱為視覺冗余。 162 242第 5章 圖像編碼與壓縮 2022/2/14 ? 也稱編碼冗余，如果圖像中平均每個像素使用的比特數(shù)大于該圖像的信息熵，則圖像中存在冗余，稱為信息熵冗余。 為表達圖像數(shù)據(jù)需要使用一系列符號，如字母、數(shù)字等，用這些符號根據(jù)一定的規(guī)則來表達圖像就是對圖像進行編碼。在這里對每個信息或事件所附的符號序列稱為碼字，而每個碼字里的符號個數(shù)稱為碼字的長度。當使用不同的編碼方法時，得到的碼字及其長度都會不同。 第 5章 圖像編碼與壓縮 2022/2/14 ? 是指圖像中存在很強的紋理結(jié)構(gòu)或自相似性。 ? 是指在有些圖像中還包含與某些先驗知識有關(guān)的信息。 數(shù)字壓縮技術(shù)利用了數(shù)據(jù)固有的冗余性和不相干性，將一個大的圖像數(shù)據(jù)文件轉(zhuǎn)換成較小的文件。經(jīng)過壓縮的文件可以在以后需要的時候以某種方式將原文件恢復出來，兩個文件的大小之比即為壓縮比。壓縮比反映了圖像文件的壓縮程度。 第 5章 圖像編碼與壓縮 2022/2/14 ? 有些圖像文件數(shù)據(jù)無損壓縮的算法刪除的僅僅是冗余的信息，因此可以在解壓縮時精確地恢復圖像。有損壓縮算法刪除了不相干的信息，因此只能對原有的圖像進行近似地重構(gòu)，而不能精確的復原。有損壓縮的算法可以達到較高的壓縮比。對于多數(shù)圖像來說，為了得到更高的壓縮比，保真度的輕微損失是可以接受的。但是，有些圖像是不允許進行有損壓縮的。 第 5章 圖像編碼與壓縮 2022/2/14 ? 對圖像文件進行壓縮和解壓縮都是需要時間的。圖像文件在系統(tǒng)與系統(tǒng)之間或用戶與用戶之間進行交換時，這個時間是不容忽略的。所以要根據(jù)具體情況選擇進行有損壓縮和無損壓縮，以及在速度和壓縮比之間、保真度之間進行折衷。 第 5章 圖像編碼與壓縮 2022/2/14 圖像保真度準則 ? 圖像編碼結(jié)果減少了數(shù)據(jù)量，提高了存儲和傳輸?shù)乃俣取嶋H應(yīng)用時需要將編碼結(jié)果解碼，恢復成圖像的形式才能使用。根據(jù)解碼圖像對原始圖像的保真程度，圖像壓縮的方法可以分為兩大類： 信息保存型 和 信息損失型 。 ? 信息保存型在圖像的壓縮和解壓縮的過程中沒有信息損失，得到的解碼圖像與原始圖像完全相同。信息損失型可以取得很高的壓縮比。但是不能通過解碼恢復原圖像。需要一種測度描述解碼圖像對于原始圖像的偏離程度，這些測度一般稱為保真度準則。 2022/2/14 圖像保真度準則 ? 1. 客觀保真度準則 ? 1)均方根誤差 ? 常用的準則是輸入圖像和輸出圖像的均方根誤差。令 f(x,y)表示輸入圖像， 表示對輸入圖像壓縮編碼和解碼后的近似圖像，則和之間的誤差可以表示為 ? ? ),(? yxf),(),(?),( yxfyxfyxe ??2022/2/14 圖像保真度準則 ? 設(shè)圖像的大小為 ，則 和 之間的均方根誤差為 NM? ),( yxf ),(? yxf? ?2/110102),(),(?1?????????? ? ?????MxNyr m s yxfyxfMNe2022/2/14 圖像保真度準則 ? 2. 主觀保真度準則 2022/2/14 無損壓縮技術(shù) ? 無損壓縮算法可以分為兩大類：基于字典的技術(shù)和基于統(tǒng)計的方法。基于字典的技術(shù)生成的文件包含的是定長碼，每個碼字代表原文件中數(shù)據(jù)的一個特定的序列?；诮y(tǒng)計的方法通過用較短代碼代表頻繁出現(xiàn)的字符，用較長的代碼代表不常出現(xiàn)的字符，從而實現(xiàn)圖像數(shù)據(jù)文件的壓縮。 2022/2/14 基于字典的技術(shù) 最簡單的基于字典的壓縮技術(shù)是行程編碼（ Run Length Encoding， RLE），是一種熵編碼。對于某些圖像的一些區(qū)域，它們是由相同的灰度或顏色的相鄰像素組成的。在一個逐行存儲的圖像中，具有相同灰度值的一些像素組成序列，稱為一個行程?？梢灾淮嬉粋€代表那個灰度值的碼，后面是行程的長度，而不需要將同樣的灰度值存儲很多次，這就是行程編碼。它對有單一顏色背景下物體的圖像可以達到很高的壓縮比，但對其它類型的圖像壓縮比就很低。 2022/2/14 ? 行程編碼比較適合于二值圖像的編碼，一般用于量化后出現(xiàn)大量零系數(shù)連續(xù)的場合，用行程來表示連零碼。如果圖像是由很多塊顏色或灰度相同的大面積區(qū)域組成的，那么采用行程編碼可以達到很高的壓縮比。如果圖像中的像素中的數(shù)據(jù)非常分散，則行程編碼不但不能壓縮數(shù)據(jù)，反而會增加圖像文件的大小。為了達到較好的壓縮效果，在進行圖像編碼時不單獨采用行程編碼，而是和其他編碼方法綜合使用。 基于字典的技術(shù) 2022/2/14 ? [例 1] 某一圖像的第 i行為（ 180， 180， 180， …… ）共10000個數(shù)據(jù) ,模仿 RLE編碼可以簡單寫成 (180,10000)。 ? [例 2] 某一圖像的第 i行為（ ai1， ai2， ai3… ,aij） ,其中j=10000，如果仍然采用 RLE編碼，則寫成（ ai1， ai2， 1，ai3， 1， … ， aij， 1）共有 20220個數(shù)據(jù) ,文件被加倍是顯而易見的。 基于字典的技術(shù) 2022/2/14 ? 2. LZW編碼 LZ編碼是由 Lemple和 Ziv最早提出的無損壓縮技術(shù)。它由Welch加以充實而形成了廣泛應(yīng)用的有專利保護的 LZW算法。同 RLE類似，它也是對字符串編碼從而實現(xiàn)數(shù)據(jù)壓縮。然而，與 RLE不同的是，它在對文件進行編碼的同時，生成特定字符序列的表以及它們對應(yīng)的代碼 基于字典的技術(shù) 2022/2/14 ? LZW編碼的基本思想：在編碼過程中，將所遇到的字符串建立一個字符串表，表中的每個字符串都對應(yīng)一個索引，編碼時用該字符串在字串表中的索引來代替原始的數(shù)據(jù)串。例如，一幅 8位的灰度圖像，可以采用 12位來表示每個字符串的索引，前 256個索引用于對應(yīng)可能出現(xiàn)的 256種灰度，由此可建立一個初始的字符串表，而剩余的 3840個索引就可分配給在壓縮過程中出現(xiàn)的新字符串，這樣就生成了一個完整的字符串表，壓縮數(shù)據(jù)就可以只保存它在字符串表中的索引，從而達到壓縮數(shù)據(jù)的目的。 基于字典的技術(shù) 2022/2/14 統(tǒng)計編碼技術(shù) ? ? 哈夫曼編碼（ Huffman Coding）是圖像壓縮中最重要的編碼方式之一，它是 1952年由哈夫曼提出的無損的統(tǒng)計編碼方法。是一種非等長最佳編碼方法。用變長的碼來使冗余量達到最小。編碼器的輸出碼字是字長不等的編碼，按編碼輸入信息符號出現(xiàn)的統(tǒng)計概率不同，給輸出碼字分配以不同的字長。在編碼輸入中，對于那些出現(xiàn)概率大的信息符號編以較短的字長的碼，而對于那些出現(xiàn)概率小的信息符號用較長的字長的編碼。其編碼結(jié)構(gòu)實際上是一個二叉樹，使常出現(xiàn)的字符用較短的碼代表，不常出現(xiàn)的字符用較長的碼代表。 2022/2/14 2022/2/14 ? 觀察符號序列，發(fā)現(xiàn) s0,s1,s2這三個符號出現(xiàn)的頻率比較大，其他符號出現(xiàn)的頻率比較小，如果采用一種編碼方案使得 s0,s1,s2的碼字短。其他符號的碼字長，這樣就能夠減少符號序列占用的位數(shù)。 統(tǒng)計編碼技術(shù) 2022/2/14 ? 設(shè)s0=01,s1=11,s2=101,s3=000,s4=0010,s5=0001,s6=0011,s7=100 ? 那么符號序列變成 ? 01 11 100 01 11 0011 101 101 0000 0010 0001 01 01 11 共 39bit 統(tǒng)計編碼技術(shù) 2022/2/14 ? 盡管 s4,s5,s6的碼字由原來的 3位變成 4位變長了，但是使用頻繁的幾個碼字 s0,s1變短了，使得整個序列的編碼縮短，實現(xiàn)了數(shù)據(jù)的壓縮。編碼必須保證不能出現(xiàn)一個碼字和另一個碼字的前幾位相同的情況，例如 :如果的碼字為 01，的碼字為 011，那么當序列中出現(xiàn) 011時，便無法判斷是的碼字后面跟了個 1，還是完整的一個的碼字。按照哈夫曼編碼算法就可以保證編碼正確，如圖 。 統(tǒng)計編碼技術(shù) 2022/2/14 2022/2/14 ? Huffman編碼算法步驟： （ 1）統(tǒng)計出每個符號出現(xiàn)的頻率， s0s7出現(xiàn)的頻率分別為 4/14， 3/14， 2/14， 1/14， 1/14， 1/14， 1/14，1/14； 統(tǒng)計編碼技術(shù) 2022/2/14 （ 2）從左到右將上述頻率按從小到大的順序排列； （ 3）