第7章圖像壓縮(1)(存儲版)
【正文】 四步：子圖像分割 、變換 、 量化和編碼 。直接編碼時二值圖像的象素數(shù)就是編碼文件的比特數(shù)。如有一條掃描線自左向右線段組成如下： 游程編碼只要寫成 10,9,4,6,3(10個黑 ,9個白 ,4個黑 ,6個白 ,3個黑 )。 作業(yè) ? ASCII字符序列 ： ? cabcedeacacdeddaaabaababaaabbacdebaceada ? 試對其進(jìn)行： ? (1)huffman編碼和 shannon編碼，并求各自壓縮比、畫出huffman樹和 shannon樹。這時，對灰度－長度對起始位置的描述就由 (XXXXH,XXXXH)改為 (XXH,XXH)，由 16位變成 8位，縮小一半。在二值圖像掃描行上，黑、白象素段總是交替產(chǎn)生的 (全白或全黑掃描行除外 )。 ? 比特分配 (夏 p100102,章 169172) －區(qū)域編碼 典型的區(qū)域模板 比特分配 (夏 p100102,章 169172) －閾值編碼 典型的閾值模板 和 系數(shù)排序序列 比特分配 (夏 p100102,章 169172) －閾值編碼 閾值量化曲線 和 DCT量化步長矩陣 Z 一個 DCT編碼實例 取得一 8 8圖像塊數(shù)據(jù)如下 （ 256級灰度 ） ： 52 55 61 66 70 61 64 73 63 59 66 90 109 85 69 72 62 59 68 113 144 104 66 73 63 58 71 122 154 106 70 69 67 61 68 104 126 88 68 70 79 65 60 70 77 68 58 75 85 71 64 59 55 61 65 83 87 79 69 68 65 76 78 94 一個 DCT編碼實例 原圖像為 256級灰度 ， L=8， 每個像素減 2L1， 即減 128得： 76 73 67 62 58 67 64 55 65 69 62 38 19 43 59 56 66 69 60 15 16 24 62 55 65 70 57 6 26 22 58 59 61 67 60 24 2 40 60 58 49 63 68 58 51 60 70 53 43 57 64 69 73 67 63 45 41 49 59 60 63 52 50 34 一個 DCT編碼實例 對 N=8， 進(jìn)行 DCT變換 ， 得變換系數(shù)矩陣為： 414 一個 DCT編碼實例 量化器輸出為 ： 26 3 6 2 2 0 0 0 1 2 4 0 0 0 0 0 3 1 5 1 1 0 0 0 3 1 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 經(jīng)過 DCT變換和量化處理產(chǎn)生大量的零，根據(jù) 系數(shù)排序序列 圖得： 26,3,1,3,2, 6, 2, 4, 1, 3, 1, 1, 5, 0 2 0 0 –1, 2, 0,0, 0, 0,0, 0,1, EOB，這里的 EOB是塊結(jié)束，然后用熵編碼 。 1? ?? nn aff1 1 2 2 3 3 4 4?nf a f a f a f a f? ? ? ?無損預(yù)測編碼 (章 p158159) 線性預(yù)測編碼 舉例 ： ? F = {154,159,151,149,139,121,112,109,129} ? m = 2 ? = 1/2 ? 預(yù)測值 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 = 18 ? f8 = 1/2 * (121 + 112) ? 116 e8 = 109 – 116 = 7 ? f9 = 1/2 * (112 + 109) ? 110 e9 = 129 – 110 = 19 無損預(yù)測編碼 (章 p158159) 對 Lena圖像進(jìn)行無損的一階預(yù)測編碼和解碼 預(yù)測誤差圖像 無損預(yù)測編碼 (章 p158159) （ b)原圖直方圖 （ c） 預(yù)測誤差直方圖 無損預(yù)測編碼的 MATLAB實現(xiàn) (一 ) 無損預(yù)測編碼的 MATLAB實現(xiàn) (二 ) 有損預(yù)測編碼 (夏
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1