第3章 圖像編碼

第3章圖像編碼3.1圖像編碼基礎(chǔ)3.2信息論基礎(chǔ)與熵編碼3.3預(yù)測(cè)編碼3.4變換編碼3.1圖像編碼基礎(chǔ)3.1.1圖像壓縮編碼的必要性3.1.2圖像壓縮編碼的可能性3.1.3圖像壓縮編碼的分類3.1.4圖像壓縮編碼的評(píng)價(jià)3.1.1圖像壓縮編碼的必要性圖像編碼與壓縮從本質(zhì)上來(lái)說(shuō)就是對(duì)要處理的圖像源數(shù)據(jù)按一定的規(guī)則進(jìn)行變換和組合，從而達(dá)到以盡可能少的代碼（符號(hào)）來(lái)表示盡可能多的數(shù)據(jù)信息。壓縮通過(guò)編碼來(lái)實(shí)現(xiàn)，或者說(shuō)編碼帶來(lái)壓縮的效果，所以一般把此項(xiàng)處理稱為壓縮編碼。3.1.2圖像壓縮編碼的可能性一般來(lái)說(shuō)，圖像數(shù)據(jù)中存在以下幾種冗余。（1）空間冗余（像素間冗余、幾何冗余）。（2）時(shí)間冗余。（3）信息熵冗余。（4）結(jié)構(gòu)冗余。（5）知識(shí)冗余。（6）心理視覺(jué)冗余。3.1.3圖像壓縮編碼的分類圖像編碼壓縮的方法目前有很多，其分類方法根據(jù)出發(fā)點(diǎn)不同而有差異。（1）根據(jù)解壓重建后的圖像和原始圖像之間是否有誤差，圖像編碼壓縮分為無(wú)損（亦稱無(wú)失真、無(wú)誤差、信息保持型）編碼和有損（有失真、有誤差、信息非保持型）編碼兩大類。（2）根據(jù)編碼原理，圖像壓縮編碼分為熵編碼、預(yù)測(cè)編碼、變換編碼和混合編碼等。（3）根據(jù)圖像的光譜特征，圖像壓縮編碼分為單色圖像編碼、彩色圖像編碼和多光譜圖像編碼。（4）根據(jù)圖像的灰度，圖像壓縮編碼分為多灰度編碼和二值圖像編碼。3.1.4圖像壓縮編碼的評(píng)價(jià)對(duì)于圖像編碼的質(zhì)量評(píng)價(jià)主要體現(xiàn)在基于壓縮編碼參數(shù)的評(píng)價(jià)、基于保真度（逼真度）標(biāo)準(zhǔn)的評(píng)價(jià)、算法的適用范圍、算法的復(fù)雜度4個(gè)方面。1．基于壓縮編碼參數(shù)的評(píng)價(jià)（1）信息量、圖像的熵與平均碼字長(zhǎng)度（2）編碼效率（3）壓縮比（4）冗余度常用的準(zhǔn)則可分為兩大類：客觀保真準(zhǔn)則和主觀保真準(zhǔn)則。2．基于保真度（逼真度）準(zhǔn)則的評(píng)價(jià)（1）客觀保真度準(zhǔn)則（2）主觀保真度準(zhǔn)則表3-1 總體優(yōu)度標(biāo)準(zhǔn)序號(hào)評(píng)估結(jié)果⑤優(yōu)④良③中②合格①劣表3-2 分組優(yōu)度標(biāo)準(zhǔn)序號(hào)評(píng)估結(jié)果⑦組內(nèi)最好⑥比本組中等好⑤比本組中等稍好④本組中等③比本組中等稍差②比本組中等差①組內(nèi)最差特定的圖像編碼算法具有相應(yīng)的適用范圍，并不對(duì)所有的圖像都有效。一般來(lái)說(shuō)，大多數(shù)基于圖像信息統(tǒng)計(jì)特性的壓縮算法具有較廣的適用范圍，而一些特定的編碼算法的適用范圍較窄。3．算法的適用范圍算法的復(fù)雜度是指完成圖像壓縮和解壓縮所需的運(yùn)算量和硬件實(shí)現(xiàn)該算法的難易程度。優(yōu)秀的壓縮算法要求有較高的壓縮比，壓縮和解壓縮快，算法簡(jiǎn)單，易于硬件實(shí)現(xiàn)，還要求解壓縮后的圖像質(zhì)量較好。4．算法的復(fù)雜度3.2信息論基礎(chǔ)與熵編碼3.2.1赫夫曼編碼3.2.2香農(nóng)編碼3.2.3算術(shù)編碼3.2.4行程編碼3.2.1赫夫曼編碼赫夫曼（Huffman）編碼是1952年提出的，是一種比較經(jīng)典的信息無(wú)損熵編碼，該編碼依據(jù)變長(zhǎng)最佳編碼定理，應(yīng)用Huffman算法而產(chǎn)生。Huffman編碼是一種基于統(tǒng)計(jì)的無(wú)損編碼。設(shè)信源的信源空間為從Huffman算法可以看出，Huffman編碼具有如下特點(diǎn)。（1）Huffman編碼構(gòu)造程序是明確的，但編出的碼不是唯一的。（2）Huffman編碼結(jié)果碼字不等長(zhǎng)。（3）Huffman編碼的信源概率是2的負(fù)冪時(shí)，效率達(dá)100%；但是對(duì)等概率分布的信源卻產(chǎn)生定長(zhǎng)碼，效率最低。（4）Huffman編碼只能用近似的整數(shù)而不是理想的小數(shù)來(lái)表示單個(gè)符號(hào)，這也是Huffman編碼無(wú)法達(dá)到最理想的壓縮效果的原因。3.2.2香農(nóng)編碼3.2.3算術(shù)編碼算術(shù)編碼不是將單個(gè)信源符號(hào)映射成一個(gè)碼字，而是把整個(gè)信源表示為實(shí)數(shù)線上的0到1之間的一個(gè)區(qū)間，其長(zhǎng)度等于該序列的概率。再在該區(qū)間內(nèi)選擇一個(gè)代表性的小數(shù)，轉(zhuǎn)化為二進(jìn)制作為實(shí)際的編碼輸出。算術(shù)編碼具有以下特點(diǎn)。（1）由于實(shí)際的計(jì)算機(jī)的精度不可能無(wú)限長(zhǎng)，因此運(yùn)算中會(huì)出現(xiàn)溢出問(wèn)題。（2）算術(shù)編碼器對(duì)整個(gè)消息只產(chǎn)生一個(gè)碼字，這個(gè)碼字是在之間的一個(gè)實(shí)數(shù)，因此譯碼器必須在接收到這個(gè)實(shí)數(shù)后才能譯碼。3.2.4行程編碼行程編碼（RunLengthEncoding，RLE）是一種利用空間冗余度壓縮圖像的方法，對(duì)某些相同灰度級(jí)成片連續(xù)出現(xiàn)的圖像，行程編碼也是一種高效的編碼方法，特別是對(duì)二值圖像，效果尤為顯著。圖3-6一行圖像的行程編碼圖3.3預(yù)測(cè)編碼3.3.1DPCM原理3.3.2最佳線性預(yù)測(cè)編碼3.3.3自適應(yīng)預(yù)測(cè)編碼3.3.1DPCM原理1．差值圖像的統(tǒng)計(jì)特性由圖像的統(tǒng)計(jì)特性可知，相鄰像素之間有較強(qiáng)的相關(guān)性，即相鄰像素的灰度值相同或相近，因此，某像素的值可根據(jù)以前已知的幾個(gè)像素值來(lái)估計(jì)、猜測(cè)。預(yù)測(cè)編碼的基本思想是通過(guò)僅提取每個(gè)像素中的新信息并對(duì)它們編碼來(lái)消除像素間的冗余，這里一個(gè)像素的新信息定義為該像素的當(dāng)前或現(xiàn)實(shí)值與預(yù)測(cè)值的差，即如果已知圖像一個(gè)像素離散幅度的真實(shí)值，利用其相鄰像素的相關(guān)性，預(yù)測(cè)它的可能數(shù)值，再求兩者差；或者說(shuō)利用這種具有預(yù)測(cè)性質(zhì)的差值，再量化、編碼傳輸，其效果更佳，這一方法就稱為DPCM法。2．預(yù)測(cè)編碼的基本原理圖3-10DPCM系統(tǒng)原理框圖3．預(yù)測(cè)編碼的類型圖3-11二維預(yù)測(cè)示意圖3.3.2最佳線性預(yù)測(cè)編碼3.3.3自適應(yīng)預(yù)測(cè)編碼