一种基于块邻接图的手写体文本格线删除及笔画重构算法

• 作者: 邹北骥 饶晓波
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 块邻接图 格线删除 连通子图 笔画重构
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 549-554
• 页数: 6页
• 分类号: TP391.4
• 字数: 3977字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2006.04.018

摘要

格线删除是计算机自动笔迹鉴定系统预处理过程中的关键步骤.在分析已有的手写汉字文本格线删除算法利弊的基础上,采用Pavlidis提出的块邻接图表示法来进行格线删除,并提出了格线删除后的笔画重构算法.该算法首先采用链表结构将笔迹图像保存为块邻接图;然后根据该邻接图搜索出满足条件的连通子图,这些连通子图就是需要删除的格线;最后再对因格线删除而断开的笔画进行重构.由于块邻接图只需进行一次水平或垂直扫描就能获得,因此格线的搜索和删除非常迅速;同时该算法还考虑了格线删除后的笔画重构,这样既删除了笔迹图像中的干扰信息,又不改变笔迹图像的特征.实验结果显示,该方法具有很强的抗干扰能力,对格线的删除非常有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹北骥	中南大学信息科学与工程学院	118	1203	18.0	29.0
2	饶晓波	湖南大学计算机与通信学院	1	3	1.0	1.0