第4章數(shù)字圖像3(完整版)
【正文】 B/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)冗余 、 知識冗余等 。 ? 變換編碼。 ? 特別適合于掃描產(chǎn)生的黑白文稿和工程圖紙 ， 對顏色豐富的自然圖像效果較差 。 2020/11/4 南京大學(xué)多媒體研究所 27 LZW編碼 試對一個最簡單的三字符 A， B， C組成的字符串“ ABABBABCABABBA”進(jìn)行 LZW編碼。 哈夫曼編碼的一般算法如下： （ 1） 首先統(tǒng)計信源中各符號出現(xiàn)的概率， 按符號出 （ 2） 把最小的兩個概率相加合并成新的概率， 與剩余的概率組成新的概率集合。 例：壓縮前 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 ? 黑白文稿 ? 工程圖紙 ? 傳真機(jī)（ FAX） RLC＋ Huffman 2020/11/4 南京大學(xué)多媒體研究所 18 RLC的分析 ? 方法直觀 ， 簡單 ， 速度快 。 Welch ( LZW編碼 , 詞典編碼 ) ? lossy (有損壓縮 ) ? 亞取樣 ? 變換編碼 ? 矢量編碼 ? 特征抽取 (分析 合成法 ) (模型編碼 ) 2020/11/4 南京大學(xué)多媒體研究所 13 第一代壓縮編碼技術(shù) ? 統(tǒng)計（熵）編碼。統(tǒng)計編碼的基本原理是給出現(xiàn)概率較大的符號賦予一個短碼字，而給出現(xiàn)概率較小的符號賦予一個長碼字， 從而使得最終的平均碼長很小。 ? 是一種無損壓縮技術(shù) 。 （ 3）對新的概率集合重新排序， 再次把其中最小的兩個概率相加， 組成新的概率集合。碼字分配從最后一步開始反向進(jìn)行， 對于每次相加的兩個概率，給大的賦 “ 0”， 小的賦 “ 1” 2020/11/4 南京大學(xué)多媒體研究所 22 Huffman 編碼舉例 例：設(shè)有 7個符號： a1, a2, a3, a4, a5, a6, a7 出現(xiàn)的概率是 : , , , , , , a2 () a1 () a3 () a4 () a5 () a6 () a7 () 1 0 0 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1