The analysis of two-dimensional patterns using picture processing grammars

Authors:
Shi-Kuo Chang
Affiliations:
IBM Thomas J. Watson Research Center, Yorktown Heights, New York
Venue:
STOC '70 Proceedings of the second annual ACM symposium on Theory of computing
Year:
1970

Citing 2
Cited 1

Syntax-directed interpretation of classes of pictures

Communications of the ACM
A Fast-Parsing Scheme for Hand-Printed Mathematical Expressions

A Fast-Parsing Scheme for Hand-Printed Mathematical Expressions

Automated interpretation and editing of fuzzy line drawings

AFIPS '71 (Spring) Proceedings of the May 18-20, 1971, spring joint computer conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.