高级检索
魏小峰, 程承旗, 陈波, 王睿. 利用不规则线段组合的压缩链码[J]. 计算机辅助设计与图形学学报, 2018, 30(10): 1835-1842. DOI: 10.3724/SP.J.1089.2018.16941
引用本文: 魏小峰, 程承旗, 陈波, 王睿. 利用不规则线段组合的压缩链码[J]. 计算机辅助设计与图形学学报, 2018, 30(10): 1835-1842. DOI: 10.3724/SP.J.1089.2018.16941
Wei Xiaofeng, Cheng Chengqi, Chen Bo, Wang Rui. A Compressed Chain Code Based on Irregular Line Segments Combination[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(10): 1835-1842. DOI: 10.3724/SP.J.1089.2018.16941
Citation: Wei Xiaofeng, Cheng Chengqi, Chen Bo, Wang Rui. A Compressed Chain Code Based on Irregular Line Segments Combination[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(10): 1835-1842. DOI: 10.3724/SP.J.1089.2018.16941

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

A Compressed Chain Code Based on Irregular Line Segments Combination

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

     

    Abstract: The irregular features of the boundary were not adequately utilized in current compression chain code methods.Aimed at this,a lossless combined compressed chain code which compresses the irregular line segments and is expressed as combined code was proposed.First of all,without affecting the boundary representation,redundant boundary grids of which the directional difference is 135°or orthogonal 90°were removed,so that the distribution of directional difference was more concentrated;secondly,run-length encoding to compress to the regular line segments was extended to irregular line segments,and the repeated combination pattern of±45°followed by some 0°can be expressed by three parameters,so as to further improve the compression rate;finally,by comparing the frequency and compression rate of different combinations,a combined chain code of which the structure was“identify code+distinguish code+length code”was designed.The experiments were operated on 8 provinces’rasterized borders,the results show that the compression ratio of the proposed method can reach 35.39%on average,and it is improved by more than 20%compared with the original directional difference chain code.

     

/

返回文章
返回