Publication
STOC 1970
Conference paper

The analysis of two-dimensional patterns using picture processing grammars

Download paper

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.

Date

Publication

STOC 1970

Authors

Resources

Share