第7章圖像壓縮(1)-文庫吧在線文庫
【正文】 p9496,章 p160162) 有損預(yù)測編碼系統(tǒng) 有損預(yù)測編碼 (夏 p9496,章 p160162) 考慮一維預(yù)測 )),((),(1????miin iyxfar o un dyxf?)1,((),( ?? yxafr o u n dyxf n?前值預(yù)測器 線性預(yù)測編碼基礎(chǔ)夏 (p9596) ? 一個(gè)線性預(yù)測系統(tǒng)的數(shù)據(jù)壓縮率大小取決于預(yù)測器性能的好壞 。 Huffman編碼 (夏 p103106) （ 3） Huffman編碼的信源概率是 2的負(fù)冪時(shí) ， 效率達(dá)100%， 但是對等概率分布的信源 ， 產(chǎn)生定長碼 ， 因此編碼效率與信源符號概率分布相關(guān) ， 故 Huffman編碼依賴于信源統(tǒng)計(jì)特性 ， 編碼前必須有信源這方面的先驗(yàn)知識 ， 這往往限制了哈夫曼編碼的應(yīng)用 。 離散信源編碼定理 變長編碼定理 ：若一個(gè)離散無記憶信源具有熵 ， 并有 r個(gè)碼元符號集 ， 則總可以找到一種無失真信源編碼 ， 構(gòu)成單義可譯碼 ， 使其平均碼長滿足： 1lo g )(lo g )( ??? rXHLrXH當(dāng) r=2 1)()( ??? XHLXH離散信源的熵表示 3． 變長最佳編碼定理 ? 在變長編碼中 ， 對出現(xiàn)概率大的信息符號賦予短碼字 ， 而對于出現(xiàn)概率小的信息符號賦予長碼字 。 ?如果所有 I(xk)都是整數(shù) ， 且 l(xk)=I(xk),可以使平均碼長等于熵 。 對圖象數(shù)據(jù)進(jìn)行 壓縮顯得非常必要。要占用很多的資源，花很高的費(fèi)用。 概述－圖像的編碼質(zhì)量評價(jià) 常用的客觀評價(jià)準(zhǔn)則有均方誤差 、 均方根誤差 、 均方信噪比 、 基本信噪比和峰值信噪比 112001 ?[ ( , ) ( , ) ]NMm s eijE f i j f i jNM????????2/1][ m s er m s EE ? 均方誤差 均方根誤差 概述－圖像的編碼質(zhì)量評價(jià) 1120011200[ ( , ) ]?[ ( , ) ( , ) ]NMijNMijf i jS N Rf i j f i j??????????????均方信噪比 11001 ( , )NMijf f i jNM????? ??令 概述－圖像的編碼質(zhì)量評價(jià) 基本信噪比 1120011200[ ( , ) ]1 0 l g?[ ( , ) ( , ) ]NMijNMijf i j fS NRf i j f i j???????????????????????12m ax ?? kf設(shè) 峰值信噪比 2m a x112001 0 l g?[ ( , ) ( , ) ]NMijNM fP S NRf i j f i j????????????????概述－圖像的編碼質(zhì)量評價(jià) 得分 第一種評價(jià)標(biāo)準(zhǔn) 第二種評價(jià)標(biāo)準(zhǔn) 5 優(yōu)秀 沒有失真的感覺 4 良好 感覺到失真 ， 但沒有不舒服的感覺 3 可用 感覺有點(diǎn)不舒服 2 較差 感覺較差 1 差 感覺非常不舒服 對圖像質(zhì)量的主觀評分標(biāo)準(zhǔn) 概述－圖像的編碼質(zhì)量評價(jià) 設(shè)每一種得分為 Ci， 每一種得分的評分人數(shù)為 ni 平均感覺分 MOS的主觀評價(jià)可定義 ?????kiikiiinCnM O S11MOS得分越高 ， 解碼后圖像的主觀評價(jià)好 概述－圖像的編碼質(zhì)量評價(jià) 則壓縮比： 21nnCR ?設(shè) n1為原始圖像每個(gè)像素的平均比特?cái)?shù) n2為編碼后每個(gè)像素的平均比特?cái)?shù) 壓縮比越大壓縮效果越好 不要用夏 p94的公式 () 信息理論基礎(chǔ) 離散信源的熵表示 設(shè)一個(gè)離散信源 X： ),( 21 Nxxx ?滿足 },{21 Nppp ? ???Niip11其概率分布： 離散信源類型 無記憶信源 有記憶信源 離散信源的熵表示 考慮無記憶信源 X ， 某個(gè)信源符號 xk， 如果它出現(xiàn)的概率是 pk 信源熵 H(X) xk的自信息量 kkk ppxI log1log)( ???? ?211( ) l o gNNi i i iiiH X p p p I x??? ? ???夏 p94 離散信源的熵表示 設(shè) 信源熵 則 ， 各信源符號自信息量： },{ dcbaX ?4/1)()()()( ???? dpcpbpap24l o g)()()()( 2 ????? dIcIbIaI22*4/12*4/12*4/12*4/1)( ?????XH編碼方法： a,b,c,d用碼字 00,01,10,11來編碼 ,每個(gè)符號用 2個(gè)比特 。 ? ?? ? ? ?%HXRX? ?夏 p94 離散信源的熵表示 考慮有記憶信源 X（ 1階馬爾可夫信源 ） 1階熵 條件概率 聯(lián)合概率 )/( 1?ii xxP),( 1?ii xxP? ?? ???? ??NiNiiiiiii xxPxxPxxH1 11211 )/(l og),()/(1 1 1( , ) ( ) ( / )i i i i iP x x P x P x x? ? ??離散信源的熵表示 對 m階
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1