A syntax—specification system for patterns

Abstract This paper is concerned with the development of a system that generates a finite grammar for a set of hand-drawn patterns. The input to the system is a set of description vectors which reflect the user's individual style of drawing the patterns of the set, and its output is a finite grammar that represents the specified set. Time is included as a third variale in the syntax specification; this allows concurrent inputting and analysis of patterns, thereby speeding up the recognition.

[1]  C. J. Tunis,et al.  Handprinting Input device for computer systems , 1967, IEEE Spectrum.

[2]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[3]  T. O. Ellis,et al.  The RAND tablet: a man-machine graphical communication device , 1964, AFIPS '64 (Fall, part I).

[4]  G. D. Hornbuckle,et al.  The Computer Graphics User/Machine Interface , 1967 .

[5]  Russell A. Kirsch,et al.  Computer Interpretation of English Text and Picture Patterns , 1964, IEEE Trans. Electron. Comput..

[6]  Thomas G. Evans,et al.  A grammar-controlled pattern analyzer , 1968, IFIP Congress.

[7]  D. B. Devoe.  Alternatives to Handprinting in the Manual Entry of Data , 1967 .

[8]  R. W. Taylor.  Man-Computer Input-Output Techniques , 1967 .

[9]  M. L. Dertouzos,et al.  CIRCAL: On-line circuit design , 1967 .

[10]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[11]  Jerome Feder.  LANGUAGES, AUTOMATA AND CLASSES OF CHAIN-ENCODED PATTERNS. , 1967 .

[12]  T. G. Evans.  DESCRIPTIVE PATTERN-ANALYSIS TECHNIQUES: POTENTIALITIES AND PROBLEMS , 1969 .

[13]  Gabriel F. Groner.  Real-time recognition of handprinted text , 1966, AFIPS '66 (Fall).

[14]  Noam Chomsky,et al.  On Certain Formal Properties of Grammars , 1959, Inf. Control..

[15]  Jerome Feder,et al.  LINGUISTIC SPECIFICATION AND ANALYSIS OF CLASSES OF LINE PATTERNS. , 1969 .

[16]  Kirk Sattley,et al.  Syntax-directed compiling , 1964, AFIPS '64 (Spring).

[17]  Richard M. Brown,et al.  On-Line Computer Recognition of Handprinted Characters , 1964, IEEE Trans. Electron. Comput..

[18]  A. C. Shaw,et al.  Linguistic methods in picture processing: a survey , 1899, AFIPS Fall Joint Computing Conference.

[19]  Jerome Feder.  THE LINGUISTIC APPROACH TO PATTERN ANALYSIS: A LITERATURE SURVEY , 1966 .

[20]  Richard L. Grimsdale,et al.  A system for the automatic recognition of patterns , 1959 .

[21]  R. Narasimhan,et al.  Some Further Experiments in the Parallel Processing of Pictures , 1964, IEEE Trans. Electron. Comput..

[22]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.

[23]  C. I. Johnson,et al.  Interactive graphics in data processing: principles of interactive systems , 1968 .

[24]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[25]  Robert Stotz.  Man-machine console facilities for computer-aided design , 1963, AFIPS '63 (Spring).

[26]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[27]  Bruce H. McCormick,et al.  The Illinois Pattern Recognition Computer-ILLIAC III , 1963, IEEE Trans. Electron. Comput..

[28]  Yung Taek Kim,et al.  Syntax Directed on-Line Recognition of Cursive Writing , 1968 .

[29]  A C Shaw,et al.  The formal description and parsing of pictures , 1968 .

[30]  Thomas G. Evans,et al.  Grammatical Inference Techniques in Pattern Analysis , 1971 .

[31]  Adolfo Guzmán-Arenas.  SOME ASPECTS OF PATTERN RECOGNITION BY COMPUTER , 1967 .