數(shù)字圖像處理與分析第4章(編輯修改稿)
2025-06-20 05:47 本頁面
【文章內容簡介】 壓縮比為： 176： 96=:1 行程編碼（ RLE） ? 對于有大面積色塊的圖像，壓縮效果很好 ? 對于紛雜的圖像，壓縮效果不好，最壞情況下（圖像 中每兩個相鄰點的顏色都不同 ），會使數(shù)據(jù)量加倍， 所以現(xiàn)在單純采用行程編碼的壓縮算法用得并不多， PCX文件是其中之一。 行程編碼 —— 傳真中的應用方法 ? 傳真件中一般都是白色比較多，而黑色相對比較少。所以可能常常會出現(xiàn)如下的情況： 500W 3b 470w 12b 4w 3b 3000w 上面的行程編碼所需用的字節(jié)數(shù)為： 因為： 204830004096 所以：計數(shù)值必須用 12 bit來表示 行程編碼 —— 傳真中的應用方法 對于： 500W 3b 470w 12b 4w 3b 3000w 編碼為： 500, 3, 570, 12, 4, 3, 3000 編碼位數(shù)為 :12, 12, 12, 12, 12,12,12 需要的數(shù)據(jù)量為： 12*7=84 bit 壓縮比為： 168： 84=2： 1 因為只有白或黑，而且排版中一定要留出頁邊距， 因此，一般情況下，可以只傳輸計數(shù)值即可。 二維行程編碼 —— 基本概念 二維行程編碼要解決的核心問題是 : 將二維排列的像素，采用某種方式轉化成一維排列的方式。之后按照一維行程編碼方式進行編碼。 二維行程編碼 —— 數(shù)據(jù)排序 如下圖所示，是兩種典型的二維行程編碼的排列方式： (a) (b) Huffman 編碼（熵編碼） ? 行程編碼要獲得好的壓縮率的前提是，有比較長的相鄰像素的值是相同的。 ? 熵是指數(shù)據(jù)中承載的平均信息量。 ? 所謂的熵編碼是指在完全不損失信息量前提下最小數(shù)據(jù)量的編碼。 Huffman編碼 —— 基本原理 ? 為了達到大的壓縮率，提出了一種方法就是 將在圖像中出現(xiàn)頻度大的像素值，給一個比較短的編碼，將出現(xiàn)頻度小的像數(shù)值 ,給一個比較長的編碼 。 Huffman編碼 —— 算法 ? 首先求出圖像中灰度的概率分布（灰度直方圖）； ? 對其按照分布概率從小到大的順序進行排列； ? 每一次從中選擇出兩個概率為最小的節(jié)點相加，形成一個新的節(jié)點，構造一個稱為“ Huffman樹”的二叉樹； ? 對這個二叉樹進行編碼，就獲得了 Huffman編碼碼字。 Huffman編碼 —— 例 ? 例：對數(shù)據(jù)序列 aaaa bbb cc d eeeee fffffff 其概率分布為： a:4/22 b:3/22 c:2/22 d:1/22 e:5/22 f:7/22 概率從小到大的排序為： d, c, b, a, e, f 1/22 2/22 3/22 4/22 5/22 7/22 Huffman編
法律信息相關推薦
鄂ICP備17016276號-1