| Gosper曲线支持的正六边形栅格数据游程编码及高效压缩 |
| |
| 引用本文： | 信睿,艾廷华.Gosper曲线支持的正六边形栅格数据游程编码及高效压缩[J].测绘学报,2019,48(2):226-237. |
| |
| 作者姓名： | 信睿 艾廷华 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,湖北 武汉,430079;武汉大学资源与环境科学学院,湖北 武汉,430079 |
| |
| 基金项目： | 国家自然基金重点项目（41531180）;国家重点研发计划（2017YFB0503500）;国家高技术研究发展计划（"国家863计划"）（2015AA124103） |
| |
| 摘 要： | 通过将Gosper曲线引入正六边形栅格,建立了一种新型游程编码形式,基于此进行栅格数据的无损及有损压缩编码。首先,建立Gosper曲线与正六边形栅格数据的双向对应关系,为数据的编码和解码提供引导支持。其次,确定每个栅格单元的Gosper编码值,通过将目标区域单元的编码集合进行游程编码实现数据的无损压缩。然后,在此基础上,有损压缩借助Gosper曲线良好的空间聚合性进行区域临近融合,摒除细节信息:在一定阈值约束下,遵循Gosper曲线走向,改变部分栅格单元的归属以减少编码对象数目,重新进行游程编码完成编码量的精简。最后,进行试验验证,在实现压缩编码的基础上,对多分辨率、不同融合阈值条件下的数据压缩进行探究,并与其他方法进行对比以凸显其优势。
|
| 关 键 词： | 栅格编码 游程编码 数据压缩 六边形格网 Gosper曲线 |
| 收稿时间： | 2018-05-07 |
| 修稿时间： | 2018-10-31 |
Run length coding and efficient compression of hexagonal raster data supported by Gosper curve |
| |
| XIN Rui,AI Tinghua.Run length coding and efficient compression of hexagonal raster data supported by Gosper curve[J].Acta Geodaetica et Cartographica Sinica,2019,48(2):226-237. |
| |
| Authors: | XIN Rui AI Tinghua |
| |
| Institution: | School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China |
| |
| Abstract: | By introducing the Gosper curve into hexagonal grid, a new form of run length coding is established.Based on this, the lossless compression coding and loss compression coding of raster data are carried out. First, the bidirectional correspondence between Gosper curve and hexagonal raster data is established to provide guidance and support for data coding. Then, the Gosper coding value of each raster cell is determined. The lossless compression is realized by making run length coding for the coding set of target region. On this basis, loss compression utilizes the good spatial aggregation of Gosper curve to fuse adjacent regions and eliminate details. Under certain threshold constraints and following the direction of Gosper curve, the number of coding objects can be reduced by changing the ownership of partial raster units.The data is recoded through run length coding to simply the coding of target region. At last, the validity of this method is verified by experiment. Based on the realization of compression coding methods, data compression of multi-resolution and different fusion thresholds is explored.In addition, it is compared with other methodes to highlight its advantages. |
| |
| Keywords: | grid coding run length coding data compression hexagonal grids Gosper curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
