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

作     者：魏小峰 程承旗 陈波 王睿 Wei Xiaofeng;Cheng Chengqi;Chen Bo;Wang Rui

作者机构：北京大学工学院 96633部队 32023部队 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2018年第30卷第10期

页      码：1835-1842页

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

主 题 词：链码 方向差 组合压缩链码 不规则线段 无损压缩 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2018.16941

馆 藏 号：203385594...