论文信息 - The analysis of two-dimensional patterns using picture processing grammars

The analysis of two-dimensional patterns using picture processing grammars

A method for the description of the hierarchical structure of two-dimensional pictures is proposed. The model is called picture-processing grammar. It can be regarded as an extension of phrase-structure grammars to the two-dimensional case. A picture analysis program is described. It accepts picture-processing grammar in tabular form and processes pictures using that grammar. Experiments have been performed to analyze handwritten numerals, mathematical expressions and line drawings. Some practical applications are discussed.

Shi-Kuo Chang | Shi-Kuo Chang

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

[2] J. S. Bomba,et al. Alpha-numeric character recognition using local operations , 1959, IRE-AIEE-ACM '59 (Eastern).

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

[4] Shi-Kuo Chang,et al. A method for the structural analysis of two-dimensional mathematical expressions , 1970, Inf. Sci..

[5] Robert H. Anderson. Syntax-directed recognition of hand-printed two-dimensional mathematics , 1967, Symposium on Interactive Systems for Experimental Applied Mathematics.

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

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

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

[9] William Martin. A Fast-Parsing Scheme for Hand-Printed Mathematical Expressions , 1967 .

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

[11] Murray Eden. On the formalization of handwriting , 1961 .

[12] T. G. Williams,et al. A two-dimensional programming system , 1968, IFIP Congress.

[13] Jerome Feder,et al. Languages of Encoded Line Patterns , 1968, Inf. Control..

[14] John H. Munson. SOME VIEWS ON PATTERN—RECOGNITION METHODOLOGY , 1969 .