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

《數(shù)字圖像處理第5章圖像編碼技術(shù).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)字圖像處理第5章圖像編碼技術(shù).ppt（49頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

數(shù)字圖象處理,第5章 圖像編碼技術(shù) 吉林大學(xué) 計(jì)算機(jī)學(xué)院,第5章 圖像編碼技術(shù),5.1 數(shù)據(jù)冗余和壓縮 5.2 圖象保真度 5.3 無(wú)失真編碼定理 5.4 哈夫曼編碼 5.5 位平面編碼 5.6 無(wú)損預(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）心理視覺(jué)冗余 與主觀感覺(jué)有關(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ù)冗余和壓縮,心理視覺(jué)冗余 眼睛對(duì)某些視覺(jué)信息更敏感 人對(duì)某些視覺(jué)信息更關(guān)心 心理視覺(jué)冗余與實(shí)在的視覺(jué)信息聯(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 無(wú)失真編碼定理,,5.3 無(wú)失真編碼定理,,5.3 無(wú)失真編碼定理,,5.3 無(wú)失真編碼定理,,5.3 無(wú)失真編碼定理,,5.4 哈夫曼編碼,減少編碼冗余 變長(zhǎng)編碼 用短碼來(lái)表示出現(xiàn)多的灰度級(jí) 用長(zhǎng)碼表示出現(xiàn)少的灰度級(jí) 哈夫曼編碼 信源消減 對(duì)每個(gè)信源符號(hào)賦值,5.4 哈夫曼編碼,,5.4 哈夫曼編碼,,5.4 哈夫曼編碼,,5.4 哈夫曼編碼,哈夫曼碼改型 亞最優(yōu) 犧牲編碼效率來(lái)?yè)Q取編碼速度 截?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)度來(lái)編碼 用變長(zhǎng)碼對(duì)游程的長(zhǎng)度編碼,5.5 位平面編碼,,5.6 無(wú)損預(yù)測(cè)編碼,,5.6 無(wú)損預(yù)測(cè)編碼,,5.6 無(wú)損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.7 有損預(yù)測(cè)編碼,,5.8 變換編碼,,5.8 變換編碼,變換編碼 （1）構(gòu)造子圖象 子圖象尺寸影響 （2）變換 變換的選擇 （3）量化 分區(qū)編碼 閾值編碼 （4）符號(hào)編碼,5.8 變換編碼,,5.8 變換編碼,變換編碼 （2）變換 變換的選擇 壓縮并不是在變長(zhǎng)步驟取得的 是在量化變換的系數(shù)時(shí)取得的 變換將圖象能量或信息集中于某些系數(shù) KLT最優(yōu)。但計(jì)算量非常大 正弦類變換（如DFT和DCT）較優(yōu) 非正弦類變換（如WHT）實(shí)現(xiàn)簡(jiǎn)單,5.8 變換編碼,,5.8 變換編碼,（3） 量化 閾值編碼 隨子圖象不同而保留不同位置變換系數(shù) （1）對(duì)所有子圖象用一個(gè)全局閾值 （2）對(duì)各個(gè)子圖象分別用不同的閾值 （3）根據(jù)子圖象中各系數(shù)的位置選取閾值 （4） 符號(hào)編碼,