Recognition of line graph images in documents by tracing connected components

Abstract

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. © 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(14): 103–114, 2007; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/scj.10615