Graph grammars as a generative tool in image understanding
- 141 Downloads
Attributed programmed graph grammars are introduced in this paper and their application to a particular problem in image understanding, the understanding of schematic drawings like circuit diagrams and flowcharts, is described.
KeywordsCircuit Diagram Input Graph Output Graph Node Label Intermediate Representation
Unable to display preview. Download preview PDF.
- /1/.K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice Hall, 1981.Google Scholar
- /2/.A.C. Shaw, Parsing of Graph-Representable Pictures, JACM 17, 3, 453–581, 1970.Google Scholar
- /3/.K.S. Fu, B.K. Bhargava, Tree systems for syntactic pattern recognition, IEEE Transact. on Comp., C22, 1087–1099, 1973.Google Scholar
- /4/.J.M. Brayer, P.H. Swain, K.S. Fu, Modeling of Earth Resources Satellite Data, in Fu (ed.), Syntactic Pattern Recognition, Applications, 215–242, 1977.Google Scholar
- /5/.J.L. Pfalzt, Web Grammars and Picture Description, Comp. Graphics and Im. Proc. 1, 193–210, 1972Google Scholar
- /6/.H.J. Schneider: A necessary and sufficient condition for Chomsky-productions over partially ordered symbol sets, Lect. Motes in Econ. and Math. Syst. 78, 90–98, 1972.Google Scholar
- /7/.H. Bunke, Programmed graph grammars, Lect. Notes Comp. Sci. 56, 155–166, 1977.Google Scholar
- /8/.D.J. Rosenkrantz, Programmed Grammars and Classes of Formal Languages, JACM 16, 107–131, 1969.Google Scholar
- /9/.H. Bley: Segmentation and Preprocessing of Electrical Schematics Using Picture Graphs, submitted for publication, 1982.Google Scholar