Abstract
In dealing with a complicated pattern it is essential to analyse the pattern into subpatterns, to which some information measure is to be assigned. According to this information measure which is generated by a certain mechanism, it is decided whether the corresponding sub-pattern is not worth being maintained for further processing or how detailed it should be described or how it should be transformed. The mechanism which generates the information measures to be assigned to the subpatterns functions depending upon the mission for which the given pattern is being processed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Evans, T.G, Grammatical inference techniques in pattern analysis, Software Engineering, ed. by J.T. Tou, Vol.2, Academic Press,1971
Eden, M., Handwriting and pattern recognition, IRE.Trans. Information theory 8, pp 160–166, 1963
Freeman, H., On the encoding of arbitrarygeometric configuration, IRE. Trans. EC.10, pp 210–268
Hanakata, K.,Description-based feature analysis and recognition of pictorial pattern, Proceedings of international congress of cybernetics and systems, ed. by J. Rose, Gordon and Breach, 1973
Fu, K.S., On syntactic pattern recognition and stochastic language, TR-EE 71–21, Purdue University, Lafayette, Indiana
Pavlidis, T., Linear and context-free graph grammar, J.of ACM Vol. 19, No. 1, Jan. 1972
Shaw, A.C., A formal picture description scheme as a basis for picture processing system, Information and Contro1, 14 pp 9–52, 1969
Shaw, A.C., Picture grammars and parsing, NUFFIC summer course on process models in psychology 1972
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1973 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Hanakata, K. (1973). Pattern Description and Recognition in Formal Language. In: Einsele, T., Giloi, W., Nagel, HH. (eds) NTG/GI Gesellschaft für Informatik Nachrichtentechnische Gesellschaft Fachtagung „Cognitive Verfahren und Systeme“. Lecture Notes in Economics and Mathematical Systems, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80749-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-80749-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06268-4
Online ISBN: 978-3-642-80749-7
eBook Packages: Springer Book Archive