About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Information Sciences
Paper
Picture processing grammar and its applications
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 hand-written numerals, mathematical expressions and line drawings. Some practical applications are discussed. © 1971 American Elsevier Publishing Company, Inc.