離散余弦轉(zhuǎn)換之影像壓縮應(yīng)用jpeg(編輯修改稿)
2024-10-27 16:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 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ū)塊 量化表 量化後的結(jié)果 20 熵編碼 ? 熵編碼程式含二種編碼方式，脈差調(diào)變編碼 (DPCM)及長(zhǎng)度變動(dòng)編碼 ? DC處使用 DPCM，而 AC係數(shù)使用長(zhǎng)度變動(dòng)編碼 ? 接著分別使用 DC值霍夫曼編碼及 AC值霍夫曼編碼 DCTQ 脈差調(diào)變編碼 (DPCM) DC值霍夫曼編碼 JPEG檔案輸出 ZIGZAG 掃瞄 長(zhǎng)度變 動(dòng)編碼 AC值霍夫曼編碼 DC AC 21 熵編碼 (cont.) DPCM示意圖 22 熵編碼 (cont.) DPCM範(fàn)例圖 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之位元長(zhǎng)度 DiffDC 編碼字的 位元長(zhǎng)度 編碼字 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年所提出的一種無(wú)失真壓縮技術(shù) ? 將欲壓縮之字串，先讀一遍，將字串中的每一相異單字元（ Single Character）的出現(xiàn)頻率，做成統(tǒng)計(jì) ? 依此建構(gòu)霍夫曼樹(shù)（ Huffman’s Tree） ? 每一相異單字元，用 0與 1予以編碼，出現(xiàn)次數(shù)逾多者，給予較少的位元編碼 ? 最後將這些位元串組合起來(lái)，並加上 Huffman’s tree ，就成為壓縮檔案。 ? Huffman編碼法為依資訊源符號(hào)出現(xiàn)機(jī)率，在對(duì)資訊源符號(hào)逐一編碼條件下 (The symbols be coded one at a time)，最佳之編碼方法。 25 Huffman’s Encode的特性 ? 所編碼出來(lái)的檔案具有唯一碼性質(zhì)的即時(shí)碼。 ? 各個(gè)相異字元所編碼出所位元串並不相同，解碼時(shí)能立即解出。 ? 舉例 ? 輸入一字串 YAHOO ? 統(tǒng)計(jì)每一相異字元出現(xiàn)次數(shù) Y:1 A:1 H:1 O:2 ? 出現(xiàn)次數(shù)由小到大排列 Y:1 A:1 H:1 O:2並令其為各節(jié)點(diǎn) ? 找出加權(quán)比重小的兩個(gè)節(jié)點(diǎn)，為這兩節(jié)點(diǎn)做父節(jié)點(diǎn)，並將兩節(jié)點(diǎn)之權(quán)值相加給予此父節(jié)點(diǎn)。 ? 重複第四步，直到找到樹(shù)根 (root)。 ? 建構(gòu)完成霍夫曼樹(shù)，樹(shù)枝右邊給 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掃描順序 ? 轉(zhuǎn)換 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
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1