三角形网格的链码方法研究

• 作者: 濮国梁 王德永 耿则勋 魏小峰
• 来源期刊: 北京大学学报（自然科学版）
• 关键词: 三角形网格 Freeman链码 边角组合链码 压缩率
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 1014-1020
• 页数: 7页
• 字数: 4464字
• 语种: 中文
• DOI: 10.13209/j.0479-8023.2019.116

摘要

目前可以应用于三角形网格的链码方法只有顶点链,而它对角相邻情况的表达存在缺陷,针对此问题,提出 3 种链码方法,并进行特性分析和性能比较.首先将 Freeman 链码扩展应用到三角形网格,根据两种不同的三角形单元,分别设计对应的 12 方向 Freeman 链码编码规则;然后,基于外轮廓前进相对方向的变化,提出相对方向链码;最后,通过区分边界网格在外轮廓上的边数和内部网格数的不同组合,得到边角组合链码.通过实验比较 3 种链码的表达能力和压缩率,结果表明,3 种链码方法均能克服顶点链的缺陷,准确完备地实现三角形网格形状的边界表达.其中,边角组合链码的综合性能最高,平均码数为 1,压缩率可达 0.75.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮国梁	北京大学工学院	24	79	6.0	8.0
2	耿则勋		7	2	1.0	1.0
3	王德永		2	0	0.0	0.0