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

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