A chinese document layout analysis method based on minimal spanning tree clustering

被引：3
|
作者：
Tian, XD [1 ]
Zhang, C [1 ]
机构：
[1] Hebei Univ, Fac Math & Comp Sci, Baoding 071002, Hebei, Peoples R China
来源：
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年
关键词：
document layout analysis; run-length smoothing; minimal spanning tree clustering;
D O I：
10.1109/ICMLC.2003.1260127
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
For adapting to some special characteristics of Chinese documents, a method based on minimal spanning tree clustering is presented. This method is a bottom-up approach. First apply run-length smoothing algorithm on the document in horizontal direction, and then in vertical direction. After that, minimal spanning tree clustering is applied. We can infer from experiments that the problem of Chinese document layout analysis can be resolved in a better way.
引用
收藏
页码：3183 / 3187
页数：5
相关论文
共 50 条
  • [41] MINIMAL SPANNING TREE ANALYSIS OF REGULAR, RANDOM AND CLUSTER STRUCTURES
    DUSSERT, C
    RASIGNI, G
    RASIGNI, M
    PALMARI, J
    LLEBARIA, A
    ZEITSCHRIFT FUR PHYSIK D-ATOMS MOLECULES AND CLUSTERS, 1989, 12 (1-4): : 41 - 44
  • [42] Analysis of the CFA ''Great Wall'' using the minimal spanning tree
    Bhavsar, SP
    Lauer, DA
    EXAMINING THE BIG BANG AND DIFFUSE BACKGROUND RADIATIONS, 1996, (168): : 517 - 519
  • [43] Minimum Spanning Tree Based Clustering for Human Gait Classification
    Das, Sonia
    Hari, Purnananda Y.
    Meher, Sukadev
    Sahoo, Upendra Kumar
    PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 982 - 985
  • [44] Fast approximate minimum spanning tree based clustering algorithm
    Jothi, R.
    Mohanty, Sraban Kumar
    Ojha, Aparajita
    NEUROCOMPUTING, 2018, 272 : 542 - 557
  • [45] The minimal spanning tree method for calculating seismic multi-fractal
    朱令人
    龙海英
    Acta Seismologica Sinica(English Edition), 2000, (04) : 440 - 447
  • [46] Spanning tree based method for a social network
    Mokhlissi, Raihana
    Lotfi, Dounia
    El Marraki, Mohamed
    2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
  • [47] Chinese document layout analysis using an adaptive regrouping strategy
    Chang, F
    Chu, SY
    Chen, CY
    PATTERN RECOGNITION, 2005, 38 (02) : 261 - 271
  • [48] Word spotting in Chinese document images without layout analysis
    Lu, Y
    Tan, CL
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL III, PROCEEDINGS, 2002, : 57 - 60
  • [49] Parallel Clustering Based on Partitions of Local Minimal-Spanning-Trees
    Tsui, Shiau-Rung
    Wang, Wei-Jen
    Chen, Shi-Shan
    Chen, Lee Shu-Teng
    Wang, Chilung
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 111 - 118
  • [50] Data mining via minimal spanning tree clustering for prolonging lifetime of wireless sensor networks
    Huang, Guangyan
    Li, Xiaowei
    He, Jing
    Li, Xin
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2007, 6 (02) : 235 - 251
12345