首页 | 本学科首页   官方微博 | 高级检索  
     

一种鲁棒性的结构未知表格分析方法
引用本文:李星原,高文.一种鲁棒性的结构未知表格分析方法[J].软件学报,1999,10(11):1216-1224.
作者姓名:李星原  高文
作者单位:1. 哈尔滨工业大学计算机科学与工程系,哈尔滨,1500;中国科学院计算技术研究所,北京,100080
2. 中国科学院计算技术研究所,北京,100080
基金项目:本文研究得到国家自然科学基金、国家863高科技项目基金、国家教育部跨世纪人才基金和中国科学院“百人计划”基金资助.
摘    要:模型未知表格的分析是表格识别中文本分析阶段的一个重要且具有挑战性的问题.目前的一般方法仅能容忍表格线的微小断线.文章提出一种基于抽取表格线的分析结构未知表格的策略.利用抽取的表格线的特征知识和局部约束可以选择一些有效边.在扫描水平和垂直表格线时,如果环绕边都有效,则产生一个矩形块,引入迭代可以更好地利用全局信息并使抽取结果满足约束关系.这种矩形块的抽取可以容忍表格线大的断线或不合适的分割,可以处理诸如嵌入矩形块的复杂结构.矩形块被抽取后,表格的其他部件可以通过搜索剩余的部分来抽取.表格测试实验证明,该方法

关 键 词:图像分析  文本分析  图像分割  表格分析  矩形提取  递归算法
收稿时间:1998/5/12 0:00:00
修稿时间:1998/11/23 0:00:00

A Robust Method for Unknown Structure Form Analysis
LI Xing-yuan and GAO Wen.A Robust Method for Unknown Structure Form Analysis[J].Journal of Software,1999,10(11):1216-1224.
Authors:LI Xing-yuan and GAO Wen
Affiliation:LI Xing-yuan; GAO Wen1(DePartmeat of COmuter Science and Engineering Harbin Institute of Technology Harbin 150001 )2(Institute Of ComPuting Technology The Chinese Academp of Sciences Beijing 100080)
Abstract:The analysis of unknown forms is a challenging and important problem in document processing. Current methods can only tolerate small breaks in form lines. In this paper, a strategy is proposed for analyzing unknown structure and filled forms based on extracted lines. Individual edges are validated using knowledge of features of the extracted lines and their local proximity. In a process of scanning the horizontal and vertical lines, candidate edges are validated and rectangles are generated if their surrounding edges and their combination are all valid. To preserve the constraints and make full use of global information, the process is recursively applied. The rectangle extraction can tolerate large breaks in form lines, ignore irrelevant segments and deal with complex configurations such as embedded rectangles. After rectangle extraction, other form components are extracted by searching the remaining segments. Experiments on a collection of forms with handwritten fields and documents with tables show that the proposed approach works well even on poor quality images.
Keywords:Image analysis  document analysis  image segmentation  form analysis  rectangle extraction  recursive algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号