一种基于Delaunay三角化的笔划分割算法

• 作者: 罗予频 邵宏峰
• 来源期刊: 科技与创新
• 关键词: 骨架 剪枝 动态约束Delaunay三角剖分 笔划分割
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 模式识别
• 页码范围: 269-271
• 页数: 3页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.01.116

摘要

字符笔划在字符识别等领域中存在广泛的应用.针对字符图形的骨架化及笔划提取,本文提出了一种基于动态约束Delaunay三角剖分的算法.该方法首先通过对字符的轮廓多边形进行三角剖分,生成一系列具有拓扑关系的三角形,再根据三角形的三种类型生成各三角形骨架,并连接为整个字符的骨架.然后定义了骨架的平滑度函数及分支长度阈值,消除了畸变分支,并根据得到的骨架进行笔划分割.实验结果表明,该算法具有快速稳定的特点且鲁棒性较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵宏峰	北京清华大学自动化系	1	4	1.0	1.0
2	罗予频	北京清华大学自动化系	1	4	1.0	1.0