離散余弦轉換之影像壓縮應用jpeg(編輯修改稿)
2024-10-27 16:13 本頁面
【文章內容簡介】 9 5 1 9 21 7 8 1 8 0 1 8 2 1 8 6 1 9 1 1 9 4 1 9 4 1 9 21 8 2 1 8 4 1 8 9 1 9 2 1 9 2 1 9 1 1 9 2 1 9 41 8 9 1 9 1 1 8 9 1 9 1 1 9 4 1 9 3 1 9 0 1 9 11 9 0 1 9 0 1 9 1 1 9 3 1 9 2 1 9 4 1 9 1 1 8 91 8 5 1 8 7 1 8 9 1 9 3 1 9 2 1 9 6 1 9 2 1 9 11 8 5 1 8 6 1 8 7 1 9 1 1 9 1 1 9 3 1 9 0 1 9 0 12 8 + D CT原圖區(qū)塊 量化表 量化後的結果 20 熵編碼 ? 熵編碼程式含二種編碼方式，脈差調變編碼 (DPCM)及長度變動編碼 ? DC處使用 DPCM，而 AC係數(shù)使用長度變動編碼 ? 接著分別使用 DC值霍夫曼編碼及 AC值霍夫曼編碼 DCTQ 脈差調變編碼 (DPCM) DC值霍夫曼編碼 JPEG檔案輸出 ZIGZAG 掃瞄 長度變 動編碼 AC值霍夫曼編碼 DC AC 21 熵編碼 (cont.) DPCM示意圖 22 熵編碼 (cont.) DPCM範例圖 DC v al ue s: 12 0 13 8 1 50 136 156 14 3 0 1 20 138 15 0 1 36 156 143Diff DC : 120 18 1 2 14 20 13 . ..DCi 1 DCi23 熵編碼 (cont.) DC霍夫曼編碼表 (120, 5, 5, 50,2,2 ….) DiffDC之位元長度 DiffDC 編碼字的 位元長度 編碼字 0 1 2 3 4 5 6 7 8 9 10 11 0 1..1 3..2,2..3 7..4,4..7 15..8,8..15 31..16,16..31 63..32,32..63 127..64,64..127 255..128,128..225 511..256,256..512 1023..512,512..1023 2047..1024,1024..2047 2 3 3 3 3 3 4 5 6 7 8 9 00 010 011 100 101 110 1110 11110 111110 1111110 11111110 111111110 例子 : 霍夫曼編碼 120 : (11110,1111000) 5 : (100,101) 5 : (100,010) 50 : (1110,01101) 2 : (011,10) 2 : (011,01) 24 霍夫曼編碼法 （ Huffman’s Encode） ? 霍夫曼在 1952年所提出的一種無失真壓縮技術 ? 將欲壓縮之字串，先讀一遍，將字串中的每一相異單字元（ Single Character）的出現(xiàn)頻率，做成統(tǒng)計 ? 依此建構霍夫曼樹（ Huffman’s Tree） ? 每一相異單字元，用 0與 1予以編碼，出現(xiàn)次數(shù)逾多者，給予較少的位元編碼 ? 最後將這些位元串組合起來，並加上 Huffman’s tree ，就成為壓縮檔案。 ? Huffman編碼法為依資訊源符號出現(xiàn)機率，在對資訊源符號逐一編碼條件下 (The symbols be coded one at a time)，最佳之編碼方法。 25 Huffman’s Encode的特性 ? 所編碼出來的檔案具有唯一碼性質的即時碼。 ? 各個相異字元所編碼出所位元串並不相同，解碼時能立即解出。 ? 舉例 ? 輸入一字串 YAHOO ? 統(tǒng)計每一相異字元出現(xiàn)次數(shù) Y:1 A:1 H:1 O:2 ? 出現(xiàn)次數(shù)由小到大排列 Y:1 A:1 H:1 O:2並令其為各節(jié)點 ? 找出加權比重小的兩個節(jié)點，為這兩節(jié)點做父節(jié)點，並將兩節(jié)點之權值相加給予此父節(jié)點。 ? 重複第四步，直到找到樹根 (root)。 ? 建構完成霍夫曼樹，樹枝右邊給 1，左邊給 0。 ? 完成編碼： 編碼 : O－＞ 0 Y－＞ 10 A－＞ 110 H－＞ 111 YAHOO －＞ 10 110 111 0 0 Y A H O 0 1 0 1 0 1 26 Example 2 27 熵編碼 (cont.) ZIGZAG掃描順序 ? 轉換 2D 係數(shù)區(qū)塊成 1D 係數(shù) DC係數(shù) 28 熵編碼 (cont.) ZIGZAG Scan圖例 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 2 2
黨政相關相關推薦
鄂ICP備17016276號-1