【正文】 ? 圖像壓縮編碼的具體方法雖然還有多種，但大都是建立在上述基本思想之上的。 DCT變換，行游程編碼， DPCM，幀間預測編碼及霍夫曼編碼等編碼方法，因技術(shù)上的成熟，已被有關國際組織定為壓縮編碼的主要方法。 95 96 常用信源編碼方法簡介 ? 算術(shù)編碼 非分組碼 的編碼方法之一 —— 算術(shù)碼 97 常用信源編碼方法簡介 符號概率與積累概率的遞推關系 ?????????0)()()1,()()0,(1,0,)()(),(PSpSPSPSPSPrPSpSPrSPr98 常用信源編碼方法簡介 采用累積概率 P(S)表示碼字 C(S)，符號概率p(S)表示狀態(tài)區(qū)間 A(S) ??????rrpSASrAPSASCSrC)()()()()(99 常用信源編碼方法簡介 P(S)把區(qū)間 [0， 1)分割成許多小區(qū)間 ， 每個小區(qū)間的長度等于各序列的概率 p(S)， 小區(qū)間內(nèi)的任一點可用來代表這序列 0(P1) P2 P3 P4 P5 …… 1 …… p1 p2 p3 p4 100 常用信源編碼方法簡介 0(P1) P2 P3 P4 P5 …… 1 …… p1 p2 p3 p4 ???????)(1lo gSpL 代表大于或等于的最小整數(shù) 。 把積累概率 P(S)寫成二進位的小數(shù) ， 取其前 L位 。如果有尾數(shù) ， 就進位到第 L位 ， 這樣得到一個數(shù) C ??101 常用信源編碼方法簡介 例如 P(S)＝ ， p(S)=1/17，則 L＝ 5， 得 C＝ 這個 C就可作為 S的碼字 編碼效率 很高 ， 當序列很長時 ， 可達到 概率匹配 。 平均代碼長度接近 S的熵值 。 可以 唯一地譯碼 102 常用信源編碼方法簡介 符號 符號概率 pi 符號累積概率 Pj a (1/2) b (1/4) c (1/8) d (1/8) 例 有四個符號 a， b， c， d構(gòu)成簡單序列S＝ abda， 各符號及其對應概率如下表 ， 算術(shù)編解碼過程如下： 103 常用信源編碼方法簡介 設起始狀態(tài)為空序列 ?， 則＝ 1， C(?)＝ 0。 ?????????????)()(0010)()()(aapAaAPACaC??????????????????0 0 )()()()()(bbpaAabAPaAaCabC104 常用信源編碼方法簡介 ?????????????????0 0 0 0 0 )()(0 1 0 1 1 )()()(ddpabAabdAPabAabCabdC105 常用信源編碼方法簡介 ?????????????????0 0 0 0 0 0 0 0 0 0 )()(0 1 0 1 1 0 0 0 0 1 0 1 1 )()()(aapabdAa b d aAPabdAabdCa b d aCC(abda)即為編碼后的碼字 010111 106 常用信源編碼方法簡介 A(?) A(a) a b c d A(a,b) a b c d a b c d A(a,b,d) C(?) 0(Pa) pa Pb pb Pc pc Pd pd 1 C(0) C(a,b,d) C(a,b) 算術(shù)編碼過程 107 常用信源編碼方法簡介 譯碼 ?C(abda)=?[0,] 第一個符號為 a 放大至 [0,1]( pa1)： ?C(abda) 21＝ ?[,] 第二個符號為 b 去掉累積概率 Pb： = 108 常用信源編碼方法簡介 ? 放大至 [0,1]( p b1)： 22= ?[,1] 第三個符號為 d ? 去掉累積概率 Pd： =0 放大至 [0,1]( p d1)： 0 24＝ 0 ?[0,] 第四個符號為 a 109 常用信源編碼方法簡介 算術(shù)編碼從性能上看具有許多優(yōu)點，特別是由于所需的參數(shù)很少，不象哈夫曼編碼那樣需要一個很大的碼表，常設計成自適應算術(shù)編碼來針對一些信源概率未知或非平穩(wěn)情況。 110 常用信源編碼方法簡介 但是在實際實現(xiàn)時還有一些問題，如計算復雜性、計算的精度以及存儲量等，隨著這些問題的逐漸解決，算術(shù)編碼正在進入實用階段，但要擴大應用范圍或進一步提高性能，降低造價，還需進一步改進。 111 要求：畫出碼樹！ ? 將下列消息按二元費諾方法編碼并計算編碼效率 ? 分別進行二元先農(nóng)編碼和費諾編碼，并計算編碼效率 }0 6 2 ,0 6 2 ,1 2 ,0 6 2 ,0 6 2 ,1 2 {)(},,{ 87654321??XPxxxxxxxxX?????????????????12811281641321161814121)(87654321 xxxxxxxxXPX112 ? M=(m1 m2 m3 m4 m5 m6) ? P(m)=( ) ? 進行霍夫曼編碼 113 s y m b o lb i txpxpXHiii/128l o g1281128l o g128164l o g64132l o g32116l o g1618l o g814l o g412l o g21)(l o g)()(22222222812??????????????????? ??xi p(xi) pa(xi) ki 碼字 x1 0 1 0 x2 2 10 x3 3 110 x4 4 1110 x5 5 11110 x6 6 111110 x7 7 1111110 x8 7 1111111 114 xi p(xi) 編碼 碼字 ki x1 0 0 1 x2 1 0 10 2 x3 1 0 110 3 x4 1 0 1110 4 x5 1 0 11110 5 x6 1 0 111110 6 x7 1 0 1111110 7 x8 1 1111111 7 %1 009 9 )()(9 71 28171 281664153214161381241121)(?????????????????????? ?KXHRXHxpkKiii?115 ? H= L= ? 編碼效率 =1 116 117 ? 118 ?