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 条
  • [1] MINIMAL SPANNING TREE CLUSTERING METHOD
    MAGNUSKI, HS
    COMMUNICATIONS OF THE ACM, 1975, 18 (02) : 119 - 119
  • [2] MINIMAL SPANNING TREE CLUSTERING METHOD [Z]
    PAGE, RL
    COMMUNICATIONS OF THE ACM, 1974, 17 (06) : 321 - 323
  • [3] Minimal Spanning Tree based Fuzzy Clustering
    Vathy-Fogarassy, Agnes
    Feil, Balazs
    Abonyi, Janos
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8, 2005, 8 : 7 - 12
  • [4] Effective enhancement of isolation Forest method based on Minimal Spanning tree clustering
    Galka, Lukasz
    Karczmarek, Pawel
    Tokovarov, Mikhail
    INFORMATION SCIENCES, 2023, 628 : 320 - 338
  • [5] Tree clustering for layout-based document image retrieval
    Marinai, Simone
    Marino, Emanuele
    Soda, Giovanni
    SECOND INTERNATIONAL CONFERENCE ON DOCUMENT IMAGE ANALYSIS FOR LIBRARIES, PROCEEDINGS, 2006, : 243 - +
  • [6] Density Peaks Clustering Based on Local Minimal Spanning Tree
    Wang, Renmin
    Zhu, Qingsheng
    IEEE ACCESS, 2019, 7 : 108438 - 108446
  • [7] Hybrid minimal spanning tree and mixture of gaussians based clustering algorithm
    Vathy-Fogarassy, A
    Kiss, A
    Abonyi, J
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, PROCEEDINGS, 2006, 3861 : 313 - 330
  • [8] Minimal spanning tree based clustering technique: Relationship with Bayes Classifier
    Chowdhury, N
    Murthy, CA
    PATTERN RECOGNITION, 1997, 30 (11) : 1919 - 1929
  • [9] Chinese document layout analysis based on texture features
    Wang, Y
    Tian, XD
    Guo, BL
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1722 - 1725
  • [10] Spanning Tree Based Attribute Clustering
    Zeng, Yifeng
    Hernandez, Jorge Cordero
    Lin, Shuyuan
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 681 - +
12345