Skip to main content
SpringerLink
Log in

Inferenz Spezieller Graphgrammatiken als Hilfsmittel zur Strukturerkennung Komplexer Linienmuster

  • Conference paper
Angewandte Szenenanalyse

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 20))

  • 52 Accesses

Kurzfassung

Vorgestellt wird ein linguistischer Ansatz zur Strukturerkennung komplexer Linienmuster mit Hilfe von speziellen Graphgrammatiken. Der Ansatz besteht aus einem Verfahren zur Inferenz von stochastischen Graphgrammatiken für Stichproben von zusammenhängenden, gerichteten Graphen mit beliebig wählbaren Knoten- und Kantenmarkierungen und einem auf das Inferenzverfahren abgestimmten Syntaxanalysealgorithmus, der bei Eingabe eines beliebigen Graphen entscheidet, ob dieser durch die aus der Stichprobe gewonnene Grammatik erzeugbar ist.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Fu, K.S.: Syntactic Methods in Pattern Recognition. Academic Press, New York 1974

    MATH  Google Scholar 

  2. Winkler, G.: Bildbeschreibungssprachen — Was sie sind und was sie leisten. In Triendl, E. (Ed.): 1. DAGM-Symposium Bildverarbeitung und Mustererkennung, Informatik-Fachberichte 17, Sprinqer Verlag, Berlin 1978, S.107–125

    Google Scholar 

  3. Duda, R.O.; Hart, P.E.; Nilsson, N.J.; Sutherland, G.L.: Semantic Network Representations in Rule-Based Inference Systems. Technical Note 136, Artificial Intelligence Center, Stanford Research Inst., Menlo Park 1977

    Google Scholar 

  4. Brayer, J.M.; Fu, K.S.: Web Grammars and their Application to Pattern Recognition. TR-EE 75–1, Purdue University, West Lafayette 1975

    Google Scholar 

  5. Fu, K.S.; Booth, T.L.: Grammatical Inference — Introduction and Survey I, II. IEEE Transactions on Systems, Man and Cybernetics 5 (1975), S.95–111 und 409–423

    Article  MATH  MathSciNet  Google Scholar 

  6. Nagl, M.: Graph-Ersetzungssysteme: Theorie, Anwendungen, Implementierung. Habilitationsschrift, Universität Erlangen-Nürnberg 1978

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    B. Bartsch

Authors
  1. B. Bartsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fraunhofer-Institut für Informations- und Datenverarbeitung (IITB), Sebastian-Kneipp-Str. 12-14, 7500, Karlsruhe, Deutschland

    Jörgen P. Foith

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Bartsch, B. (1979). Inferenz Spezieller Graphgrammatiken als Hilfsmittel zur Strukturerkennung Komplexer Linienmuster. In: Foith, J.P. (eds) Angewandte Szenenanalyse. Informatik-Fachberichte, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67445-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67445-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-67446-4

  • Online ISBN: 978-3-642-67445-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation