Structure analysis method of graph image for document image retrieval

Masashi Koga; Tatsuya Murakami; Yoshihiro Shima; Hiromichi Fujisawa

doi:10.1117/12.143631

14 April 1993 Structure analysis method of graph image for document image retrieval

Masashi Koga, Tatsuya Murakami, Yoshihiro Shima, Hiromichi Fujisawa

Proceedings Volume 1906, Character Recognition Technologies; (1993) https://doi.org/10.1117/12.143631
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

An automatic registration method for graph images which recognizes the structure of graphs is proposed. This method has the advantage of saving cost and time compared with the manual registration of types and labels of graphs as search indexes in electronic filing systems. The method is implemented in an advanced document image retrieval system, and the efficiency of the index registration is ascertained by experiment. The outline of this method is as follows: The types of graphs, the axes, and the labels of axes are initially detected. The types of graphs are classified into several categories and labels are attached to the axes. Next, the types are registered as indexes of the graphs, and the label images are recognized and converted into ASCII data, and also stored as indexes. An automaton model is used in the process of attaching the labels to analyze the components of the images. The automaton model refers to a knowledge-base of stored rules of layout structure. It then chooses appropriate labels for each axis.

Citation Download Citation

Masashi Koga, Tatsuya Murakami, Yoshihiro Shima, and Hiromichi Fujisawa "Structure analysis method of graph image for document image retrieval", Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); https://doi.org/10.1117/12.143631

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available