第4章數(shù)字圖像3-閱讀頁
2024-10-18 16:06本頁面
【正文】 普通電話接入速率： , , 56 Kb/s ADSL速率： 512kb~2Mb/s, 2020/11/4 南京大學(xué)多媒體研究所 6 2. 圖像數(shù)據(jù)壓縮的可能性 (1) 時(shí)間 、 空間冗余 (2) 信息熵冗余 (3) 視覺冗余 ? 眼睛空間綜合能力的局限性（亮度等級，可區(qū)分弧度，高頻成分的非線性， ...） ? 思維 (mind)的時(shí)間 綜合能力的局限性 (4) 其他冗余 ， 包括結(jié)構(gòu)冗余 、 知識冗余等 。 因此 ， 在允許存在一定失真的前提下 ， 可以對圖象數(shù)據(jù)進(jìn)行很大程度的壓縮 。 Welch ( LZW編碼 , 詞典編碼 ) ? lossy (有損壓縮 ) ? 亞取樣 ? 變換編碼 ? 矢量編碼 ? 特征抽取 (分析 合成法 ) (模型編碼 ) 2020/11/4 南京大學(xué)多媒體研究所 13 第一代壓縮編碼技術(shù) ? 統(tǒng)計(jì)（熵）編碼。 ? 預(yù)測編碼。 ? 變換編碼。圖像變換本身并不能壓縮數(shù)據(jù)，但變換后圖像的大部分能量只集中到少數(shù)幾個(gè)變換系數(shù)上，采用適當(dāng)?shù)牧炕挽鼐幋a就可以有效地壓縮圖像。 例：壓縮前 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時(shí)才有效益 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的分析 ? 方法直觀 ， 簡單 ， 速度快 。 ? 壓縮比取決于圖像本身的特點(diǎn)： ? 如果圖像中具有相同顏色的圖像塊越大 ， 且圖像塊數(shù)目越少 ，獲得的壓縮比就越高 。 ? 特別適合于掃描產(chǎn)生的黑白文稿和工程圖紙 ， 對顏色豐富的自然圖像效果較差 。 2020/11/4 南京大學(xué)多媒體研究所 19 2. ShannonFano算法 ① 首先統(tǒng)計(jì)出每個(gè)符號出現(xiàn)的概率； ② ③ 從這個(gè)概率集合中的某個(gè)位置將其分為兩個(gè)子集合，并盡量使兩個(gè)子集合的概率和近似相等，給前面一個(gè)子集合賦值為0， 后面一個(gè)子集合賦值為 1 ④ 重復(fù)步驟 3，直到各個(gè)子集合中只有一個(gè)元素為止； ⑤ 將每個(gè)元素所屬的子集合的值依次串起來，即可得到各個(gè)元素的香農(nóng) 范諾編碼。 哈夫曼編碼的一般算法如下： （ 1） 首先統(tǒng)計(jì)信源中各符號出現(xiàn)的概率， 按符號出 （ 2） 把最小的兩個(gè)概率相加合并成新的概率， 與剩余的概率組成新的概率集合。如此重復(fù)進(jìn)行， 直到最后兩個(gè)概率的和為 1 （ 4） 分配碼字。 2020/11/4 南京大學(xué)多媒體研究所 27 LZW編碼 試對一個(gè)最簡單的三字符 A， B， C組成的字符串“ ABABBABCABABBA”進(jìn)行 LZW編碼。 ? 算術(shù)編碼把 一串符號 （稱為 “ 符號串 ” ）作為一個(gè)編碼單位，使編碼效率得到進(jìn)一步提高
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1