Graph grammars as a generative tool in image understanding

  • Horst Bunke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 153)


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.


Circuit Diagram Input Graph Output Graph Node Label Intermediate Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /1/.
    K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice Hall, 1981.Google Scholar
  2. /2/.
    A.C. Shaw, Parsing of Graph-Representable Pictures, JACM 17, 3, 453–581, 1970.Google Scholar
  3. /3/.
    K.S. Fu, B.K. Bhargava, Tree systems for syntactic pattern recognition, IEEE Transact. on Comp., C22, 1087–1099, 1973.Google Scholar
  4. /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. /5/.
    J.L. Pfalzt, Web Grammars and Picture Description, Comp. Graphics and Im. Proc. 1, 193–210, 1972Google Scholar
  6. /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. /7/.
    H. Bunke, Programmed graph grammars, Lect. Notes Comp. Sci. 56, 155–166, 1977.Google Scholar
  8. /8/.
    D.J. Rosenkrantz, Programmed Grammars and Classes of Formal Languages, JACM 16, 107–131, 1969.Google Scholar
  9. /9/.
    H. Bley: Segmentation and Preprocessing of Electrical Schematics Using Picture Graphs, submitted for publication, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Horst Bunke
    • 1
  1. 1.Lehrstuhl für Informatik 5 (Mustererkennung) Universität Erlangen-NürnbergErlangenF.R. Germany

Personalised recommendations