作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (12): 200-203. doi: 10.3969/j.issn.1000-3428.2010.12.069

• 人工智能及识别技术 • 上一篇    下一篇

基于SVM区域构造的复杂中文版面分析

党 兴,龚声蓉,刘 全   

  1. (苏州大学计算机科学与技术学院,苏州 215006)
  • 出版日期:2010-06-20 发布日期:2010-06-20
  • 作者简介:党 兴(1986-),女,硕士研究生,主研方向:图像处理;龚声蓉、刘 全,教授
  • 基金资助:

    国家自然科学基金资助项目(60873116);教育部科研基金资助重点项目(205059);江苏省高校自然科学基金资助项目(07KJD520186)

Complex Chinese Document Layout Analysis Based on SVM Region Formation

DANG Xing, GONG Sheng-rong, LIU Quan   

  1. (School of Computer Science & Technology, Soochow University, Suzhou 215006)
  • Online:2010-06-20 Published:2010-06-20

摘要:

针对现有的版面分析算法对参数的敏感性以及弱适用性等缺陷,提出基于SVM区域构造的复杂中文文档版面分析算法。该算法通过选取最能代表区域字符特征的连通区(种子连通区)作为测试的第一特征,利用具有强学习和泛化能力的支持向量机实现区域构造,在构造的区域中运用投影快速判断文档阅读顺序。实验结果表明,该方法具有更好的适应性,对复杂的中文版面有满意的分析结果。

关键词: 种子连通区, 支持向量机, 区域构造, 投影

Abstract:

Most existing algorithms for document layout analysis are sensitive to the parameters and have weak applicability. In order to make up these deficiencies, this paper presents an algorithm of region formation based on Support Vector Machine(SVM) for analyzing Chinese document. In the proposed technique, it selects connected components called seed connected components which can be used to represent regions as the first feature for training. SVM is employed to form region since it has strong learning and generalization ability. The technique decides the reading order by exploiting the projection method. Extensive experimental results show that the proposed algorithm is more effective to analyze different kinds of document layout than the state-of-the-art methods.

Key words: seed connected component, Support Vector Machine(SVM), region formation, projection

中图分类号: