[發明專利]圖像數據的壓縮方法和裝置

在審

• 申請號: 201610629066.6
• 申請日: 2016-08-03
• 公開（公告）號: CN107690071A
• 公開（公告）日: 2018-02-13
• 發明（設計）人: 李勇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04N19/42
• 分類號: H04N19/42;H04N19/463
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 張蓮蓮,劉芳

本發明提供一種圖像數據的壓縮方法和裝置。該方法包括：對待壓縮數據進行掩碼操作，得到掩碼處理后的掩碼數據；對掩碼數據進行哈希處理，得到掩碼數據對應的哈希表的鍵值；判斷鍵值位置處是否存儲有有效地址；若是，則自輸入數據流的有效地址處起讀取參考數據流，將待壓縮數據流與參考數據流進行比較，得到壓縮結果。本發明實施例提供的圖像數據的壓縮方法和裝置，通過在對圖像數據進行壓縮之前，先對待壓縮數據進行掩碼操作，使得圖像數據中的重復的數據片段增多，提高了圖像數據的壓縮比，同時由于僅在現有的無損壓縮過程中增加了掩碼操作，故壓縮步驟較少，操作簡單，提高了壓縮速度。

技術領域

本發明涉及壓縮技術，尤其涉及一種圖像數據的壓縮方法和裝置。

背景技術

壓縮技術主要用于節約存儲空間，現有的壓縮方法可分為無損壓縮和有損壓縮。壓縮效果常用壓縮比表示，壓縮比越大，壓縮過程所節約的空間越大。

為保證壓縮后的數據所包含的信息與壓縮前數據所包含的信息一致，可采用無損壓縮方法，但是根據香農第一定理，無損壓縮的壓縮比取決于源數據的信息熵，信息熵越大壓縮比越小。因此對于色彩信息豐富的自然圖像而言，由于其信息熵較大，故會導致無損壓縮的壓縮比較低，即很難通過無損壓縮節約存儲空間。

為解決上述問題，在圖像壓縮過程中通常采用有損壓縮方法，如聯合圖像專家小組(Joint Photographic Experts Group，簡稱Jpeg)壓縮方法，通過舍棄圖像中人眼不易感知的細節來提高壓縮比。有損壓縮方法具有質量可調節、壓縮比高的特點，但是壓縮過程先后包括顏色空間轉換、下采樣、DCT變換、量化、Zig-zag重排序、熵編碼等過程，壓縮步驟多、操作復雜，導致壓縮速度較慢。

發明內容

本發明實施例提供一種圖像數據的壓縮方法和裝置，用以解決現有圖像數據的壓縮方法存在壓縮步驟多、操作復雜、壓縮速度較慢的問題。

第一方面，本發明實施例提供一種圖像數據的壓縮方法，包括：

對待壓縮數據進行掩碼操作和哈希處理操作，得到壓縮數據對應的掩碼數據和掩碼數據對應的哈希表的鍵值，待壓縮數據為自輸入數據流的待壓縮數據流的起始地址處起讀取的預設字節的數據；判斷鍵值位置處是否存儲有有效地址；若是，則自輸入數據流的有效地址處起讀取參考數據流，將待壓縮數據流與參考數據流進行比較，得到壓縮結果。

上述方法通過在對圖像數據進行壓縮之前，先對待壓縮數據進行掩碼操作，使得圖像數據中的重復的數據片段增多，提高了圖像數據的壓縮比，同時由于僅在現有的無損壓縮過程中增加了掩碼操作，故壓縮步驟較少，操作簡單，提高了壓縮速度。

結合第一方面，在第一方面的第一種可能的實現方式中，對待壓縮數據進行掩碼操作，得到掩碼處理后的掩碼數據，包括：

根據預設壓縮誤差，獲取預設壓縮誤差的掩碼；將待壓縮數據的各字節數據與掩碼進行按位與操作，得到掩碼后的掩碼數據。

結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，根據預設壓縮誤差，獲取預設壓縮誤差的掩碼，包括：

判斷預設壓縮誤差是否為1、3、7等2的指數冪減去1得到的數據；若是，則對預設壓縮誤差取反，獲取預設壓縮誤差的掩碼；若否，則獲取大于預設壓縮誤差的所有的2的指數冪中的最小值，對最小值減1后取反，獲取預設壓縮誤差的掩碼。

通過根據用戶輸入的預設壓縮誤差，確定掩碼，可使得本發明提供的圖像數據壓縮方法的壓縮損失在用戶的預設范圍內，確保了壓縮效果。

結合第一方面的第二種可能的實現方式，在第一方面的第三種可能的實現方式中，將待壓縮數據流與參考數據流進行比較，得到壓縮結果，包括：