第7章圖像壓縮(1)-全文預(yù)覽
【正文】 0 0 –1, 2, 0,0, 0, 0,0, 0,1, EOB，這里的 EOB是塊結(jié)束，然后用熵編碼 。掃描線有三種情況： (a)全是” 0”象素 (b)全是” 1”象素 (c)由” 0”、” 1”象素混合組成 我們定義全是” 0”象素的段為“空白”，編碼時(shí)“空白”用碼字“ 0”表示，其余段用” 1”加直接編碼表示。在二值圖像掃描行上，黑、白象素段總是交替產(chǎn)生的 (全白或全黑掃描行除外 )。 游程長度編碼也可以用于多灰度圖像。這時(shí)，對灰度－長度對起始位置的描述就由 (XXXXH,XXXXH)改為 (XXH,XXH)，由 16位變成 8位，縮小一半。 。 作業(yè) ? ASCII字符序列 ： ? cabcedeacacdeddaaabaababaaabbacdebaceada ? 試對其進(jìn)行： ? (1)huffman編碼和 shannon編碼，并求各自壓縮比、畫出huffman樹和 shannon樹。然后對每一組灰度 長度對以位置、灰度、長度三個(gè)屬性來描述。如有一條掃描線自左向右線段組成如下： 游程編碼只要寫成 10,9,4,6,3(10個(gè)黑 ,9個(gè)白 ,4個(gè)黑 ,6個(gè)白 ,3個(gè)黑 )?！翱瞻讐K”編碼的平均碼字長度為： R(dm)=Pm 1＋ (1Pm) (m+1)=m(1Pm)+1 Pm是白色塊出現(xiàn)的概率。直接編碼時(shí)二值圖像的象素?cái)?shù)就是編碼文件的比特?cái)?shù)。 子圖像尺寸選擇 (章 p168169) ? 在變換編碼中 ， 首先要將圖像數(shù)據(jù)分割成子圖像 ， 然后對子圖像數(shù)據(jù)塊實(shí)施某種變換 ， 如 DCT變換 ， 那么子圖像尺寸取多少好呢 ？ 根據(jù)實(shí)踐證明子圖像尺寸取 4 8 16 16適合作圖像的壓縮 ， 這是因?yàn)椋? ? (1)如果子圖像尺寸取得太小 ， 雖然計(jì)算速度快 ， 實(shí)現(xiàn)簡單 ，但壓縮能力有一定的限制 。 ? 信號的均方誤差 （ 即方差 ） 為： }]?{[}{ 22 nnn ffEeE ??nnnnnn ffefef ????? ????????miinin faf1?ee?? 假設(shè) 線性預(yù)測編碼基礎(chǔ) (夏 p95,章 p162) }]{[}{ 212 ?????miininn fafEeE0})?{(}{ 22?? ?????inninaffEaeE????????????????0})?{(0})?{(0})?{(21mnnnnnnnnnfffEfffEfffE??則 使上式最小 線性預(yù)測編碼基礎(chǔ) (夏 p95,章 p162) ?????????????????????????????}{}{}{}{}{}{}{211212111mnmnnmnnmnnnmnnnnnnffEffEffEffEffEffEffE?????????R? ?? ??????? ???mjmjinjnjinjnjinninn ffEaffaEffEffE1 1}{}{}?{}{展開得： 令： Tmnnnnnn ffEffEffE }]{}{}{[ 21 ???? ?rTmaaa ][ 21 ??ar=Ra a=R1r 變換編碼 (夏 p99101,章 166171) (1)變換編碼 (夏 p99100,章 166) (2)變換選擇 (章 p166168) (3)子圖像尺寸選擇 (章 p168169) (4)比特分配 (夏 p100102,章 169172) 變換編碼 (夏 p99100,章 166) ? 典型的變換編碼系統(tǒng)中編碼器有四步：子圖像分割 、變換 、 量化和編碼 。 ? （ 4）將各個(gè)部分標(biāo)記的 0， 1串接起來就得到各信源符號所對應(yīng)的碼字 香農(nóng) 范諾編碼 ShannonFano編碼過程示意圖 例： 香農(nóng) 范諾編碼 編碼后均碼長 灰度級 出現(xiàn)概率 碼字 碼長 s1 00 2 S2 01 2 S3 0,15 10 2 S4 110 3 S5 111 3 )(51????ilisipL香農(nóng) 范諾編碼 香農(nóng)樹型圖 S2 S3 S5 S4 S1 預(yù)測編碼 (夏 p9496,章 p158162) (1)無損預(yù)測編碼 (章 p158159) (2)有損預(yù)測編碼 (夏 p9496,章p160162) 無損預(yù)測編碼 (章 p158159) 無損預(yù)測編碼系統(tǒng) 無損預(yù)測編碼 (章 p158159) 預(yù)測誤差 nnn ffe ???線性預(yù)測 ????miinin far ou ndf1)(?),2,1( mia i ?? 是預(yù)測系數(shù) 無損預(yù)測編碼 (章 p158159) ? 在圖像數(shù)據(jù)壓縮中 ， 常用如下幾種線性預(yù)測方案： ? （ 1） 前值預(yù)測 ， 即 ? （ 2） 一維預(yù)測 ， 即用同一掃描行的前面幾個(gè)采樣值預(yù)測 。 Huffman編碼 (夏 p103106) Huffman編碼的 MATLAB實(shí)現(xiàn) (一 ) Huffman編碼的 MATLAB實(shí)現(xiàn) (二 ) Huffman編碼的 MATLAB實(shí)現(xiàn) (三 ) Huffman編碼的 MATLAB實(shí)現(xiàn) (四 ) Huffman編碼
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1