第4章數(shù)字圖像（3）(文件)
【正文】 術(shù)編碼的實(shí)現(xiàn) ? 困難 ? 編碼過程中區(qū)間的表示（小數(shù)）會(huì)越來越長(zhǎng)，最終導(dǎo)致無法實(shí)現(xiàn) ? 區(qū)間再分時(shí)需進(jìn)行乘法運(yùn)算，影響速度 ? 解決方法 ? 區(qū)間長(zhǎng)度 A用規(guī)格化形式表示，始終保持在 ~間 ? 使起點(diǎn)位置與區(qū)間長(zhǎng)度保持同步變化 ? 使用近似公式，簡(jiǎn)化計(jì)算 , 避免乘法運(yùn)算 2020/11/4 南京大學(xué)多媒體研究所 35 算術(shù)編碼與 Huffman編碼的比較 ? 壓縮效率可提高 5~10% ? 硬件實(shí)現(xiàn)稍復(fù)雜 ? 通信過程中差錯(cuò)會(huì)擴(kuò)散 ? 不必使用碼表 ? 自適應(yīng)算術(shù)編碼能夠根據(jù)已經(jīng)編碼的信息串來調(diào)整當(dāng)前符號(hào)的概率估計(jì)，從而更有效地進(jìn)行編碼 2020/11/4 南京大學(xué)多媒體研究所 36 7. 差分編碼 ? 自然世界中的灰度變化是連續(xù)的 ? 差分運(yùn)算后的圖像的直方圖分布較窄，信息熵較低，有可能達(dá)到較低的平均碼長(zhǎng) ? 常用的差分算子有： ),1(),1()1,()1,(),(4),(),1(),(),(yxIyxIyxIyxIyxIyxdyxIyxIyxd????????????2020/11/4 南京大學(xué)多媒體研究所 37 8. JPEG無損編碼 原理 : 1 利用相鄰象素之間的 相關(guān)性 進(jìn)行預(yù)測(cè)： 預(yù)測(cè)值 =a1*A+a2*B+a3*C 2 計(jì)算預(yù)測(cè)誤差，預(yù)測(cè)誤差＝當(dāng)前象素?cái)?shù)值－預(yù)測(cè)值 3 對(duì)預(yù)測(cè)誤差進(jìn)行編碼 C B A 當(dāng)前象素 2020/11/4 南京大學(xué)多媒體研究所 38 預(yù)測(cè)公式 P1 A P2 B P3 C P4 A+BC P5 A+(BC)/2 P6 B+(AC)/2 P7 (A+B)/2 。 ? 由 m個(gè)符號(hào)組成的一個(gè)符號(hào)串為： S1 S2 碼字分配從最后一步開始反向進(jìn)行， 對(duì)于每次相加的兩個(gè)概率，給大的賦 “ 0”， 小的賦 “ 1” 2020/11/4 南京大學(xué)多媒體研究所 22 Huffman 編碼舉例 例：設(shè)有 7個(gè)符號(hào)： a1, a2, a3, a4, a5, a6, a7 出現(xiàn)的概率是 : , , , , , , a2 () a1 () a3 () a4 () a5 () a6 () a7 () 1 0 0 1 0 1 0 1 0 1 0 1 a1 10 a2 11 a3 000 a4 001 a5 010 a6 0110 a7 0111 2020/11/4 南京大學(xué)多媒體研究所 23 兩種 Huffman 編碼的比較 例：設(shè)有 5個(gè)符號(hào)： a1, a2, a3, a4, a5, 出現(xiàn)的概率是 : , , , , , a2 () a1 () a3 () a4 () a5 () 0 1 1 0 1 0 a1 1 a2 01 a3 000 a4 0010 a5 0011 0 1 a2 () a1 () a3 () a4 () a5 () 1 0 1 0 1 0 a1 00 a2 10 a3 11 a4 010
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1