數(shù)字圖像處理 第5章 圖像編碼技術(shù)

數(shù)字圖象處理第5章圖像編碼技術(shù)吉林大學(xué)計(jì)算機(jī)學(xué)院第5章圖像編碼技術(shù)5.1數(shù)據(jù)冗余和壓縮5.2圖象保真度5.3無失真編碼定理5.4哈夫曼編碼5.5位平面編碼5.6無損預(yù)測(cè)編碼5.7有損預(yù)測(cè)編碼5.8變換編碼5.1數(shù)據(jù)冗余和壓縮圖象編碼數(shù)據(jù)：信息的載體信息：媒體所攜帶的內(nèi)容數(shù)據(jù)壓縮給定量信息，減少數(shù)據(jù)量用給定數(shù)據(jù)量，攜帶更多信息量

5.1數(shù)據(jù)冗余和壓縮5.1數(shù)據(jù)冗余和壓縮5.1數(shù)據(jù)冗余和壓縮數(shù)據(jù)冗余（1）象素相關(guān)冗余空間冗余，幾何冗余（2）編碼冗余與概率特性有關(guān)（3）心理視覺冗余與主觀感覺有關(guān)5.1數(shù)據(jù)冗余和壓縮象素相關(guān)冗余同一目標(biāo)的象素之間有相關(guān)性每個(gè)象素所攜帶的信息相對(duì)較少映射：2－D象素矩陣—》其他表達(dá)形式5.1數(shù)據(jù)冗余和壓縮5.1數(shù)據(jù)冗余和壓縮5.1數(shù)據(jù)冗余和壓縮心理視覺冗余眼睛對(duì)某些視覺信息更敏感人對(duì)某些視覺信息更關(guān)心心理視覺冗余與實(shí)在的視覺信息聯(lián)系量化操作，損失不可逆轉(zhuǎn)5.1數(shù)據(jù)冗余和壓縮5.2圖象保真度圖象保真度信息保存型信息損失型描述解碼圖象相對(duì)于原始圖象的偏離程度對(duì)信息損失的測(cè)度5.2圖象保真度主觀保真度準(zhǔn)則主觀測(cè)量圖象的質(zhì)量應(yīng)用不方便客觀保真度準(zhǔn)則用編碼輸入圖與解碼輸出圖的某個(gè)確定函數(shù)表示損失的信息量便于計(jì)算或測(cè)量5.2圖象保真度5.3無失真編碼定理

5.3無失真編碼定理5.3無失真編碼定理5.3無失真編碼定理5.3無失真編碼定理5.4哈夫曼編碼減少編碼冗余

變長(zhǎng)編碼

用短碼來表示出現(xiàn)多的灰度級(jí)用長(zhǎng)碼表示出現(xiàn)少的灰度級(jí)

哈夫曼編碼信源消減對(duì)每個(gè)信源符號(hào)賦值5.4哈夫曼編碼

5.4哈夫曼編碼5.4哈夫曼編碼5.4哈夫曼編碼哈夫曼碼改型亞最優(yōu)犧牲編碼效率來換取編碼速度截?cái)喙蚵a只一部分用哈夫曼編碼平移哈夫曼碼分組有哈夫曼編碼5.4哈夫曼編碼5.4哈夫曼編碼5.4哈夫曼編碼5.4哈夫曼編碼截?cái)喙蚵a前M個(gè)符號(hào)用哈夫曼編碼其余用前綴碼+定長(zhǎng)碼（自然碼）平移哈夫曼碼分組：相同符號(hào)數(shù)用哈夫曼編碼編第一組其余組用平移符號(hào)+第一組哈夫曼碼5.5位平面編碼

5.5位平面編碼

5.5位平面編碼

5.5位平面編碼

游程編碼

1－D游程編碼

將連續(xù)的游程用游程的長(zhǎng)度來編碼用變長(zhǎng)碼對(duì)游程的長(zhǎng)度編碼