一种鲁棒性的结构未知表格分析方法
作者:
基金项目:

本文研究得到国家自然科学基金、国家863高科技项目基金、国家教育部跨世纪人才基金和中国科学院“百人计划”基金资助.


A Robust Method for Unknown Structure Form Analysis
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    模型未知表格的分析是表格识别中文本分析阶段的一个重要且具有挑战性的问题.目前的一般方法仅能容忍表格线的微小断线.文章提出一种基于抽取表格线的分析结构未知表格的策略.利用抽取的表格线的特征知识和局部约束可以选择一些有效边.在扫描水平和垂直表格线时,如果环绕边都有效,则产生一个矩形块,引入迭代可以更好地利用全局信息并使抽取结果满足约束关系.这种矩形块的抽取可以容忍表格线大的断线或不合适的分割,可以处理诸如嵌入矩形块的复杂结构.矩形块被抽取后,表格的其他部件可以通过搜索剩余的部分来抽取.表格测试实验证明,该方法

    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.

    参考文献
    1  Nakano Y, Fujisawa H, Okada K et al. A document understanding system incorporating with character recognition. In: Proceedings of the 8th International Conference on Pattern Recognition. Washington D.C.: IEEE Computer Press, 1986. 801~803 2  Casey R G, Ferguson D R. Intelligent forms processing. IBM Systems Journal, 1990,29(3):435~450 3  Liu J, Ding X, Wu Y. Description and recognition of form and automated form data entry. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition. Washington D.C.: IEEE Computer Press, 1995. 579~582 4  Fan K C, Lu J M, Wang J Y. A feature point approach to the segmentation of form documents. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition. Washington D.C.: IEEE Computer Press, 1995. 623~626 5  Wang D, Srihari S N. Analysis of form images. In: Proceedings of the 1st International Conference on Document Analysis and Recognition. AFCET-IRISA/INRIA, Washington D.C.: IEEE Computer Press, 1991. 181~191 6  Garris M D. Correlated run length algorithm (CURL) for detecting form structure within digitized documents. In: Proceedings of the 3rd Annual Symposium of Document Analysis and Information Retrieval. Washington D.C.: IEEE Computer Press, 1994. 413~424 7  Belaid Y, Belaid A, Turolla E. Item searching in forms: application to french tax form. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition. Washington D.C.: IEEE Computer Press, 1995. 744~747 8  Yu B, Jain A K, Generic A. System for form dropout. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996,18(11):1127~1134 9  Fujisawa H, Nakano Y, Kurino K. Segmentation methods for character recognition: from segmentation to document structure analysis. Proceedings of the IEEE, 1992,80(7):1079~1092 10  Hori O, Doermann D S. Robust table-form structure analysis based on box-driven reasoning. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition. Washington D.C.: IEEE Computer Press, 1995. 218~221 11  Shinjo H et al. A method for connecting disappeared junction patterns on frame lines in form documents. In: Proceedings of the 4th International Conference on Document Analysis and Recognition. Washington D.C.: IEEE Computer Press, 1997. 667~670 12  Watanabe T, Luo Q, Sugie N. Layout recognition of multi-kinds of table-form documents. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995,7(4):432~445 13  李星原.表格自动阅读研究[博士学位论文].哈尔滨工业大学,1997 (Li Xing-yuan. A study of automatic form reading [Ph.D. Thesis]. Harbin Institute of Technology, 1997) 14  Kanai J, Rice S V, Nartker T A et al. Automated evaluation of OCR zoning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995,17(1):86~90
    相似文献
    引证文献
引用本文

李星原,高文.一种鲁棒性的结构未知表格分析方法.软件学报,1999,10(11):1216-1224

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1998-05-12
  • 最后修改日期:1998-11-23
文章二维码
您是第19783741位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号