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

摘要：

目前只有顶点链码能够直接用于表达六边形网格边界.将典型的四边形网格链码推广应用于六边形网格,并提出了新的链码方法,其中,六方向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％.

关键词：链码、六边形网格、边链码、几何特性、压缩率

所属期刊栏目：44

分类号：P208(一般性问题)

资助基金：国家重点研发计划2017YFB0503700,2018YFB0505300;高分辨率对地观测系统重大专项11-Y20A02-9001-16/17,30-Y20A01-9003-16/17;国防科技创新特区资助项目17-H863-01-ZT-005-015-02,17-H863-01-ZT-005-022-01

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

页数：共8页

页码：1700-1707