Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于距离信息的栅格瓦块整型数据无损压缩方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国电子科技集团公司第二十八研究所

摘要:本发明公开了一种基于距离信息的栅格瓦块整型数据无损压缩方法,包括以下步骤:对任意层、行下的原始栅格瓦块数据,根据数据占用的最大比特位数,设置若干栅格数据距离的阈值以及对应的阈值范围;通过排序算法得到该层、行下所有瓦块栅格数据的最小值以及所有瓦块到该值的最大距离;根据最大距离所属阈值范围的上限得到其对应的比特数m;针对每个栅格瓦块数据,将其栅格数据值与数据最小值的距离逐一左移m个比特位进行保存,同时在数据最前面保存其金字塔索引列号,最终合并为该层、行下所有原始瓦块数据的无损压缩数据。

主权项:1.一种基于距离信息的栅格瓦块整型数据无损压缩方法,其特征在于,包括以下步骤:步骤1,阈值设定:针对任意层和行下的原始栅格瓦块数据,根据单个数据值所占用的最大比特位数,按照2的幂次方设定数据距离阈值,并扩充距离为0和超过最大比特数可表示的距离的情况,计算得到阈值范围;步骤2,距离计算:通过排序算法得到该层和行下所有原始栅格瓦块数据的数据最小值,并计算得到所有瓦块到最小值的最大距离,根据最大距离所属阈值范围的上限得到其对应的比特数;步骤3,索引内嵌:针对该层和行下所有的原始栅格瓦块数据,用一个32位整型数据内嵌该原始栅格瓦块数据所对应的列号,结合层号和列号,保留瓦块数据的金字塔索引信息;步骤4,移位压缩:针对该层和行下所有的原始栅格瓦块数据,用一个原始栅格瓦块数据的最大比特个数保存压缩比特位数,随后根据原始栅格瓦块中数据的个数依次右移该个数次压缩比特位,用这些压缩比特位保存每个数据与栅格数据最小值的距离信息;所有原始栅格瓦块数据压缩后的数据拼装形成该层和行下原始栅格瓦块数据的无损压缩数据,最后在该压缩数据最前面用一个原始栅格瓦块数据的最大比特个数保存栅格数据最小值;步骤5,数据解压:通过压缩数据的内嵌金字塔索引信息,即该压缩数据的层号、行号和列号,在无需额外生成索引文件的情况下快速解压得到栅格瓦块数据的所有原始数据。

全文数据:

权利要求:

百度查询: 中国电子科技集团公司第二十八研究所 一种基于距离信息的栅格瓦块整型数据无损压缩方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。