By Topic

The conversion of diagrams to knowledge bases

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Futrelle, R.P. ; Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA

If future electronic documents are to be truly useful, one must devise ways to automatically turn them into knowledge bases. In particular, one must be able to do this for diagrams. This paper discusses biological diagrams. The author describes the three major aspects of diagrams: visual salience, domain conventions and pragmatics. He next describes the organization of diagrams into informational and substrate components. The latter are typically collections of objects related by generalized equivalence relations. To analyze diagrams, the author defines graphics constraint grammars (GCGs) that can be used for both syntactic and semantic analysis. Each grammar rule describes a rule object and consists of the production, describing the constituents of the object, constraints that must hold between the constituents and propagators that build properties of the rule object from the constituents. The author discusses how a mix of parsing and constraint satisfaction techniques are used to parse diagrams with GCGs

Published in:

Visual Languages, 1992. Proceedings., 1992 IEEE Workshop on

Date of Conference:

15-18 Sep 1992