Toward a Structural Textural Analyzer Based on Statistical Methods

Abstract This paper reports investigations aimed at developing a feature set for the Spatial Gray Level Dependence Method (SGLDM) which measures visually perceivable qualities of textures. In particular it will be shown that the inertia measure commonly used with the SGLDM can be used to characterize the placement rules and the unit pattern of periodic textures. In this way one may formulate a structural approach to texture analysis based on the statistical SGLDM. To mathematically verify that the features used with the SGLDM can be used to characterize the unit pattern and placement rules of a periodic texture, a mathematical tiling theory model is proposed. This model allows one to develop the mathematical machinery necessary to prove the result. In a companion paper other features which measure visually perceivable qualities of patterns will be developed. The reason for concentrating on the SGLDM for developing such a feature set is predicated on perceptual psychology experiments and comparison studies of various texture algorithms. All of these studies indicate that second-order probabilities of the type measured by the spatial gray level dependence matrices are important in human texture discrimination and that these matrices contain more important texture-context information than the intermediate matrices of other statistical texture analysis algorithms.

[1]  Olivier D. Faugeras,et al.  Visual Discrimination of Stochastic Texture Fields , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  R. E. Miles On the homogeneous planar Poisson point process , 1970 .

[4]  R. Ehrich,et al.  A view of texture topology and texture description , 1978 .

[5]  Ruzena Bajcsy,et al.  Texture gradient as a depth cue , 1976 .

[6]  R. Haralick,et al.  Computer Classification of Reservoir Sandstones , 1973 .

[7]  A. Rosenfeld,et al.  Visual texture analysis , 1970 .

[8]  Azriel Rosenfeld,et al.  Picture Segmentation by Texture Discrimination , 1975, IEEE Transactions on Computers.

[9]  William B. Thompson,et al.  Computer Diagnosis of Pneumoconiosis , 1974, IEEE Trans. Syst. Man Cybern..

[10]  King-Sun Fu,et al.  A syntactic approach to texture analysis , 1978 .

[11]  Narendra Ahuja,et al.  Random pattern generation processes , 1979 .

[12]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  J. Gibson The perception of the visual world , 1951 .

[14]  George G. Lendaris,et al.  Diffraction-pattern sampling for automatic pattern recognition , 1970 .

[15]  R. D. Joseph,et al.  Pattern Recognition from Satellite Altitudes , 1968, IEEE Trans. Syst. Sci. Cybern..

[16]  Fumiaki Tomita,et al.  A structural analyzer for a class of textures , 1973, Comput. Graph. Image Process..

[17]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

[18]  B Julesz,et al.  Inability of Humans to Discriminate between Visual Textures That Agree in Second-Order Statistics—Revisited , 1973, Perception.

[19]  Richard W. Conners,et al.  A Theoretical Comparison of Texture Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  S. Zucker Toward a model of texture , 1976 .

[21]  King-Sun Fu,et al.  Stochastic tree grammar inference for texture synthesis and discrimination , 1979 .

[22]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[23]  E. Gilbert Random Subdivisions of Space into Crystals , 1962 .

[24]  Roger W. Ehrich,et al.  Representation of Random Waveforms by Relational Trees , 1976, IEEE Transactions on Computers.

[25]  Ernest L. Hall,et al.  An Optical-Digital System For Automatic Processing Of Chest X-Rays , 1974 .

[26]  E. Hall,et al.  Computer Classification of Pneumoconiosis from Radiographs of Coal Workers , 1975, IEEE Transactions on Biomedical Engineering.

[27]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[28]  J. D. Gould,et al.  Eye-movement parameters and pattern discrimination , 1969 .

[29]  P. Switzer RECONSTRUCTING PATTERNS FROM SAMPLE DATA. , 1967 .

[30]  G S Lodwick,et al.  Towards computer analysis of pulmonary infiltration. , 1978, Investigative radiology.

[31]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[32]  King-Sun Fu,et al.  Recognition of X-Ray Picture Patterns , 1974, IEEE Trans. Syst. Man Cybern..