一种基于游程块邻接图的纸印品直线检测算法

针对纸印品和表格中直线特征的提取 ,给出游程、块邻接图等定义 ,在上述定义的基础上 ,提出了一种基于游程块邻接图的纸印品直线特征提取的连通域分析算法 .给出了基于此算法的两种纸印品图像直线特征检测结果 ,并对此算法的复杂性进行了分析 ,从测试结果与算法分析可以看出 ,此算法在提取纸印品直线特征时具有运算量小、准确、高效和抗干扰性强等特点 。

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

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