-
题名基于有向单连通链的表格框线检测算法
被引量：24
- 1
-
-
作者
郑冶枫
刘长松
丁晓青
潘世言
-
机构
清华大学电子工程系
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期790-796,共7页
-
基金
国家自然科学基金资助项目(69972024)
863高科技发展计划基金资助项目(863-306-ZT03-03-1)
-
文摘
表格框线检测是表格识别的基础.现有的表格框线检测算法或者速度慢,或者鲁棒性差,而且没有充分利用表格框线之间的约束信息提出了一种基于所定义的图像结构基元“有向单连通链”的自底向上表格框线检测算法.在此算法中,有向单连通链是一种黑像素游程序列,作为非常合适的矢量基元,在引入一定表格框线约束信息的条件下合并单连通链,有效地去除伪框线,补全断裂的框线,提高了算法的鲁棒性,可以准确而快速地提取表格框线.通过滤除噪声单连通链,加快单连通链的合并速度,算法速度提高了3～10倍,满足了实用要求、实验证明,该算法具有速度较快、鲁棒性高、抗任意角度的倾斜、抗断裂等优点.
-
关键词
表格识别
图像分析
光学字符识别
智能文档处理
表格框线检测算法
有向单连通链
-
Keywords
form recognition
image analysis
line detection
optical character recognition (OCR)
intelligent document processing
-
分类号
TP391.43
[自动化与计算机技术—计算机应用技术]
-
-
题名伪轨跟踪和唯一遍历
被引量：1
- 2
-
-
作者
沈苏林
-
机构
南京师范大学数学系
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
1997年第2期25-29,共5页
-
文摘
讨论了紧致度量空间上的连续满射ｆ具有伪轨跟踪性质与ｆ是唯一遍历之间的关系
-
关键词
伪轨跟踪性质
唯一遍历
链连通
紧致度量空间
-
Keywords
pseudo orbit tracing property,uniquely ergodic,chain connected,accessible,minimal
-
分类号
O189.11
[理学—基础数学]
-
-
题名一种表格框线检测和字线分离算法
被引量：11
- 3
-
-
作者
刘长松
潘世言
郑冶枫
丁晓青
-
机构
清华大学电子工程系智能技术与系统国家重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2002年第9期1190-1196,共7页
-
基金
国家863计划
国家自然科学基金
-
文摘
该文提出了一种基于有向单连通链的表格框线检测算法,能够合理地利用单连通链边沿的全局统计特性和单连通链之间的局部位置关系,精确地提取表格框线,具有抗倾斜,抗断裂,抗字线交叠等优点。在此基础上,提出了一种能够分离交叠字线的表格框线去除算法,并成功应用于实际的表格识别系统中。
-
关键词
字线分离算法
表格识别
图像分析
直线检测
字符识别
有向单连通链
-
Keywords
Form recognition, linage analysis, Line detection, Character recognition
-
分类号
TP391.43
[自动化与计算机技术—计算机应用技术]
-
-
题名表格型票据中框线检测与去除算法
被引量：5
- 4
-
-
作者
张艳
郁生阳
张重阳
杨静宇
-
机构
南京理工大学计算机科学与技术学院
上海交通大学图像处理与模式识别研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第5期909-914,共6页
-
基金
国家自然科学基金重点项目(60632050)
国家“八六三”高技术研究发展计划基金项目(2006AA01Z119)~~
-
文摘
字符笔画与表格线的粘连或交叠是表格型票据中普遍存在的现象,严重影响了后期票据自动识别处理的性能.现有方法大多基于二值图像,未能充分利用灰度图中的框线特征.基于票据图像中的框线特征,提出一种表格型票据预处理中的框线检测与去除算法,首先充分利用票据灰度图像的特点准确地检测出框线,再采用一种连通链结构描述叠加后的框线区域,然后对交叠进行判断和标记,根据标记保留字符笔划去除框线干扰.经过实际银行支票图像测试证明了算法的有效性和鲁棒性.
-
关键词
文档分析
表格识别
直线检测
连通链结构
框线去除
-
Keywords
document analysis
form recognition
line detection
chain code
frame line removal
-
分类号
TP391.13
[自动化与计算机技术—计算机应用技术]
-
-
题名重约束条件下物资配送的优化算法
- 5
-
-
作者
王瑛
郭建胜
孙林岩
-
机构
西安交通大学管理学院
空军工程大学航空工程管理系
空军工程大学航空工程管理系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第21期3-5,共3页
-
基金
国家自然科学基金资助项目(59990470-4
70028102)
-
文摘
将连通链路的有效搜索算法与面向对象技术结合，提出了重约束条件下物资配送 的优化算法，同时设计了一种配送网络的面向对象静态结构。实际应用表明，文章给出的优 化算法是可行的。
-
关键词
物资配送
图
面向对象
连通链
-
Keywords
Material distribution
Graphic
Object-oriented
Connected route
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名视觉识别背景下的指针式仪表图像预处理技术研究
被引量：4
- 6
-
-
作者
李悠
-
机构
哈尔滨电工仪表研究所
-
出处
《电测与仪表》
北大核心
2013年第S1期129-131,136,共4页
-
文摘
实现指针式仪表示数的视觉识别,是监控现场自动化和无人化的重要工作。本文以此为背景,开展了指针式仪表图像预处理工作的研究。首先,设计了四个环节的预处理框架;其次,使用线性模型完成灰度化处理,使用大津法完成阈值分割处理,构建八向连通链码确定表盘区域,采用腐蚀算法去除表盘噪声。实验结果表明,本文设计的预处理方案和相关方法,较好地提取了表盘目标区域,清晰地保留了各种特征,为后续的特征提取工作奠定了基础。
-
关键词
指针式仪表
视觉识别
阈值分割
八向连通链码
-
Keywords
pointer-type meter,visual recognition,threshold segmentation,eight-connection chain code
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
