第7章圖像壓縮(1)(參考版)
2024-10-11 16:14本頁面
【正文】 。 作業(yè) ? ASCII字符序列 ： ? cabcedeacacdeddaaabaababaaabbacdebaceada ? 試對其進行： ? (1)huffman編碼和 shannon編碼，并求各自壓縮比、畫出huffman樹和 shannon樹。這時，對灰度－長度對起始位置的描述就由 (XXXXH,XXXXH)改為 (XXH,XXH)，由 16位變成 8位，縮小一半。然后對每一組灰度 長度對以位置、灰度、長度三個屬性來描述。 游程長度編碼也可以用于多灰度圖像。如有一條掃描線自左向右線段組成如下： 游程編碼只要寫成 10,9,4,6,3(10個黑 ,9個白 ,4個黑 ,6個白 ,3個黑 )。在二值圖像掃描行上，黑、白象素段總是交替產(chǎn)生的 (全白或全黑掃描行除外 )?！翱瞻讐K”編碼的平均碼字長度為： R(dm)=Pm 1＋ (1Pm) (m+1)=m(1Pm)+1 Pm是白色塊出現(xiàn)的概率。掃描線有三種情況： (a)全是” 0”象素 (b)全是” 1”象素 (c)由” 0”、” 1”象素混合組成 我們定義全是” 0”象素的段為“空白”，編碼時“空白”用碼字“ 0”表示，其余段用” 1”加直接編碼表示。直接編碼時二值圖像的象素數(shù)就是編碼文件的比特數(shù)。 ? 比特分配 (夏 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， 進行 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é)束，然后用熵編碼 。 子圖像尺寸選擇 (章 p168169) ? 在變換編碼中 ， 首先要將圖像數(shù)據(jù)分割成子圖像 ， 然后對子圖像數(shù)據(jù)塊實施某種變換 ， 如 DCT變換 ， 那么子圖像尺寸取多少好呢 ？ 根據(jù)實踐證明子圖像尺寸取 4 8 16 16適合作圖像的壓縮 ， 這是因為： ? (1)如果子圖像尺寸取得太小 ， 雖然計算速度快 ， 實現(xiàn)簡單 ，但壓縮能力有一定的限制 。 uvnunvvuT HF ? ??????1010),(??????????????????),1,1(),1,1(),0,1(),1,1(),0,1(),1,0(),1,0(),0,0(vunnhvunhvunhvuhvuhvunhvuhvuhuv????????H變換編碼 (夏 p99100,章 166) 截斷模板 ????10),( vum其它情況滿足指定截斷準則如果 ),( vuTF的截斷近似 uvnunvvumvuT HF ),(),(?1010? ??
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1