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

• 作者: 濮国梁 程承旗 苗双喜 陈波 魏小峰
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 链码 六边形网格 边链码 几何特性 压缩率
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1700-1707
• 页数: 8页
• 分类号: P208
• 语种: 中文
• 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％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	北京大学工学院	145	550	13.0	19.0
2	程承旗	北京大学工学院	132	1476	22.0	32.0
3	苗双喜	北京大学工学院	2	1	1.0	1.0
4	濮国梁	北京大学工学院	24	79	6.0	8.0