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

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

基于笔画曲率特征的笔迹鉴别方法

现有的手写汉字脱机笔迹鉴别方法存在只能针对特定字符或需要大量样本字符等问题,为此提出一种基于笔画曲率特征的笔迹鉴别方法。首先运用数学形态学对采集的笔迹图像进行预处理,在横、竖、撇、捺四个方向提取具有代表性的笔画骨架,然后对笔画骨架进行圆的重构,提取四个方向笔画圆的曲率作为特征值组成笔迹特征矩,根据待鉴别的笔迹特征矩与数据库中笔迹特征矩向量夹角相似性度量结果对样本做出判断。实验结果表明该文方法对于待鉴别样本字符的内容没有要求,样本字符数量要求低、应用范围广、鲁棒性强。