第4章數(shù)字圖像3-wenkub.com
2024-09-24 16:06 本頁面
【正文】 2020/11/4 南京大學(xué)多媒體研究所 27 LZW編碼 試對一個最簡單的三字符 A， B， C組成的字符串“ ABABBABCABABBA”進行 LZW編碼。 哈夫曼編碼的一般算法如下： （ 1） 首先統(tǒng)計信源中各符號出現(xiàn)的概率， 按符號出 （ 2） 把最小的兩個概率相加合并成新的概率， 與剩余的概率組成新的概率集合。 ? 特別適合于掃描產(chǎn)生的黑白文稿和工程圖紙 ， 對顏色豐富的自然圖像效果較差 。 例：壓縮前 28位 ： 0 0 0 3 3 7 7 7 7 0 0 0 0 0 0 0 0 5 6 6 6 6 6 0 0 0 0 0 壓縮后 14位： 3 0 2 3 4 7 8 0 1 5 5 6 5 0 分析：僅僅在游程長度＞ 3時才有效益 1 2 3 4 5 6 ?1 1 1 2 1 3 1 4 1 5 1 6 1 1 2 2 3 3 4 4 5 5?2 1 2 2 2 3 2 4 2 5 2020/11/4 南京大學(xué)多媒體研究所 17 RLC的應(yīng)用 適用于：二值圖像的編碼，如 000011001111100011100000 4225335 ? 黑白文稿 ? 工程圖紙 ? 傳真機（ FAX） RLC＋ Huffman 2020/11/4 南京大學(xué)多媒體研究所 18 RLC的分析 ? 方法直觀 ， 簡單 ， 速度快 。 ? 變換編碼。 Welch ( LZW編碼 , 詞典編碼 ) ? lossy (有損壓縮 ) ? 亞取樣 ? 變換編碼 ? 矢量編碼 ? 特征抽取 (分析 合成法 ) (模型編碼 ) 2020/11/4 南京大學(xué)多媒體研究所 13 第一代壓縮編碼技術(shù) ? 統(tǒng)計（熵）編碼。第 4章 數(shù)字圖像 (3) 2020/11/4 南京大學(xué)多媒體研究所 2 內(nèi)容 ? 數(shù)據(jù)壓縮的基本概念 ? 無損壓縮方法 一、數(shù)據(jù)壓縮的基本概念 2020/11/4 南京大學(xué)多媒體研究所 4 1. 數(shù)據(jù)壓縮的必要性 中 (低 )等質(zhì)量圖像 : 640x480x16bits = 5Mb /幀 中 (高 )等質(zhì)量圖像 : 1024x768x24bits = 18Mb /幀 CCIR 601數(shù)字電視 : 720x576x16bitsx25 = 158Mb /s 高清晰度數(shù)字電視 : 1280x720x24bitsx50= 2020/11/4 南京大學(xué)多媒體研究所 5 數(shù)據(jù)壓縮的必要性（續(xù)） 存儲： 硬盤 傳輸 PC機系統(tǒng)總線： 5MB/s（ ISA）， 133MB/s（ PCI） CDROM 讀出速率： 40 x 150KB/s = 6MB/s ETHERNET 傳輸速率： 10~100Mb~1Gb/s 普通電話接入速率： , , 56 Kb/s ADSL速率： 512kb~2Mb/s, 2020/11/4 南京大學(xué)多媒體研究所 6 2. 圖像數(shù)據(jù)壓縮的可能性 (1) 時間 、 空間冗余 (2) 信息熵冗余 (3) 視覺冗余 ? 眼睛空間綜合能力的局限性（亮度等級，可區(qū)分弧度，高頻成分的非線性， ...） ? 思維 (mind)的時間 綜合能力的局限性 (4) 其他冗余 ， 包括結(jié)構(gòu)冗余 、 知識冗余等 。統(tǒng)計編碼的基本原理是給出現(xiàn)概率較大的符號賦予一個短碼字，而給出現(xiàn)概率較小的符號賦予
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1