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

有效

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

1.一種圖像數據無損壓縮的編碼方法，其特征在于，包括如下步驟：

（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₄；

?（7）、依次對5組統計數組A₀,A₁,A₂,A₃,A₄和5組組號數組F₀,F₁,F₂,F₃,F₄，統計編碼截斷階數p分別為1,2,3,…,32階下的編碼比特數，選取編碼比特數最小時的合并次數q_c和編碼截斷階數p_c；

(8）、逐行提取非負混合一階差分矩陣Z_m×n元素，依次放入數組E中，依步驟（7）選取的2個參數，即合并次數q_c和編碼截斷階數p_c，對數組E中各元素進行合并與編碼，生成一次壓縮編碼二值碼流T₁；

（9）、統計一次壓縮編碼二值碼流T₁中連續0和連續1的長度，得到一次壓縮編碼二值碼流T₁的長度分布數組L；

（10）、用長度分布數組L的長度商數組Q和余數二值碼流R表示長度分布數組L，實現二次編碼壓縮，生成二次編碼二值碼流T₂。