Skip to main content
SpringerLink
Log in

Graph grammars as a generative tool in image understanding

  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1982)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 153))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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, 1972

    Google 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 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Informatik 5 (Mustererkennung) Universität Erlangen-Nürnberg, Martensstr. 3, 8520, Erlangen, F.R. Germany

    Horst Bunke

Authors
  1. Horst Bunke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bunke, H. (1983). Graph grammars as a generative tool in image understanding. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1982. Lecture Notes in Computer Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000096

Download citation

  • DOI: https://doi.org/10.1007/BFb0000096

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12310-1

  • Online ISBN: 978-3-540-39897-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation