[發明專利]一種圖像數據無損壓縮的編碼方法

有效

• 申請號: 201210040705.7
• 申請日: 2012-02-22
• 公開（公告）號: CN102547295A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 高健;饒珺;劉萬;宋奧;王忠元
• 申請（專利權）人: 上海大學
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 陸聰明

技術領域

本發明涉及一種圖像數據無損壓縮的編碼方法，屬于數字圖像無損壓縮技術領域。

背景技術

在信息環境中，信息大部分是以數字化的方式表示、存儲和傳輸的，其中圖像占了絕大部分。但是數字化的圖像需要占用巨大的空間，為了對圖像數據進行有效的處理、存儲和傳輸，必須對圖像數據進行壓縮存儲。因此，數字圖像信息壓縮編碼也就成為多媒體信息處理中的關鍵技術之一。如何在保證無損的前提下盡可能提高圖像的壓縮效率，對于與圖像有關的應用而言，具有非常重要的意義。

赫夫曼方法是前綴即時碼中編碼效率最優的編碼方法，其對信源的統計特性沒有特殊要求，對編碼設備的要求也比較簡單，綜合性能優于香農碼和費諾碼。但其解碼過程需通過碼表匹配來實現，因此解碼效率低下。一些次優編碼方法，如B1碼，B2碼以及移位碼等，雖然編解碼效率得到提高，但編碼形式固定、單一，對信源的統計特性有特殊要求，壓縮效率較低。

發明內容

本發明的目的在于針對現有技術存在的問題提出一種圖像數據無損壓縮的編碼方法，該方法具有靈活性強，算法簡單，易于實現，編解碼效率高。

為了達到上述目的，本發明采用下述技術方案：

一種圖像數據無損壓縮的編碼方法，其特征在于，該方法具體步驟如下：

（1）、從原始圖像逐行讀取數據生成圖像矩陣D_m×n，從圖像矩陣D_m×n中生成橫向一階差分矩陣X_m×n和縱向一階差分矩陣Y_m×n；

（2）、從橫向一階差分矩陣X_m×n和縱向一階差分矩陣Y_m×n中生成混合一階差分矩陣XY_m×n和混合一階差分矩陣XY_m×n子塊的狀態二值碼流D；

（3）從混合一階差分矩陣XY_m×n中逐行提取元素符號，0表示正號，1表示負號，生成混合一階差分矩陣XY_m×n的符號二值碼流S和非負混合一階差分矩陣Z_m×n；

（4）、統計非負混合一階差分矩陣Z_m×n中各元素出現的個數，生成元素個數統計數組A;

（5）、從元素個數統計數組A中生成元素映射數組T_S，依元素映射數組T_S對非負混合一階差分矩陣Z_m×n中各元素重新分配數值；

（6）、對元素個數統計數組A分別進行q=0,1,2,3,4次數據合并，建立5組統計數組A₀,A₁,A₂,A₃,A₄和對應的5組組號數組F₀,F₁,F₂,F₃,F₄；