圖像編碼(二)

統計編碼 統計編碼也稱爲熵編碼,假設圖像中灰度級別X(i)出現的機率爲P(i)。 1.哈弗曼編碼 依據變長最佳編碼定理,應用Huffman算法而成。編碼步驟以下: 1)將灰度級別x(i)按照其對應的機率按照降序排列; 2)將兩個最小几率的灰度級別組合相加,始終將較大的機率分值放在上部分,並重複次步驟; 3)對每一個組合,上面的一個級別設爲1,下面一個級別設爲0; 4)畫出每一個級別到機率1的路徑,
相關文章
相關標籤/搜索