[發明專利]基于圖像稀疏特征的空間統計數據分塊壓縮方法及系統

在審

• 申請號: 201410140411.0
• 申請日: 2014-04-08
• 公開（公告）號: CN103871088A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 潘少明;李紅;李明;徐正全;湯戈
• 申請（專利權）人: 武漢大學
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于圖像稀疏特征的空間統計數據分塊壓縮方法，其特征在于，包括以下步驟：

步驟1：將空間統計數據按層映射成灰度圖像輸出；

步驟2：計算所述的每層映射的灰度圖像分塊的壓縮率參數、面積大小、壓縮效果、分塊內包含的空間數據量和稀疏特征；

步驟3：根據圖像分塊的壓縮率參數、面積大小進行啟發式計算最優分塊方案；

步驟4：針對圖像分塊稀疏特征分別采用不同壓縮算法對圖像分塊進行壓縮處理輸出。

2.根據權利要求1所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的空間統計數據，包含對應的空間數據的坐標及訪問次數，所述的空間統計數據包括但不限于以日志格式文件、數據庫的形式提供。

3.根據權利要求2所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的映射的灰度圖像，每個像素代表一塊空間數據，像素坐標即為對應的空間統計數據對應的X、Y坐標，像素的灰度值為對應的空間統計數據被訪問次數。

4.根據權利要求1所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的灰度圖像分塊的壓縮方法包括稀疏分塊圖像的壓縮方法和非稀疏分塊圖像的壓縮方法。

5.根據權利要求4所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的稀疏分塊圖像的壓縮方法是通過將空間統計數據逐個排列，通過序列差計算后選擇序列化數據壓縮算法壓縮，所述的序列化數據壓縮算法包括但不限于游程編碼壓縮；所述的非稀疏分塊圖像的壓縮方法是選擇通用圖像無損壓縮算法壓縮，所述的圖像無損壓縮算法包括但不限于JPEG無損壓縮。

6.一種利用權利要求1所述的基于圖像稀疏特征的空間統計數據分塊壓縮方法進行空間統計數據分塊壓縮方法的系統，其特征在于，包括空間統計數據分層映射單元（100）、灰度圖像分塊稀疏特征計算單元（200）、啟發式方案優化計算單元（300）和圖像分塊壓縮處理單元（400）；

所述的空間統計數據分層映射單元（100）用于將空間統計數據按層映射成灰度圖像輸出；所述的灰度圖像分塊稀疏特征計算單元（200）用于計算所述的每層映射的灰度圖像分塊的壓縮率參數、面積大小、壓縮效果、分塊內包含的空間數據量和稀疏特征；

所述的啟發式方案優化計算單元（300）用于根據圖像分塊壓縮率參數、面積大小進行啟發式計算最優分塊方案；

所述的圖像分塊壓縮處理單元（400）用于針對圖像分塊稀疏特征分別采用不同壓縮算法對圖像分塊進行壓縮處理輸出。

7.根據權利要求6所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的空間統計數據分層映射單元（100）包括用于獲取空間統計數據信息的空間統計數據信息獲取模塊（101）、用于計算空間統計數據映射到灰度圖像大小的圖像大小計算模塊（102）以及用于將空間統計數據按層映射到灰度圖像的空間統計數據圖像映射模塊（103）。

8.根據權利要求6所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的灰度圖像分塊稀疏特征計算單元（200）包括用于獲取圖像壓縮率參數的特征計算參數獲取模塊（201）、計算分塊面積大小的分塊面積計算模塊（202）、用于根據壓縮率參數計算圖像分塊壓縮效果的分塊壓縮數據量計算模塊（203）、用于統計分塊內包含的空間統計數據量的分塊統計數據量計算模塊（204）以及用于計算分塊稀疏特征的分塊特征計算模塊（205）。

9.根據權利要求6所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的啟發式方案優化計算單元（300）包括用于采用啟發式求解分塊優化方案所需的所有分塊位置、分塊稀疏特征參數的啟發式求解參數輸入模塊（301）以及用于采用啟發式方法求解最優方案的最優方案啟發式求解模塊（302）。

10.根據權利要求6所述的基于圖像稀疏特征的空間統計數據分塊壓縮系統，其特征在于：所述的圖像分塊壓縮處理單元（400）包括獲取分塊稀疏閾值的閾值參數輸入模塊（401）、用于根據分塊稀疏特征計算結果與分塊稀疏閾值比較以判斷分塊的稀疏分類的分塊稀疏性判斷模塊（402）以及根據分塊稀疏性調用不同壓縮算法對分塊進行壓縮輸出的圖像分塊壓縮輸出模塊（403）。