【正文】 夏 p99100,章 166) ? ??????1010),(),(),(nunvvuyxhvuTyxf1,1,0, ?? nyx ?一幅 n n圖像可表示成它的二維變換 T(u,v)的函數(shù)。 Huffman編碼 (夏 p103106) ? 一幅 20 20的圖像共有 5個灰度級： s1,s2,s3,s4,和 s5，它們的概率依次為 , 。 概述－圖像的編碼質量評價 常用的客觀評價準則有均方誤差 、 均方根誤差 、 均方信噪比 、 基本信噪比和峰值信噪比 112001 ?[ ( , ) ( , ) ]NMm s eijE f i j f i jNM????????2/1][ m s er m s EE ? 均方誤差 均方根誤差 概述－圖像的編碼質量評價 1120011200[ ( , ) ]?[ ( , ) ( , ) ]NMijNMijf i jS N Rf i j f i j??????????????均方信噪比 11001 ( , )NMijf f i jNM????? ??令 概述－圖像的編碼質量評價 基本信噪比 1120011200[ ( , ) ]1 0 l g?[ ( , ) ( , ) ]NMijNMijf i j fS NRf i j f i j???????????????????????12m ax ?? kf設 峰值信噪比 2m a x112001 0 l g?[ ( , ) ( , ) ]NMijNM fP S NRf i j f i j????????????????概述－圖像的編碼質量評價 得分 第一種評價標準 第二種評價標準 5 優(yōu)秀 沒有失真的感覺 4 良好 感覺到失真 ， 但沒有不舒服的感覺 3 可用 感覺有點不舒服 2 較差 感覺較差 1 差 感覺非常不舒服 對圖像質量的主觀評分標準 概述－圖像的編碼質量評價 設每一種得分為 Ci， 每一種得分的評分人數(shù)為 ni 平均感覺分 MOS的主觀評價可定義 ?????kiikiiinCnM O S11MOS得分越高 ， 解碼后圖像的主觀評價好 概述－圖像的編碼質量評價 則壓縮比： 21nnCR ?設 n1為原始圖像每個像素的平均比特數(shù) n2為編碼后每個像素的平均比特數(shù) 壓縮比越大壓縮效果越好 不要用夏 p94的公式 () 信息理論基礎 離散信源的熵表示 設一個離散信源 X： ),( 21 Nxxx ?滿足 },{21 Nppp ? ???Niip11其概率分布： 離散信源類型 無記憶信源 有記憶信源 離散信源的熵表示 考慮無記憶信源 X ， 某個信源符號 xk， 如果它出現(xiàn)的概率是 pk 信源熵 H(X) xk的自信息量 kkk ppxI log1log)( ???? ?211( ) l o gNNi i i iiiH X p p p I x??? ? ???夏 p94 離散信源的熵表示 設 信源熵 則 ， 各信源符號自信息量： },{ 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來編碼 ,每個符號用 2個比特 。 對圖象數(shù)據(jù)進行 壓縮顯得非常必要。 離散信源編碼定理 變長編碼定理 ：若一個離散無記憶信源具有熵 ， 并有 r個碼元符號集 ， 則總可以找到一種無失真信源編碼 ， 構成單義可譯碼 ， 使其平均碼長滿足： 1lo g )(lo g )( ??? rXHLrXH當 r=2 1)()( ??? XHLXH離散信源的熵表示 3． 變長最佳編碼定理 ? 在變長編碼中 ， 對出現(xiàn)概率大的信息符號賦予短碼字 ， 而對于出現(xiàn)概率小的信息符號賦予長碼字 。 1? ?? nn aff1 1 2 2 3 3 4 4?nf a f a f a f a f? ? ? ?無損預測編碼 (章 p158159) 線性預測編碼 舉例 ： ? F = {154,159,151,149,139,121,112,109,129} ? m = 2 ? = 1/2 ? 預測值 f3 = 1/2 * (154 + 159) ? 156 e3 = 151 156 = 5 ? f4 = 1/2 * (159 + 151) = 155 e4 = 149 – 155 = 6 ? f5 = 1/2 * (151 + 149) = 150 e5 = 139 – 150 = 11 ? f6 = 1/2 * (149 + 139) = 144 e6 = 121 – 144 = 23 ? f7 = 1/2 * (139 + 121) = 130 e7 = 112 – 130