Recognition of line graph images in documents by tracing connected components

被引：0
|
作者：
Fuda, Toshimichi [1 ,2 ]
Omachi, Shinichiro [1 ]
Aso, Hirotomo [1 ]
机构：
[1] Graduate School of Engineering, Tohoku University, Sendai, 980-8579, Japan
[2] NTT Data, Inc.
来源：
Systems and Computers in Japan | 2007年 / 38卷 / 14期
关键词：
Up to the present there has been a great deal of research related to recognition and comprehension of document images. A large amount of this research focused on text although a significant amount of information in graph images within document images is also included. If it is possible to recognize and comprehend a graph image; electronic documents can be used more efficiently. Research on recognition methods focusing on graph images within document images dealt with solid line graph images (bar graphs and markers). This paper proposes a recognition method of graphs focusing on line graph images which do not include markers comprised by solid lines; dotted lines; broken lines; and dash-dot lines. This paper also shows the effectiveness of this through experimentation. © 2007 Wiley Periodicals; Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：103 / 114
相关论文
共 50 条
  • [21] Inexact Graph Matching for Entity Recognition in OCRed Documents
    Kooli, Nihel
    Belaid, Abdel
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 4071 - 4076
  • [22] Optimal algorithms for finding connected components of an unknown graph
    Shi, WP
    West, DB
    COMPUTING AND COMBINATORICS, 1995, 959 : 131 - 140
  • [23] CONNECTED COMPONENTS IN THE INVARIABLY GENERATING GRAPH OF A FINITE GROUP
    Garzoni, Daniele
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 104 (03) : 453 - 463
  • [24] EVERY 4-CONNECTED LINE GRAPH OF A PLANAR GRAPH IS HAMILTONIAN
    LAI, HJ
    GRAPHS AND COMBINATORICS, 1994, 10 (03) : 249 - 253
  • [25] Every 4-connected line graph of a quasi claw-free graph is hamiltonian connected
    Lai, Hong-Jian
    Shao, Yehong
    Zhan, Mingquan
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5312 - 5316
  • [26] A dynamic algorithm for line graph recognition
    Degiorgi, DG
    Simon, K
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1995, 1017 : 37 - 48
  • [27] The connected components of the projective line over a ring
    Blunck, Andrea
    Havlicek, Hans
    ADVANCES IN GEOMETRY, 2001, 1 (02) : 107 - 117
  • [28] OH COMPUTING CONNECTED COMPONENTS OF LINE SEGMENTS
    LOPEZ, MA
    THURIMELLA, R
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (04) : 597 - 601
  • [29] Recognition of Components in Taoist Charm Images
    Liao, Ting-Wei
    Wang, Hsiang-An
    DOCUMENT ANALYSIS AND RECOGNITION-ICDAR 2024, PT III, 2024, 14806 : 325 - 337
  • [30] On recognition of finite simple groups with connected prime graph
    Vasil'ev, A. V.
    Gorshkov, I. B.
    SIBERIAN MATHEMATICAL JOURNAL, 2009, 50 (02) : 233 - 238
12345