基于独立边数的链码方法

• 作者: 王海岩 程承旗 陈波 魏小峰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 链码 独立边数 边界网格 边链码 压缩率
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 计算机技术
• 页码范围: 1686-1693
• 页数: 8页
• 分类号: TP391
• 字数: 3874字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2018.09.008

摘要

提出一种适用于表达不同类型边界网格的链码方法.该链码可通过记录各边界网格的独立边数得到,称之为边链码.其中,六边形网格边链码即各边界网格的独立边数集合;四边形网格的边链码在记录独立边数的同时,可区分2种不同轮廓行进方向;三角形网格的边链码则由“0”～“3”和“4”～“7”分别表示独立边数为1或2时的4种情况;对于边界上的特殊情况,边链码分别利用无意义的编码组合对原码值进行替换,有效减少编码冗余.边链码与起始位置无关,具有旋转与翻转不变性,并能够检测直线段以及计算边界周长.将边链码与4种经典的链码方法进行编码效率对比实验,结果表明,边链码能够应用于各类网格边界表达,六边形与三角形的边链码总码数分别为VCC的50％和78％左右,四边形边链码的压缩率可达0.827 5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	北京大学工学院	145	550	13.0	19.0
2	程承旗	北京大学工学院	132	1476	22.0	32.0