第4章數(shù)字圖像3(參考版)
2024-10-02 16:06本頁面
【正文】 Sm 把它映射成為［ 0， 1）中的一個半開子區(qū)間： Symbol Probability Range A [0, ) B [, ) C [, ) D [, ) E [, ) F [, ) $ [, ) 待編碼符號串： CAEE$ 0. 5 編碼結(jié)果： 2020/11/4 南京大學(xué)多媒體研究所 33 算數(shù)編碼解碼 編碼結(jié)果： 十進制： C A 0. 5 C B D E F $ A E E $ 2020/11/4 南京大學(xué)多媒體研究所 34 算術(shù)編碼的實現(xiàn) ? 困難 ? 編碼過程中區(qū)間的表示（小數(shù)）會越來越長，最終導(dǎo)致無法實現(xiàn) ? 區(qū)間再分時需進行乘法運算，影響速度 ? 解決方法 ? 區(qū)間長度 A用規(guī)格化形式表示，始終保持在 ~間 ? 使起點位置與區(qū)間長度保持同步變化 ? 使用近似公式，簡化計算 , 避免乘法運算 2020/11/4 南京大學(xué)多媒體研究所 35 算術(shù)編碼與 Huffman編碼的比較 ? 壓縮效率可提高 5~10% ? 硬件實現(xiàn)稍復(fù)雜 ? 通信過程中差錯會擴散 ? 不必使用碼表 ? 自適應(yīng)算術(shù)編碼能夠根據(jù)已經(jīng)編碼的信息串來調(diào)整當(dāng)前符號的概率估計，從而更有效地進行編碼 2020/11/4 南京大學(xué)多媒體研究所 36 7. 差分編碼 ? 自然世界中的灰度變化是連續(xù)的 ? 差分運算后的圖像的直方圖分布較窄，信息熵較低，有可能達到較低的平均碼長 ? 常用的差分算子有： ),1(),1()1,()1,(),(4),(),1(),(),(yxIyxIyxIyxIyxIyxdyxIyxIyxd????????????2020/11/4 南京大學(xué)多媒體研究所 37 8. JPEG無損編碼 原理 : 1 利用相鄰象素之間的 相關(guān)性 進行預(yù)測： 預(yù)測值 =a1*A+a2*B+a3*C 2 計算預(yù)測誤差，預(yù)測誤差＝當(dāng)前象素數(shù)值－預(yù)測值 3 對預(yù)測誤差進行編碼 C B A 當(dāng)前象素 2020/11/4 南京大學(xué)多媒體研究所 38 預(yù)測公式 P1 A P2 B P3 C P4 A+BC P5 A+(BC)/2 P6 B+(AC)/2 P7 (A+B)/2 。 ? 由 m個符號組成的一個符號串為： S1 S2 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算法步
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1