第7章圖像壓縮(1)-wenkub.com
2024-10-07 16:14 本頁面
【正文】 ? (2)寫出這個序列編碼后的 huffman序列和 shannon序列。 灰度－長度對序列： (gi,Li)={(4,60),(9,90),(3,60),(12,60),(9,60)} 灰度 長度對的位置、灰度、長度三個屬性描述： 0000 0000 04 003C,0000 003C 09 005A, 0000 0096 03 003C,0000 00D2 0C 003C, 0000 010E 09 003C(35byte) 0號掃描線 壓縮比 ： 320/35=9 ? 圖像掃描線長度一般都在 320象素以上，考慮到灰度圖像掃描線中，長度 255的等值掃描線出現(xiàn)的概率較小，因此，編碼中可以先將圖像分區(qū)，每一個區(qū)的尺度 255 255，存儲按事先約定的順序逐區(qū)存儲。由于圖像的行數(shù)和列數(shù)已知，故各掃描行間不必用分割符。 ? 二值圖像掃描行，可以看成是若干個白象素段 (白長 )和黑象素段 (黑長 )之和。 ? 將圖像的每一條掃描線分成若干等長的段，每段有 m個象素。 ? (2)如果子圖像尺寸取得太大 ， 雖然去相關(guān)效果變好 ， 但若尺寸太大 ， 由于圖像本身的相關(guān)性很小 ， 反而使其壓縮效果不明顯 ， 而且增加了計算的復(fù)雜性 。 變換編碼 (夏 p99100,章 166) ? ??????1010),(),(),(nunvvuyxhvuTyxf1,1,0, ?? nyx ?一幅 n n圖像可表示成它的二維變換 T(u,v)的函數(shù)。 ? （ 3） 二維預(yù)測 ， 即不但用同一掃描行的前面幾個采樣值 ，還要用前幾行中的采樣值一起來預(yù)測 。 ? （ 2）將信源分成兩部分，使兩個部分的概率和盡可能接近。 （ 2） Huffman編碼結(jié)果 ， 碼字不等長 ， 平均碼字最短 ，效率最高 ， 但碼字長短不一 ， 實時硬件實現(xiàn)很復(fù)雜 （ 特別是譯碼 ） ， 而且在抗誤碼能力方面也比較差 。 Huffman編碼 (夏 p103106) ? 一幅 20 20的圖像共有 5個灰度級： s1,s2,s3,s4,和 s5，它們的概率依次為 , 。 若對信源中的不同符號 ， 用不同長度的碼字表示就叫做不等長或變長編碼 。 ? ?? ? ? ?%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階馬爾可夫信源 ， 可以證明： 結(jié)論： 對于有記憶信源 ， 如果符號序列中前面的符號知道得越多 ， 那么下一個符號的平均信息量就越小 )()()()()( 110 ?????????? ?? HHHHH mm ??離散信源編碼定理 1． 香農(nóng)信息保持編碼定理 ? 信源熵是進行無失真編碼的理論極限 。 夏 p94 離散信源的熵表示 設(shè) 信源熵 則 ， 各信源符號自信息量： },{ dcbaX ?,)(,)( ?? bpap )(,)( ?? dpcp1 .1 5 2 ,)( ?aI ,2)( ?bI ,4 7 3 )( ?cI 0 5 8 )( ?dI8 3 0 5 8 * 7 3 ** 5 *)( ?????XH用例 2第二種編碼方法 ， 平均碼長 **** ?????a vgl例 3： 離散信源的熵表示 可得到幾點提示 ： ?信源的平均碼長 lavg=H(X)；也就是說熵是無失真編碼的下界 。 概述－圖像的編碼質(zhì)量評價 常用的客觀評價準則有均方誤差 、 均方根誤差 、 均方信噪比 、 基本信噪比和峰值信噪比 112001 ?[ ( , ) ( , ) ]NMm s eijE f i j f i jNM????????2/1][ m s er m s EE ? 均方誤差 均方根誤差 概述－圖像的編碼質(zhì)量評價 1120011200[ ( , ) ]?[ ( , ) ( , ) ]NMijNMijf i jS N Rf i j f i j??????????????均方信噪比 11001 ( , )NMijf f i jNM????? ??令 概述－圖像的編碼質(zhì)量評價 基本信噪比 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ì)量評價 得分 第一種評價標準 第二種評價標準 5 優(yōu)秀 沒有失真的感覺 4 良好 感覺到失真 ， 但沒有不舒服的感覺 3 可用 感覺有點不舒服 2 較差 感覺較差 1 差 感覺非常不舒服 對圖像質(zhì)量的主觀評分標準 概述－圖像的編碼質(zhì)量評價
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1