Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation

Authors:
Horst Bunke
Affiliations:
Lehrstuhl fuer Informatik 5, University of Erlangen, Erlangen, West Germany.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1982

Citing 0
Cited 11

An XML-based schema definition for model sharing and reuse in a distributed environment

Decision Support Systems
Blurred Shape Model for binary and grey-level symbol recognition

Pattern Recognition Letters
On the use of graph parsing for recognition of isolated hand postures of Polish Sign Language

Pattern Recognition
A declarative specification and semantics for visual languages

Journal of Visual Languages and Computing
The specification of visual language syntax

Journal of Visual Languages and Computing
A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams

Pattern Recognition
Recent advances in graph-based pattern recognition with applications in document analysis

Pattern Recognition
Pattern analysis with graphs: Parallel work at Bern and York

Pattern Recognition Letters
A non-rigid appearance model for shape description and recognition

Pattern Recognition
On semantic annotation of decision models

Information Systems and e-Business Management
IMISketch: An interactive method for sketch recognition

Pattern Recognition Letters

Quantified Score

Hi-index	0.14

Visualization

Abstract

Attributed programmed graph grammars are introduced in this paper and their application to the interpretation of schematic diagrams is proposed. In contrast with most of the approaches to syntactic pattern recognition, where the grammar controls a parser, the grammar in our system is used as a generative tool. Two classes of diagrams are studied, namely circuit diagrams and flowcharts. The task is in either case to extract a description from an input diagram.