圖像處理技術——6圖象壓縮與編碼(編輯修改稿)
2024-08-28 14:54 本頁面
【文章內容簡介】 秀的戰(zhàn)士？ Huffman Coding 1. 分配碼字長度時，首先將出現(xiàn)概率最小的兩個符號的概率相加，合成一個概率； 2. 第二步把這個合成概率看成是一個新組合符號的概率 。 3. 重復上述做法，直到最后只剩下兩個符號的概率為止。 4. 完成以上概率相加順序排列后，再反過來逐步向前進行編碼； 每一步有二個分支，各賦予一個二進制碼，可以對概率大的編碼賦為 0，概率小的編碼賦為 1。 （ 不唯一?。。。。? Huffman 編碼實例 c b a f e 7/22 5/22 4/22 2/22 1 0 f=01 e=11 a=10 b=001 c=0001 d=0000 d 1/22 3/22 6/22 22/22 13/22 9/22 3/22 1 0 1 0 1 0 1 0 Huffman 編碼 aaaa bbb cc d eeeee fffffff （共 22*8=176 bits) 4 3 2 1 5 7 經(jīng)過 Huffman編碼之后的數(shù)據(jù)為： 10101010001001001000100010000111111111101010101010101 (共 7*2+5*2+4*2+3*3+2*4+1*4=53 bits) 比前面我們給出的編碼得到的 56bits的數(shù)據(jù)量還小 ? 算術編碼是一種從整個符號序列出發(fā)，采用遞推形式連續(xù)編碼的方法。 ? 在算術編碼中，源符號和碼字間的一一對應關系并不存在。 1個算術碼字要賦給整個信源符號序列，而碼字本身確定 0和 1之間的一個實數(shù)間隔。 ? 隨著符號序列中的符號數(shù)量的增加，用來代表它的區(qū)間間隔變小，而用來表達區(qū)間所需的信息單位（如 bit）的數(shù)量變大。根據(jù)每個符號序列中的符號對應的區(qū)間的概率減少區(qū)間長度，確定區(qū)間范圍。 ? 與 huffman編碼不同，這里不需要將每一個信源符號轉換為整數(shù)個碼字，所以在理論上它可以達到無失真編碼定理給出的極限。 假設，四個信元的出現(xiàn)概率分別為 ， ， ， ? 顧名思義，雙字長碼只有兩種長度的碼字，也叫準可變長碼。 ? 雙字長碼編碼的原理是，對出現(xiàn)概率高的信元用短字碼，對出現(xiàn)概率低的用長字碼。特別是短字碼集中留下一個碼字不用，將它作為長字碼的前綴部分。 ? 雙字長編碼的壓縮比不如 Huffman編碼，但是硬件實現(xiàn)較 Huffman編碼簡單，抗干擾能力強，是一種亞最優(yōu)編碼。 四 .有損壓縮編碼 ? （ Rate Distortion Theory） 211 200{ [ ( , ) ( , ) ] }1 [ ( , ) ( , ) ]NMD E f x y g x yf x y g x y d x d yNM??=?=??? 根據(jù)不同的應用，允許的失真度是不同的。失真度越小，編碼的比特率越大。 若定義最大允許失真度為 D*,則其對應編碼比特率的下限 R(D*)是 D*的單調遞減函數(shù)，稱為率失真理論。 ? 預測編碼是統(tǒng)計冗余數(shù)據(jù)壓縮理論的三個重要分支之一。 ? 預測編碼的理論基礎是現(xiàn)代統(tǒng)計學和控制論，它主要減少了數(shù)據(jù)在時間和空間上的相關性。 ? 對于靜止圖像來說，預測編碼將被圖像變換編碼所取代 。 ? 而預測編碼對于視頻信號來說，它充分利用了連續(xù)幀之間的統(tǒng)計冗余性，是當今主流技術并且還會流行于未來。 預測編碼的基本原理 ? 預
環(huán)評公示相關推薦
鄂ICP備17016276號-1