Kurzfassung
Zu den wesentlichen Komponenten eines Systems zur Analyse von Mustern gehören unter anderem ein Kontrollmodul und ein Modul, der Wissen über die strukturellen Eigenschaften der Muster und den Problemkreis enthält. In diesem Beitrag wird die Repräsentation der Kontrollstruktur und des Wissens mit Hilfe von hierarchischen Graphen (h-Graphen) diskutiert. Die Aufgabe des Kontrollmoduls besteht in der Auswahl weniger geeigneter Suchpfade im Problemlösungsgraphen. An einem Beispiel wird die Repräsentation des Kontrollmoduls mit einem h-Graphen erläutert. Mit Hilfe von Wissen ist es möglich, den Suchraum bei der Problemlösung einzugrenzen. Die Repräsentation von Wissen mit h-Graphen wird ebenfalls durch ein Beispiel erläutert.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
H. Niemann: Ein Ansatz zur Analyse komplexer Muster. In J.P. Foith (ed.): Angewandte Szenenanalyse, Informatik Fachberichte 20. Springer-Verlag, Berlin Heidelberg New York 1979, 103–109
D.R. Reddy: Speech recognition by machine, a review. Proc.IEEE 64, 501–531 (1976)
H. Niemann: Digital image analysis. In P. Stucki (ed.): Advances in Digital Image Processing. Plenum Press, New York 1979, 77–122
H.G. Barrow, J.M. Tenenbaum: Recovering intrinsic scene characteristics from images. In A.R. Hanson, E.M. Riseman (ed.): Computer Vision Systems. Academic Press, New York 1978, 3–26
T.W. Pratt: A hierarchical graph model of the semantics of programs. Proc.AFIPS Summer Joint.Conf. 1969, 813–825
H. Göttler: Zweistufige Graphmanipulationssysteme für die Semantik von Programmiersprachen. Arbeitsberichte des IMMD, Bd.10 Nr.2, Universität Erlangen 1977
H.J. Schneider: Algorithmische Sprachen. Unveröffentlichtes Vorlesungsmanuskript, Universität Erlangen
C.A. Harlow: Image analysis and graphs. Comp. Graphics and Image Proc. 2, 60–82 (1973)
N.J. Nilsson: Problem solving methods in artificial intelligence. McGraw-Hill, New York 1971
H.P. Nii, E.A. Feigenbaum: Rule-based understanding of signal. In D.A. Waterman, F. Hayes-Roth (ed.): Pattern-Directed Inference Systems. Academic Press, New York 1978, 483–501
A. Newell: HARPY, production systems, and human cognition. In R.A. Cole (ed.): Perception and Production of Fluent Speech. Lawrence Erlbaum Ass., Hillsdale 1980, 289–380
McCracken: A production system version of the HEARSAY II speech understanding system. Dep. of Comp. Science, Carnegie-Mellon University 1978
H. Bunke: Analyse elektrischer Schaltpläne mit einfachen Schaltsymbolen. In E. Triendl (ed.): Bildverarbeitung und Mustererkennung, Informatik Fachberichte 17, Springer-Verlag, Berlin 1978, 126–132
H. Bley: Digitization and segmentation of circuit diagrams. First Scandinavian Conference on Image Analysis 14.–16.1.1980, Linköping, Schweden
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Niemann, H. (1980). Zur Repräsentation von Kontrollstrukturen und von Wissen in der Musteranalyse. In: Pöppl, S.J., Platzer, H. (eds) Erzeugung und Analyse von Bildern und Strukturen. Informatik-Fachberichte, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67687-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-67687-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10130-7
Online ISBN: 978-3-642-67687-1
eBook Packages: Springer Book Archive