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

• 作者: 丁晓青 刘长松 潘世言 郑冶枫
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 表格识别 图像分析 直线检测 OCR(光学字符识别) 智能文档处理
• 年，卷（期）: 2002,（4）
• 页码范围: 790-796
• 页数: 7页
• 分类号: TP391
• 字数: 3668字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘长松	清华大学电子工程系	28	384	11.0	19.0
2	丁晓青	清华大学电子工程系	86	2062	24.0	44.0
3	潘世言	清华大学电子工程系	3	86	3.0	3.0
4	郑冶枫	清华大学电子工程系	3	92	3.0	3.0