Computer methods for analysis and synthesis of visual texture

Abstract

Computer methods are presented which deal with the problems of visual texture, specifically Texture Analysis and Texture Synthesis. The Decision Theory Method, as its name indicates, is based on the principles of statistical decision theory. This method in conjunction with the Internal Covering Theory, automatically generates a set of interval complexes which act as 2-D filters that detect texture features in the scene of analysis. The versatility of this method to deal with various problems of visual texture, such as scene segmentation using textural information, extraction of texture borders, discrimination/recognition of both spatially and chromatically textured scenes, etc. is demonstrated. A model is proposed that views the pixels of a digitized textural scene as a two- way seasonal time series. Based on this model, a method is developed for synthesis of natural looking textures. This method possesses a desirable quality that the parameters needed for the synthesis are derived from the analysis of parent'' texture, i.e., the texture to be imitated. Extending the concepts of two-dimensional formal grammars, known as array grammars, multilevel array grammars'' are introduced. These are shown capable of generating complex texture scenes, specifically brickwall-type'' texture, that is, those textures which are perceived at many levels and at each level, they can be either structural or statistical. A way of specifying these grammars for texture scenes in real cases, with the help of interval complexes,'' is also indicated. (96 references) (auth)