Issue No. 06 - June (1982 vol. 4)
Horst Bunke , Lehrstuhl fuer Informatik 5, University of Erlangen, Erlangen, West Germany.
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.
H. Bunke, "Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 574-582, 1982.