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