Zusammenfassung
In dem nachfolgenden Beitrag wird ein Mustererkennungssystem beschrieben, das auf linguistischer Basis arbeitet. Die Muster können mit diesem System mittels Grammar-Inference gelernt werden. Die so erhaltenen Grammatiken stehen danach einem Erkennungssystem als gespeichertes Wissen zur Verfügung. Das System arbeitet dreistufig:
-
(1)
Die Muster werden von ihrer Darstellung in einer Bildpunktmatrix in eine Zeichenkette umgewandelt.
-
(2)
Diese Zeichenkette wird in einem weiteren Schritt auf eine Folge von zuvor gelernten Elementarsymbolen reduziert und kodiert.
-
(3)
Die Folge von Elementarsymbolen ergibt bei erfolgreichem Erkennungsvorgang die Bedeutung des vorgelegten Musters.
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.
Literaturverzeichni
Fu, K.S., Booth, T.L.: Grammatical Inference: Introduction and Survey Part 1. IEEE Transactions on Systems, Man and Cybernetics, Vol SNC-5, No. 1, Jan. 1975.
Pavlidis, T.: Structural Pattern Recognition. Springer 1977.
Beutler, F.J.: Codierung einer Bildpunktmatrix in einem eindimensionalen String. Dipl.-Arbeit HSBwM D 39/ 80, Hochschule der Bundeswehr, München.
Mohnberg, P.: Erkennen und Codieren von Strukturen in einem eindimensionalen String. Dipl.-Arbeit HSBwM D 37/ 80, Hochsch.d.Bundeswehr, München.
Bargmah, K.: Grammatikalische Inferenz eindimensionaler Strings. Dipl.-Arbeit HSBwM D 38/ 80, Hochschule der Bundeswehr, München.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kraft, M. (1981). Ein Mehrstufiges, Linguistisches Modell zur Erkennung von Linienmustern. In: Radig, B. (eds) Modelle und Strukturen. Informatik-Fachberichte, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68138-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-68138-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10876-4
Online ISBN: 978-3-642-68138-7
eBook Packages: Springer Book Archive