第7章圖像壓縮(1)(存儲(chǔ)版)
【正文】 四步：子圖像分割 、變換 、 量化和編碼 。直接編碼時(shí)二值圖像的象素?cái)?shù)就是編碼文件的比特?cái)?shù)。如有一條掃描線自左向右線段組成如下： 游程編碼只要寫成 10,9,4,6,3(10個(gè)黑 ,9個(gè)白 ,4個(gè)黑 ,6個(gè)白 ,3個(gè)黑 )。 作業(yè) ? ASCII字符序列 ： ? cabcedeacacdeddaaabaababaaabbacdebaceada ? 試對(duì)其進(jìn)行： ? (1)huffman編碼和 shannon編碼，并求各自壓縮比、畫出huffman樹和 shannon樹。這時(shí)，對(duì)灰度－長(zhǎng)度對(duì)起始位置的描述就由 (XXXXH,XXXXH)改為 (XXH,XXH)，由 16位變成 8位，縮小一半。在二值圖像掃描行上，黑、白象素段總是交替產(chǎn)生的 (全白或全黑掃描行除外 )。 ? 比特分配 (夏 p100102,章 169172) －區(qū)域編碼 典型的區(qū)域模板 比特分配 (夏 p100102,章 169172) －閾值編碼 典型的閾值模板 和 系數(shù)排序序列 比特分配 (夏 p100102,章 169172) －閾值編碼 閾值量化曲線 和 DCT量化步長(zhǎng)矩陣 Z 一個(gè) DCT編碼實(shí)例 取得一 8 8圖像塊數(shù)據(jù)如下 （ 256級(jí)灰度 ） ： 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 一個(gè) DCT編碼實(shí)例 原圖像為 256級(jí)灰度 ， L=8， 每個(gè)像素減 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 一個(gè) DCT編碼實(shí)例 對(duì) N=8， 進(jìn)行 DCT變換 ， 得變換系數(shù)矩陣為： 414 一個(gè) DCT編碼實(shí)例 量化器輸出為 ： 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)過(guò) 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? ? ? ?無(wú)損預(yù)測(cè)編碼 (章 p158159) 線性預(yù)測(cè)編碼 舉例 ： ? F = {154,159,151,149,139,121,112,109,129} ? m = 2 ? = 1/2 ? 預(yù)測(cè)值 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 無(wú)損預(yù)測(cè)編碼 (章 p158159) 對(duì) Lena圖像進(jìn)行無(wú)損的一階預(yù)測(cè)編碼和解碼 預(yù)測(cè)誤差圖像 無(wú)損預(yù)測(cè)編碼 (章 p158159) （ b)原圖直方圖 （ c） 預(yù)測(cè)誤差直方圖 無(wú)損預(yù)測(cè)編碼的 MATLAB實(shí)現(xiàn) (一 ) 無(wú)損預(yù)測(cè)編碼的 MATLAB實(shí)現(xiàn) (二 ) 有損預(yù)測(cè)編碼 (夏
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1