Recognition of line graph images in documents by tracing connected components

Toshimichi Fuda; Shinichiro Omachi; Hirotomo Aso

doi:10.1002/scj.10615

Recognition of line graph images in documents by tracing connected components

Toshimichi Fuda, Shinichiro Omachi, Hirotomo Aso

ENG - Communications Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	103-114
Number of pages	12
Journal	Systems and Computers in Japan
Volume	38
Issue number	14
DOIs	https://doi.org/10.1002/scj.10615
Publication status	Published - 2007 Dec 1

Keywords

Connected components
Document recognition
Graph recognition
OCR

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1002/scj.10615

Fingerprint Dive into the research topics of 'Recognition of line graph images in documents by tracing connected components'. Together they form a unique fingerprint.

Cite this

@article{dba8bcf53726440ea51c3265114213e7,

title = "Recognition of line graph images in documents by tracing connected components",

abstract = "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.",

keywords = "Connected components, Document recognition, Graph recognition, OCR",

author = "Toshimichi Fuda and Shinichiro Omachi and Hirotomo Aso",

year = "2007",

month = dec,

day = "1",

doi = "10.1002/scj.10615",

language = "English",

volume = "38",

pages = "103--114",

journal = "Systems and Computers in Japan",

issn = "0882-1666",

publisher = "John Wiley and Sons Inc.",

number = "14",

}

TY - JOUR

T1 - Recognition of line graph images in documents by tracing connected components

AU - Fuda, Toshimichi

AU - Omachi, Shinichiro

AU - Aso, Hirotomo

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

KW - Connected components

KW - Document recognition

KW - Graph recognition

KW - OCR

UR - http://www.scopus.com/inward/record.url?scp=35348881405&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35348881405&partnerID=8YFLogxK

U2 - 10.1002/scj.10615

DO - 10.1002/scj.10615

M3 - Article

AN - SCOPUS:35348881405

VL - 38

SP - 103

EP - 114

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 14

ER -