利用不规则线段组合的压缩链码

摘要：

针对目前的压缩链码方法对边界的不规则特征利用不充分问题,提出一种对不规则线段进行压缩并以组合码表达的无损组合压缩链码.首先删除方向差为135°以及90°正直角的冗余边界网格,使其分布更为集中;其次对不同斜率的线段进行统一的行程编码,用3个参数实现不规则线段的重复模式表达,进一步提高压缩率;最后通过衡量不同组合的出现频率与压缩率,设计一套"标志码+区分码+长度码"的组合链码结构.利用8个省级行政区划栅格边界数据进行实验,结果表明,文中提出的组合压缩链码压缩率平均可达35.39％,与原始的方向差链码相比提高20％以上.

关键词：链码、方向差、组合压缩链码、不规则线段、无损压缩

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家重点研发计划2017YFB0503700;高分辨率对地观测系统国家重大专项11-Y20A02-9001-16/17,30-Y20A01-9003-16/17,30-Y30B13-9003-14/16

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

页数：共8页

页码：1835-1842