東南大學(xué)圖像處理(編輯修改稿)
2025-02-13 10:56 本頁面
【文章內(nèi)容簡介】 f Huffman Code : 011, 1, 01010, 0100, 01011, 00 Gray : a1 a2 a3 a4 a5 a6 a3,a1,a2,a2,a6 ... 01010 011 1 1 00 * Encoding : Gray ? Code Decoding : Code ? Gray 010100111100.... 01010 00 1 1 1 1 00... 01010 01011 00... a3,a6,a2,a2,a2,a2,a6... a3,a5,a6... * Add 0 : error decoding * 011 010, Shifted Huffman encoding 1 ? Truncate: 90%(main) standard Huffman ? Divide blocks: assign a prefix to each block ? Shift: prefix + standard Huffman code Shifted Huffman encoding 2 ? 主區(qū)間 [120 150]，編碼為： c120~c150 ? 119=sum(0~119)， 低界碼 c119 ? 151=sum(151~255)，高階碼 c151 ? c119 和 c151分別作為正、負(fù)區(qū)間碼 Shifted Huffman encoding 3 ? 0區(qū)間： [120 150] ， 120~150 ? 1區(qū)間： [151 181]， c151 + 0區(qū)間中對應(yīng)位置的編碼，如 170 139, 編碼為： c151c139 ? 2區(qū)間： [182 212]， 區(qū)間碼為： c151 c151 ? 1區(qū)間： [89 119]，區(qū)間碼為： c119 算術(shù)編碼 (Arithmetic Encoding) ? 將信息量的增加映射為實數(shù)精度的提高 ? 編碼過程將 [0， 1）區(qū)間不斷細(xì)分 Symbol A B C D Prob Interval [0, ) [, ) [, ) [, 1) 符號序列： C, A, D, A, C, D, B,... 0 1 C A D A ... Lossy pression ? Lossless: 8:1 ? lossy: 100:1~200:1, quantization ? 10： 1 to 100： 1 same in human eyes ? JPEG, MPEG, ~ Lossy predictive coding ~ Transform based coding Lossy predictive coding DPCM(differential pulse code modulation) ? Difference: ? Predictor : nnn ffe???Delta modulation(DM) ? Simplest predictor : m=1 ? Quantier 1 bit/pixel Problems: ? Slope overlo
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1