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

摘要

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