[發明專利]一種基于霍夫曼無損壓縮算法的改進方法

在審

• 申請號: 201310322329.5
• 申請日: 2013-07-29
• 公開（公告）號: CN103402090A
• 公開（公告）日: 2013-11-20
• 發明（設計）人: 丘江;郜向陽
• 申請（專利權）人: 北京漢邦高科數字技術股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/50
• 代理公司: 北京中北知識產權代理有限公司 11253
• 代理人: 馮夢洪

1.一種基于霍夫曼無損壓縮算法的改進方法，其特征在于，包括以下步驟：

（1）進行基于塊的差分脈沖編碼調制DPCM算法；

（2）進行整數小波變換；

（3）進行數據分類排序整理；

（4）采用霍夫曼壓縮編碼；

（5）采用霍夫曼解壓算法；

（6）進行各級小波系數子帶恢復；

（7）進行整數小波逆變換；

（8）進行DPCM的解壓算法。

2.根據權利要求1所述的基于霍夫曼無損壓縮算法的改進方法，其特征在于，步驟（1）包括以下分步驟：

（1.1）對原始圖像進行分塊，根據圖像的平滑性質調整分塊大小；

（1.2）按塊計算原始圖像數據預測值，預測值計算方法為：

輸入信號Y_i,j為實際像素亮度值，為預測值，則

ei,j=Yi,j-Y^i,j---(1)]]>

e_i,j為預測誤差，式（1）中，Y_i,j、e_i,j取值均為整型量；

預測值由式（2）獲得，

Y^i,j=a1Y1+a2Y2+a3Y3+ΛΛ+anYn---(2)]]>

a₁、a₂、a₃、......、a_n為預測系數，Y₁、Y₂、Y₃、......、Y_n為Y_i,j鄰域內像素亮度值，

預測誤差e_i,j的均方值由式（3）獲得：

E{ei,j2}=E{(Yi,j-Y^i,j)2}---(3)]]>

E{(Yi,j-(a1Y1+a2Y2+Λ+anYn))×Yk}=0,k=1,2,Λ,n---(4)]]>

由式（4）可得n個線性方程組，求解的所有a_k系數，則可以計算出該圖像塊的預測值

（1.3）計算原始圖像數據的預測誤差e_i,j；

（1.4）生成預測誤差圖像；

步驟（8）中采用式計算解壓重構圖像

Y~i,j=Y^i,j+ei,j---(5).]]>