摘要
模型未知表格的分析是表格识别中文本分析阶段的一个重要且具有挑战性的问题.目前的一般方法仅能容忍表格线的微小断线.文章提出一种基于抽取表格线的分析结构未知表格的策略.利用抽取的表格线的特征知识和局部约束可以选择一些有效边.在扫描水平和垂直表格线时,如果环绕边都有效,则产生一个矩形块,引人迭代可以更好地利用全局信息并使抽取结果满足约束关系.这种矩形块的抽取可以容忍表格线大的断线或不合适的分割,可以处理诸如嵌入矩形块的复杂结构.矩形块被抽取后,表格的其他部件可以通过搜索剩余的部分来抽取.表格测试实验证明,该方法在表格质量很差时仍可以很好地工作.
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 analyzingunknown structure and filled forms based on extracted lines. lndividual edges are validated using knowledge of features of the extracted lines and their local proxirnity. ln a process of scanning the horizontal and verticallines, candidate edges are validated and rectangles are generated if their surrounding edges and their combinationare all valid. To preserve the constraints and make full use of global information, the process is recursivelyapplied. The rectangle extraction can tolerate large breaks in form lines, ignore irrelevant segments and dealwith complex configurations such as embedded rectangles. After rectangle extraction, other form componentsare extracted by searching the remaining segments. Experiments on a collection of forms with handwritten fieldsand documents with tables show that the proposed approach works well even on poor quality images.
出处
《软件学报》
EI
CSCD
北大核心
1999年第11期1216-1224,共9页
Journal of Software
基金
国家自然科学基金
国家863高科技项目
国家教育部跨世纪人才基金
中国科学院"百人计划"基金
关键词
国像分析
图像分割
表格分析
递归算法
鲁棒性
Image analysis, document analysis, image segmentation, form analysis, rectangle extraction,recursive algorithm