Computer methods for analysis and synthesis of visual texture

Abstract

Examples of MAG ' s Which Generate Texture Scenes... 8.4 Multilevel Array Grammars 8.4.1 Limitations of Conventional Array Grammars. 8.4.2 Introduction to Multilevel Array Grammars.. 8.4.3 Definition 8.4.4 Examples of MLAG Which Generate Texture Scenes 8.4.5 Restrictions on the 'Shape' of the Template 8.5 ' Interval Complexes ' and Grammars

Picture analysis by graph transformation

“…This abstracted information is in turn used in the global analysis. In [4] Jayaramamurthy describes different methods of describing and analyzing textures, and in a recent article Rosenfeld [5] described how pictures could be divided into subregions through texture analysis.…”

“…are more economical in terms of storage and transmission requirements, in that redundant information has been suppressed, (4) have a built-in hierarchical structure, (5) make the addition and deletion of objects easy. 13 We may formalize the idea of a picture description as follows: In the examples like "this is a picture of a house," the picture descriptions are all strings of symbols.…”

“…Each primitive region is represented as an n-tuple, where each index represents the primitive class of that attribute. For example (3,4) represents a primitive region which belongs to the third primitive class in respect to its shape attribute and fourth primitive class in respect to its compactness attribute, and this region is equivalent to all the regions in the real word, whose shape attribute is 3 and their compactness attribute has a value 8 < L < 10.…”

“…5.5(c) corresponds to M23 which is parsed as such. Next we observe the relation "DABOVE" between this hat and region 13 (node "ND13 1 '), which the value of its shape attribute (4) implies the following set of rules M4, M5, M6, M14, M24, M26, M27, M28, M33 . But since the system is knowledgeable of object associations, it will find out that the man is associated with hat (semantically) .…”