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 条
  • [21] A Chinese Document Layout Analysis Based on Non-text Images
    Fu Xiaoling
    Li Xiaofeng
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 326 - 328
  • [22] A Chinese Web Documents Clustering Method Based on the Suffix Tree
    Wu, Chiwen
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 467 - 472
  • [23] MINIMAL SPANNING TREE CLUSTERING OF GAS-CHROMATOGRAPHIC LIQUID-PHASES
    RITTER, GL
    ISENHOUR, TL
    COMPUTERS & CHEMISTRY, 1977, 1 (03): : 145 - 153
  • [24] A Clustering Algorithm Based on Minimum Spanning Tree and Density
    Chen, Jiayao
    Lu, Jing
    2019 4TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (ICBDA 2019), 2019, : 1 - 4
  • [25] Minimum spanning tree based clustering for outlier detection
    Peter, S. John
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (02): : 149 - 166
  • [26] Attribute clustering algorithm based on minimum spanning tree
    Peng, C.H.
    Cheng, Q.S.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (02):
  • [27] A clustering algorithm based on improved minimum spanning tree
    Xie, Zhiqiang
    Yu, Liang
    Yang, Jing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 396 - +
  • [28] Algorithm of documents clustering based on Minimum Spanning Tree
    Zheng, XS
    He, PL
    Tian, M
    Yuan, FY
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 199 - 203
  • [29] Image segmentation based on minimal spanning tree and cycles
    Janakiraman, T. N.
    Mouli, P. V. S. S. R. Chandra
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL III, PROCEEDINGS, 2007, : 215 - +
  • [30] On the Chinese document clustering based on dynamical term clustering
    Tseng, CM
    Tsai, KH
    Hsu, CC
    Chang, HC
    INFORMATION RETRIEVAL TECHNOLOGY, PROCEEDINGS, 2005, 3689 : 534 - 539
12345