[发明专利]基于图像稀疏特征的空间统计数据分块压缩方法及系统

权利要求书

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）。