Diagram Understanding using Graphics Constraint Grammars
In scientific and technical literature, diagrams play a crucial role. We introduce the Graphics Constraint Grammar (GCG) for the analysis of diagrams. Using the grammar, low-level elements of the diagrams are aggregated into higher-order structures. GCG allows the integration of syntax and semantics in order to locate diagram components and discover their information content. Geometrical relations of components of the diagrams are defined by the constraint relations that they must satisfy. Properties of higher-level objects are derived by propagation of attributes from their lower-level constituents. GCG can also be used as the basis for diagram generation systems.
KeywordsConstraint Satisfaction Problem Image Processing System Terminal Symbol Tick Mark Phrase Structure Grammar
Unable to display preview. Download preview PDF.
- Freuder, E. C. Completable Representations Of Constraint Satisfaction problems. In Proc. of 2 nd Intl. Conf. Princ. of Knowledge Rep. & Reasoning. 1991. pp. 186–195.Google Scholar
- Futrelle, R. P. Strategies for Diagram Understanding Object/Spatial Data Structures,Animate Vision, and Generalized Equivalence. In 10th ICPR. 1990. IEEE: pp. 403–408.Google Scholar
- Futrelle, R. P. An Introduction to the Biological Knowledge Laboratory. Tech. Rept., 1989, College of Computer Science, Northeastern University: NU-CCS-89–15.Google Scholar
- Gazdar, G., et al. Generalized Phrase Structure Grammar. 1985, Cambridge, MA: Harvard U. Press.Google Scholar
- Gusgen, H. W. CONSAT: A system for Constraint Satisfaction. 1989, San Mateo, CA: Morgan Kaufmann Publishers.Google Scholar
- Pollard, C. and Sag, I. A., Information-based Syntax and Semantics. Vol. 1. 1987, Stanford, CA: Center for the Study of Language and Information.Google Scholar
- Wittenburg, K. and Weitzman, L. Visual Grammars and Incremental Parsing. In 1990 IEEE Workshop on Visual Languages. 1990. Skokie, Illinois. pp. 235–243.Google Scholar