基于有向单连通链的表格框线检测算法

表格框线检测是表格识别的基础.现有的表格框线检测算法或者速度慢,或者鲁棒性差,而且没有充分利用表格框线之间的约束信息提出了一种基于所定义的图像结构基元“有向单连通链”的自底向上表格框线检测算法.在此算法中,有向单连通链是一种黑像素游程序列,作为非常合适的矢量基元,在引入一定表格框线约束信息的条件下合并单连通链,有效地去除伪框线,补全断裂的框线,提高了算法的鲁棒性,可以准确而快速地提取表格框线.通过滤除噪声单连通链,加快单连通链的合并速度,算法速度提高了3～10倍,满足了实用要求、实验证明,该算法具有速度较快、鲁棒性高、抗任意角度的倾斜、抗断裂等优点.

一种表格框线检测和字线分离算法

该文提出了一种基于有向单连通链的表格框线检测算法,能够合理地利用单连通链边沿的全局统计特性和单连通链之间的局部位置关系,精确地提取表格框线,具有抗倾斜,抗断裂,抗字线交叠等优点。在此基础上,提出了一种能够分离交叠字线的表格框线去除算法,并成功应用于实际的表格识别系统中。

中文手写信封目的地址块的定位

为准确地定位出目的地址块 ,针对中文手写信封具有的明显特点 ,提出了一种用于中文手写信封的目的地址块定位方法。二值图像在经过噪声滤波等预处理后 ,提取出连通域。用模式分类的方法将非文本特性的连通域去除 ,并由文本块合并成文本行。在已提取的文本行基础上定位出目的地址块。对 5 0 0个采集于邮政分拣机的实际样本的提取率和平均 CPU时间分别约为 85 %和 3.7s。结果表明该方法是有效的并且花费较少的