A tree grammar scheme for generation and recognition of simple texture paths in pictures

The authors present a tree grammar scheme for generation of selected texture straight paths based on the structural and syntactic model introduced by K.S. Fu (1982). The procedure allows for representation of binary images as well as gray scale and color images. The procedure provides an easy approach for representing a quad tree and an alternative for saving space and memory access time. The authors provide a software framework which uses the concept of this grammar scheme for detection and recognition of texture paths in a gray image of N×N pixels. Prolog was chosen as the programming language, since it is easy to represent the grammar rules in this language