Skip to main content
SpringerLink
Log in

Bildbeschreibungssprachen — Was Sie Sind und was Sie Leisten

  • Conference paper
Book cover Bildverarbeitung und Mustererkennung

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

Zusammenfassung

Es wird über die wichtigsten Bestrebungen berichtet, die eindimensionale Methodik der Linguistik auf zwei Dimensionen auszudehnen, um dadurch linguistische Verfahren auch zur Beschreibung und Erkennung komplexer zweidimensionaler Muster (Bilder) einsetzen zu können. Won den dabei entwickelten Bildbeschreibungssprachen werden die PDL von Shaw, die Geflecht-Sprache von Feder, die Gewebe-Sprache von Pfaltz und Rosenfeld, die Graphen-Sprache von Pavlidis und die Baum-Sprache von Brainerd und Fu vorgestellt. Die verschiedenen Spracharten werden formal definiert, anhand von Beispielen erläutert und in ihren gegenseitigen Beziehungen diskutiert.

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. Rosenfeld,A.;Kak,A.C.:Digital Picture Processing.Acad.Press, N.Y.,1976.

    Google Scholar 

  2. Fu, K.S.:Syntactic Methods in Pattern Recognition.Acad. Press, N.Y., 1974.

    MATH  Google Scholar 

  3. Fu,K.S. (Ed.): Syntactic Pattern Recognition Applications. Springer-Verlag, Berlin, 1977.

    MATH  Google Scholar 

  4. Grimsdale,R.L.; et al.: A System for the Automatic Recognition, of Patterns. Proc, IEE (London), 106 8, 1959, 210–221.

    Google Scholar 

  5. Minsky,M.:Steps Toward Artificial Intelligence.Proc.IRE, 49, 1961, 8–30.

    Article  MathSciNet  Google Scholar 

  6. Eden,M.:Handwriting and Pattern Recognition.IRE Trans.Inf.Theory, IT-8, 1962, 160–166.

    Article  Google Scholar 

  7. Kirsch,R.A.: Computer Interpretation of English Text and Picture Patterns. IEEE Trans. El. Comp. EC-13, 1964, 363–376.

    Article  Google Scholar 

  8. Narasimhan,R.: Syntax-Directed Interpretation of Classes of Pictures. Comm. ACM 9, 1966, 166–173.

    Article  Google Scholar 

  9. Evans,Th.G.:A Grammar-Controlled Pattern Analyzer. In: Proc.IFIP Congress 1968, Morell, A.J.H. (Ed.),Vol.2,N.-Holl.,Amst.,1969, 1592–1598.

    Google Scholar 

  10. Dacey,M.F.: The Syntax of a Triangle and some other Figures. Pattern Recognition 2, 1970, 11–31.

    Article  Google Scholar 

  11. Dacey,M.F.: Poly: A Two Dimensional Language for a Class of Polygons. Patterns Recognition 3, 1971, 197–208.

    Article  Google Scholar 

  12. Milgram,D.L.; Rosenfeld,A.:Array Automata and Array Grammars. Techn. Rpt.70–141, Computer Science Center,Univ. of Maryland, 1970.

    Google Scholar 

  13. Rosenfeld,A.: Isotonic Grammars, Parallel Grammars and Picture Grammars. In: Meltzer, B.; Michie, D. (Eds.) Machine Intelligence 6, American Elsevier, N.Y., 1971, 281–294.

    Google Scholar 

  14. Siromoney, G.; et al.: Picture Languages with Array Rewriting Rules. Inform, and Control 22, 1973, 447–470.

    Article  MathSciNet  MATH  Google Scholar 

  15. Ota,P.A.: Mosaic Grammars. Pattern Recognition 7, 1975, 61–65.

    Article  MathSciNet  MATH  Google Scholar 

  16. Siromoney,G.; et al.:Abstract Families of Matrices and Picture Languages. Computer graphics and Image Processing 1, 1972, 284–307.

    Article  MathSciNet  Google Scholar 

  17. Feder, J.: Plex Languages. Inform. Sciences 3, 1971, 225–241.

    Article  MathSciNet  Google Scholar 

  18. Shapiro,L.G.: ESP3: A High-Level Graphics Language. Computer Graphics, 9, 1975, 70–77.

    Article  Google Scholar 

  19. Shaw,A.C.: A Formal Picture Description Sheme as a Basis for Picture Processing Systems. Information and Control 14, 1969, 9–52.

    Article  MATH  Google Scholar 

  20. Shaw,A.C.: Parsing of Graph-Representable Pictures. Journal ACM 17, 1970, 453 – 481.

    Article  MATH  Google Scholar 

  21. Miller,W.F.;Shaw,A.C.:Linguistic Methods in Picture Processing — A Survey.Proc.AFIPS Fall J.Comp.Conf.,San Franc., CA, 1968, 279–290.

    Google Scholar 

  22. Shaw,A.C.: Picture Grammars and Parsing.In:Dalenoort, G.J.(Ed.):Process Models for Psychology, Rotterdam Univ. Press, 1973, 310 – 371.

    Google Scholar 

  23. Pfaltz,J.L.;Rosenfeld,A.:Web Grammars. In: Walker, D.E.; Norton L.M.(Eds.): Proceedings First Intern. Joint Conference on Artificial Intelligence, Washington, DC, 1969, 609–619.

    Google Scholar 

  24. Pfaltz,J.L.: Web Grammars and Picture Description. Techn.Rpt. 70–138, Computer Science Center, Univ. of Maryland, 1970.

    Google Scholar 

  25. Pfaltz,J.L.: Web Grammars and Picture Description. Computer Graphics and Image Processing 1, 1972, 193–220.

    Article  MathSciNet  Google Scholar 

  26. Montanari,U.G.: Separable Graphs, Planar Graphs and Web Grammars. Information and Control 16, 1970, 243–267.

    Article  MathSciNet  MATH  Google Scholar 

  27. Milgram,D.L.: Web Automata. Techn.Rpt. TR-271, Computer Science Center, Univ. of Maryland, 1973.

    Google Scholar 

  28. Brayer, J.M.; Fu, K.S.: Application of a Web Grammar Model to an Earth Resources Satellite Picture. Proc. 3rd. Intern. Joint Conf. Pattern Recognition, Coronado, CA, 1976, 405–410.

    Google Scholar 

  29. Pavlidis, T.: Linear and Context-Free Graph Grammars. Journ. ACM, 19, 1972, 11–22.

    Article  MathSciNet  MATH  Google Scholar 

  30. Pavlidis, T.: Grammatical and Graph Theoretic Analysis of Pictures. In: Nake, F.; Rosenfeld, A.(Eds.): Graphic Languages. North-Holland Publ., Amsterdam, 1972, 210–224.

    Google Scholar 

  31. Brainerd, W.S.: Tree Generating Regular Systems. Information and Control 14, 1969, 217–231.

    Article  MathSciNet  MATH  Google Scholar 

  32. Fu, K.S.; Bhargava, B.T.: Tree Systems for Syntactic Pattern Recognition. IEEE Trans, on Comp.,C-22, 1973, 1087–1099.

    Article  MathSciNet  Google Scholar 

  33. Fu, K.S.: Tree Languages and Syntactic Pattern Recognition. In: Chen, C.H. (Ed.): Pattern Recognition and Artificial Intelligence. Academic Press, New York, 1976, 257–291.

    Google Scholar 

  34. Pavlidis, T.: Structural Pattern Recognition. Springer-Verlag, Berlin, 1977, 230–236.

    MATH  Google Scholar 

  35. Moayer, B.; Fu, K.S.: Fingerprint Classification. In: [3], 179–214. Fu, K.S. (Ed.): Syntactic Pattern Recognition Applications. Springer-Verlag, Berlin, 1977.

    Google Scholar 

  36. Watanaba, S.: Ungrammatical Grammar in Pattern Recognition. Pattern Recognition 3, 1971, 385–408.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IITB, Karlsruhe, Deutschland

    G. Winkler

Authors
  1. G. Winkler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DFVLR, Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt e. V., Institut für Nachrichtentechnik, 8031, Oberpfaffenhofen/Post Weßling, Deutschland

    Ernst Triendl

Rights and permissions

Reprints and permissions

Copyright information

© 1978 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Winkler, G. (1978). Bildbeschreibungssprachen — Was Sie Sind und was Sie Leisten. In: Triendl, E. (eds) Bildverarbeitung und Mustererkennung. Informatik-Fachberichte, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67103-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67103-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09058-8

  • Online ISBN: 978-3-642-67103-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation