A Theoretical Comparison of Texture Algorithms

• Published in: IEEE transactions on pattern analysis and machine intelligence 1980-05, Vol.PAMI-2 (3), p.204-222
• Main Authors: Conners, Richard W., Harlow, Charles A.
• Format: Article
• Language: English
• Subjects: Algorithm design and analysis; Comparison study; Cyclic redundancy check; Density functional theory; Humans; Image processing; Image texture analysis; Pattern recognition; Performance analysis; Performance evaluation; Psychology; texture analysis
• ISSN: 0162-8828; 1939-3539
• DOI: 10.1109/TPAMI.1980.4767008

An evaluation of the ability of four texture analysis algorithms to perform automatic texture discrimination will be described. The algorithms which will be examined are the spatial gray level dependence method (SGLDM), the gray level run length method (GLRLM), the gray level difference method (GLDM), and the power spectral method (PSM). The evaluation procedure employed does not depend on the set of features used with each algorithm or the pattern recognition scheme. Rather, what is examined is the amount of texturecontext information contained in the spatial gray level dependence matrices, the gray level run length matrices, the gray level difference density functions, and the power spectrum. The comparison will be performed in two steps. First, only Markov generated textures will be considered. The Markov textures employed are similar to the ones used by perceptual psychologist B. Julesz in his investigations of human texture perception. These Markov textures provide a convenient mechanism for generating certain example texture pairs which are important in the analysis process. In the second part of the analysis the results obtained by considering only Markov textures will be extended to all textures which can be represented by translation stationary random fields of order two. This generalization clearly includes a much broader class of textures than Markovian ones. The results obtained indicate that the SGLDM is the most powerful algorithm of the four considered, and that the GLDM is more powerful than the PSM.