Gosper曲线支持的正六边形栅格数据游程编码及高效压缩

摘要：

通过将Gosper曲线引入正六边形栅格,建立了一种新型游程编码形式,基于此进行栅格数据的无损及有损压缩编码.首先,建立Gosper曲线与正六边形栅格数据的双向对应关系,为数据的编码和解码提供引导支持.其次,确定每个栅格单元的Gosper编码值,通过将目标区域单元的编码集合进行游程编码实现数据的无损压缩.然后,在此基础上,有损压缩借助Gosper曲线良好的空间聚合性进行区域临近融合,摒除细节信息:在一定阈值约束下,遵循Gosper曲线走向,改变部分栅格单元的归属以减少编码对象数目,重新进行游程编码完成编码量的精简.最后,进行试验验证,在实现压缩编码的基础上,对多分辨率、不同融合阈值条件下的数据压缩进行探究,并与其他方法进行对比以凸显其优势.

关键词：栅格编码、游程编码、数据压缩、六边形格网、Gosper曲线

所属期刊栏目：48

分类号：P208(一般性问题)

资助基金：国家自然基金重点项目41531180;国家重点研发计划2017YFB0503500;国家高技术研究发展计划"国家863计划"2015AA124103

在线出版日期：2019-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：226-237