This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gibbs Random Fields, Cooccurrences, and Texture Modeling
January 1994 (vol. 16 no. 1)
pp. 24-37

Gibbs random field (GRF) models and features from cooccurrence matrices are typically considered as separate but useful tools for texture discrimination. The authors show an explicit relationship between cooccurrences and a large class of GRF's. This result comes from a new framework based on a set-theoretic concept called the "aura set" and on measures of this set, "aura measures." This framework is also shown to be useful for relating different texture analysis tools. The authors show how the aura set can be constructed with morphological dilation, how its measure yields cooccurrences, and how it can be applied to characterizing the behavior of the Gibbs model for texture. In particular, they show how the aura measure generalizes, to any number of gray levels and neighborhood order, some properties previously known for just the binary, nearest-neighbor GRF. Finally, the authors illustrate how these properties can guide one's intuition about the types of GRF patterns which are most likely to form.

[1] J. Besag, "Spatial interaction and the statistical analysis of lattice systems (with discussion),"J. Roy. Stat. Soc., ser. B, vol. 36, pp. 192-236, 1974.
[2] G. R. Cross, "Markov random field texture models," Ph.D. dissertation, Michigan State Univ., 1980.
[3] G. R. Cross and A. K. Jain, "Markov random field texture models,"IEEE Trans. Pattern. Anal. and Machine Intell., vol. PAMI-5, no. 1, pp. 25-39, 1983.
[4] P. A. Maragos and R. W. Schafer, "Morphological systems for multidimensional signal processing,"Proc. IEEE, pp. 690-710, Apr. 1990.
[5] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, 1984.
[6] I. M. Elfadel and R. W. Picard, "Gibbs random fields, co-occurrences and texture modeling," M.I.T. Media Lab., Perceptual Computing, Tech. Rep. 204, 1993.
[7] R. Kindermann and J. L. Snell,Markov Random Fields and their Applications. Providence, RI: American Mathematical Society, 1980.
[8] D. H. Rothman and J. M. Keller, "Immiscible cellular-automaton fluids,"J. Stat. Phys., vol. 52, no. 3/4, pp. 1119-1127, 1988.
[9] T. A. Witten, "Structured fluids,"Phys. Today, vol. 43, no. 7, pp. 21-28, 1990.
[10] B. Bollobás,Combinatorics. Cambridge, England: Cambridge University Press, 1986.
[11] S. Even,Graph Algorithms. Rockville, MD: Computer Science Press, 1979.
[12] P. Carnevali, L. Coletti, and S. Patarnello, "Image processing by simulated annealing," inProc. Computer Vision. M. A. Fischler and O. Firschein, Eds. Los Altos, CA: Morgan Kaufmann, 1987.
[13] B. Julesz, "Visual pattern discrimination,"IRE Trans. Inform. Theory, vol. IT-8, pp. 84-92, 1962.
[14] R. Haralick, "Statistical and structural approaches to texture,"Proc. IEEE, vol. 67, pp. 786-804, May 1979.
[15] L. Van Cool, P. Dewaele, and A. Oosterlinck, "Texture analysis anno 1983,"Comput. Vision, Graphics, Image Processing, vol. 29, pp. 336-357, 1985.
[16] L. S. Davis, S. A. Johns, and J. K. Aggarwal, "Texture analysis using generalized cooccurrence matrices,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 3, pp. 251-259, 1979.
[17] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[18] C. C. Gotlieb and H. E. Kreyszig, "Texture descriptors based on co-occurrence matrices,"Comput. Vision, Graphics, Image Processing, vol. 51, pp. 70-86, 1990.
[19] R. W. Conners and C. A. Harlow, "A theoretical comparison of texture algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 3, pp. 204-222, 1980.
[20] M. Hassner and J. Sklansky, "The use of Markov random fields as models of texture,"Comput. Graphics, Image Processing, vol. 12, pp. 357-370, 1980.
[21] R. Kashyap and R. Chellapa, "Estimation and choice of neighbors in spatial interaction models of images,"IEEE Trans. Inform. Theory, vol. IT-29, pp. 60-72, Jan. 1983.
[22] R. Chellappa and S. Chatterjee, "Classification of textures using Markov random field models," inProc. ICASSP, San Diego, CA, pp. 32.9.1-32.9.4, 1984.
[23] L. Garand and J. A. Weinman, "A structural-stochastic model for the analysis and synthesis of cloud images,"J. Climate Appl. Meteorol., vol. 25, pp. 1052-1068, 1986.
[24] H. Derin, H. Elliott, R. Cristi, and D. Geman, "Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 707-720, 1984.
[25] R. Chellappa, "Two-dimensional discrete Gaussian Markov random field models for image processing," inProgress in Pattern Recognition 2, L. N. Kanal and A. Rosenfeld, Eds. Amsterdam, The Netherlands: Elsevier, 1985.
[26] H. Derin and H. Elliott, "Modeling and segmentation of noisy and textured images using Gibbs random fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 39-55, Jan. 1987.
[27] A. Gagalowicz and C. Tournier-Lasserve, "Third-order model for nonhomogeneous natural textures," inProc. Int. Conf. Pattern Recog., 1986.
[28] C. Kittel and H. Kroemer,Thermal Physics, San Francisco, CA: Freeman, 1980.
[29] K. Huang,Statistical Mechanics, New York: Wiley, 1963.
[30] R. J. Baxter,Exactly Solved Models in Statistical Mechanics, London, England: Academic, 1982.
[31] R. W. Picard and I. M. Elfadel, "Structure of aura and co-occurrence matrices for the Gibbs texture model,"J. Math. Imaging Vision, vol. 2, pp. 5-25, 1992.
[32] R. W. Picard and A. P. Pentland, "Temperature and Gibbs image modeling," submitted for publication, Also appears as M.I.T. Media Lab., Perceptual Computing, Tech. Rep. 254, 1993.
[33] R. W. Picard, I. M. Elfadel, and A. P. Pentland, "Markov/Gibbs texture modeling: Aura matrices and temperature effects," inProc. IEEE Conf. Computer Vision and Pattern Recognition, Maui, HI, June 1991.

Index Terms:
image texture; mathematical morphology; set theory; Markov processes; statistics; Gibbs random fields; cooccurrences; texture modeling; texture discrimination; set-theoretic concept; aura set; aura measures; texture analysis tools; morphological dilation; gray levels; neighborhood order
Citation:
I.M. Elfadel, R.W. Picard, "Gibbs Random Fields, Cooccurrences, and Texture Modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 24-37, Jan. 1994, doi:10.1109/34.273719
Usage of this product signifies your acceptance of the Terms of Use.