第4章數(shù)字圖像3-wenkub
2022-10-09 16:06:12 本頁面
【正文】 一個(gè)長碼字， 從而使得最終的平均碼長很小。變換編碼通常是將空間域上的圖像經(jīng)過正交變換映射到另一變換域上，使變換后的系數(shù)之間的相關(guān)性降低。 ? 是一種無損壓縮技術(shù) 。 ? 不僅用于圖像數(shù)據(jù)的壓縮 ， 也可應(yīng)用于其他數(shù)字媒體的壓縮 。 （ 3）對(duì)新的概率集合重新排序， 再次把其中最小的兩個(gè)概率相加， 組成新的概率集合。 A 1 B 2 C 3 AB 4 BA 5 ABB 6 BAB 7 BC 8 CA 9 ABA 10 ABBA 11 碼表 輸出編碼 A 1 B 2 AB 4 BA 5 B 2 C 3 AB 4 ABB 6 A 1 LZW算法步驟 將待編碼字符串中的所有單個(gè)字符串存人碼表中； S＝ NULL？ 將 PS加入碼表 讀第一個(gè)輸入字符 ?前綴串 P； 讀下一個(gè)輸入字符 S 將 P對(duì)應(yīng)的碼值輸出 結(jié)束 是 PS?P 是 PS在碼表中 否 將 P對(duì)應(yīng)的碼值輸出 否 S?P 2020/11/4 南京大學(xué)多媒體研究所 29 LZW解碼 ? 1 2 4 5 2 3 4 6 1 A 1 B 2 C 3 AB 4 BA 5 ABB 6 BAB 7 BC 8 CA 9 ABA 10 ABBA 11 碼表 輸出編碼 A 1 B 2 AB 4 BA 5 B 2 C 3 AB 4 ABB 6 A 1 2020/11/4 南京大學(xué)多媒體研究所 30 LZW簡單法的失效 ? ABABBABCABBABBAX ? 1 2 4 5 2 3 6 10 2020/11/4 南京大學(xué)多媒體研究所 31 6. 算術(shù)編碼 ? 算法思想 ? Huffman編碼中 每個(gè)符號(hào) 都用 整數(shù)個(gè) bits來表示，影響編碼效率。 Sm 把它映射成為［ 0， 1）中的一個(gè)半開子區(qū)間： Symbol Probability Range A [0, ) B [, ) C [, ) D [, ) E [, ) F [, ) $ [, ) 待編碼符號(hào)串： CAEE$ 0. 5 編碼結(jié)果： 2020/11/4 南京大學(xué)多媒體研究所 33 算數(shù)編碼解碼 編碼結(jié)果： 十進(jìn)制： C A 0. 5 C B D E F $ A E E $ 2020/11/4 南京大學(xué)多媒體研究所 34 算
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1