应用于六边形网格的链码方法

作者：魏小峰; 苗双喜; 濮国梁; 陈波; 程承旗

来源：武汉大学学报(信息科学版), 2019, 44(11): 1700-1707.

DOI：10.13203/j.whugis20180018

• 链码
• 六边形网格
• 边链码
• 几何特性
• 压缩率

目前只有顶点链码能够直接用于表达六边形网格边界。将典型的四边形网格链码推广应用于六边形网格,并提出了新的链码方法,其中,六方向Freeman链码(F6)对边界网格中心连线的6个绝对方向进行编码;左右二方向链码(left right 2-direction chain code, 2LR)通过记录外轮廓前进的两个相对偏转方向实现对边界的表达;单调性标识链码(monotonicity identify chain code,MICC)通过区分码标识沿网格边界的单调性变化;边链码(edge chain code,ECC)则是将每个边界网格在外轮廓上的边数作为其码值。对4种方法的几何特性、表达效率与压缩性能进行了全面比较与分析。实验结果表明,这4种方法均能有效应用于六边形网格形状的边界表达,其中,ECC和F6的表达效率最高,平均码数约为1;2LR与ECC的压缩性能最好,与F6相比,压缩率可达67%。

• 单位
  北京大学