第4章數(shù)字圖像3(存儲版)
【正文】 metic coding(算術編碼 ) ? LempelZiv amp。 2020/11/4 南京大學多媒體研究所 14 第二代壓縮編碼技術 ? 神經網絡 （ Artificial Neural Network， ANN） ? 分形編碼 （ Fractal Coding） ? 基于對象的壓縮編碼 （ Object Based Coding） ? 基于模型的壓縮編碼 （ Model Based Coding） ? 小波變化編碼 二、無損壓縮方法 2020/11/4 南京大學多媒體研究所 16 1 行程長度編碼 (RLC) 思想：檢測符號序列中連續(xù)重復出現(xiàn)的符號，并使用其長度（ run length） 進行表示。 2020/11/4 南京大學多媒體研究所 20 ShannonFano編碼舉例 2020/11/4 南京大學多媒體研究所 21 3 Huffman 編碼 基本原理：將在圖象中出現(xiàn)次數(shù)多的像素值給一個短的編碼，將出現(xiàn)次數(shù)少的像數(shù)值給一個長的編碼。 ? 由 m個符號組成的一個符號串為： S1 S2 Sm 把它映射成為［ 0， 1）中的一個半開子區(qū)間： Symbol Probability Range A [0, ) B [, ) C [, ) D [, ) E [, ) F [, ) $ [, ) 待編碼符號串： CAEE$ 0. 5 編碼結果： 2020/11/4 南京大學多媒體研究所 33 算數(shù)編碼解碼 編碼結果： 十進制： C A 0. 5 C B D E F $ A E E $ 2020/11/4 南京大學多媒體研究所 34 算術編碼的實現(xiàn) ? 困難 ? 編碼過程中區(qū)間的表示（小數(shù)）會越來越長，最終導致無法實現(xiàn) ? 區(qū)間再分時需進行乘法運算，影響速度 ? 解決方法 ? 區(qū)間長度 A用規(guī)格化形式表示，始終保持在 ~間 ? 使起點位置與區(qū)間長度保持同步變化 ? 使用近似公式，簡化計算 , 避免乘法運算 2020/11/4 南京大學多媒體研究所 35 算術編碼與 Huffman編碼的比較 ? 壓縮效率可提高 5~10% ? 硬件實現(xiàn)稍復雜 ? 通信過程中差錯會擴散 ? 不必使用碼表 ? 自適應算術編碼能夠根據(jù)已經編碼的信息串來調整當前符號的概率估計，從而更有效地進行編碼 2020/11/4 南京大學多媒體研究所 36 7. 差分編碼 ? 自然世界中的灰度變化是連續(xù)的 ? 差分運算后的圖像的直方圖分布較窄，信息熵較低，有可能達到較低的平均碼長 ? 常用的差分算子有： ),1(),1()1,()1,(),(4),(),1(),(),(yxIyxIyxIyxIyxIyxdyxIyxIyxd????????????2020/11/4 南京大學多媒體研究所 37 8. JPEG無損編碼 原理 : 1 利用相鄰象素之間的 相關性 進行預測： 預測值 =a1*A+a2
教學課件相關推薦
鄂ICP備17016276號-1