A New Data Base for Syntax-Directed Pattern Analysis and Recognition
- 1 July 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (7) , 790-801
- https://doi.org/10.1109/t-c.1972.223583
Abstract
The problem of developing an appropriate data base for syntax-directed pattern analysis and recognition is considered. A new data base is introduced by generalizing the notion of concatenation in representing patterns with a relationship matrix. The characteristics of relationship matrix are demonstrated in teh context of formal language theory. It is shown that this data base will allow us to remove many of the present restrictions placed on the types of patterns that can be handled by syntax-directed systems. Problems in pattern analysis (description and generation) as well as in pattern recognition are discussed and examples are given to illustrate the potential application of this data base in both of these areas.Keywords
This publication has 8 references indexed in Scilit:
- Web grammars and picture descriptionComputer Graphics and Image Processing, 1972
- Separable graphs, planar graphs and web grammarsInformation and Control, 1970
- A formal picture description scheme as a basis for picture processing systemsInformation and Control, 1969
- Analysis of set patternsPattern Recognition, 1968
- Syntax-Directed Recognition of Hand-Printed Two-Dimensional MathematicsPublished by Elsevier ,1968
- Computer Interpretation of English Text and Picture PatternsIEEE Transactions on Electronic Computers, 1964
- Labeling schemata and syntactic descriptions of picturesInformation and Control, 1964
- Handwriting and pattern recognitionIEEE Transactions on Information Theory, 1962