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

在審

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

1.一種圖像數據的壓縮方法，其特征在于，包括：

對待壓縮數據進行掩碼操作，得到掩碼處理后的掩碼數據，所述待壓縮數據為自輸入數據流的待壓縮數據流的起始地址處起讀取的預設字節的數據；

對所述掩碼數據進行哈希處理，得到所述掩碼數據對應的哈希表的鍵值；

判斷所述鍵值位置處是否存儲有有效地址；

若是，則自所述輸入數據流的所述有效地址處起讀取參考數據流，將所述待壓縮數據流與所述參考數據流進行比較，得到壓縮結果；

所述對待壓縮數據進行掩碼操作，得到掩碼處理后的掩碼數據，包括：

根據預設壓縮誤差，獲取所述預設壓縮誤差的掩碼；

將所述待壓縮數據的各字節數據與所述掩碼進行按位與操作，以將所述各字節數據中的低比特位數據用0替代，得到掩碼后的掩碼數據。

2.根據權利要求1所述的方法，其特征在于，所述根據預設壓縮誤差，獲取所述預設壓縮誤差的掩碼，包括：

判斷所述預設壓縮誤差加1后是否為2的指數冪；

若是，則對所述預設壓縮誤差取反，獲取所述預設壓縮誤差的掩碼；

若否，則獲取大于所述預設壓縮誤差的所有的2的指數冪中的最小值，對所述最小值減1后取反，獲取所述預設壓縮誤差的掩碼。

3.根據權利要求2所述的方法，其特征在于，所述將所述待壓縮數據流與所述參考數據流進行比較，得到壓縮結果，包括：

沿所述待壓縮數據流，自所述起始地址處起，按順序讀取一個字節的數據作為第一待比較數據，并將指向所述起始地址的第一指針向后移動一個字節；

沿所述參考數據流，自所述有效地址處起，按順序讀取一個字節的數據作為第二待比較數據，并將指向所述有效地址的第二指針向后移動一個字節；

根據所述第一待比較數據和所述第二待比較數據的比較結果，得到壓縮結果。

4.根據權利要求3所述的方法，其特征在于，所述根據所述第一待比較數據和所述第二待比較數據的比較結果，得到壓縮結果，包括：

判斷所述第一待比較數據與所述第二待比較數據的差值是否符合預設規則；

若否，則根據所述第一指針當前所指的地址，獲得終止地址；

若是，則根據所述第一指針和所述第二指針，再次讀取得到第一待比較數據和第二待比較數據，將所述第一指針和所述第二指針分別向后移動一個字節，判斷再次讀取得到的第一待比較數據與第二待比較數據的差值是否符合預設規則，直至所述第一待比較數據與所述第二待比較數據不符合預設規則，根據所述第一指針當前所指的地址，獲得終止地址；

根據所述終止地址、所述起始地址以及所述有效地址，得到壓縮結果。

5.根據權利要求4所述的方法，其特征在于，所述根據所述終止地址、所述起始地址以及所述有效地址，得到壓縮結果，包括：

根據所述終止地址和所述起始地址獲取匹配長度；

根據所述起始地址和所述有效地址，獲取偏移值；

根據所述匹配長度和所述偏移值，得到壓縮結果。

6.根據權利要求4所述的方法，其特征在于，若所述預設壓縮誤差加1后是2的指數冪，所述判斷所述第一待比較數據與所述第二待比較數據的差值是否符合預設規則，包括：

對所述第一待比較數據進行掩碼操作，得到掩碼后的第一待比較數據；

對所述第二待比較數據進行掩碼操作，得到掩碼后的第二待比較數據；

判斷所述掩碼后的第一待比較數據與所述掩碼后的第二待比較數據的差值是否為0。

7.根據權利要求4所述的方法，其特征在于，若所述預設壓縮誤差加1后不是2的指數冪，所述判斷所述第一待比較數據與所述第二待比較數據的差值是否符合預設規則，包括：

判斷所述第一待比較數據與所述第二待比較數據的差值的絕對值是否小于所述預設壓縮誤差。