Markov Random Field Texture Models

We consider a texture to be a stochastic, possibly periodic, two-dimensional image field. A texture model is a mathematical procedure capable of producing and describing a textured image. We explore the use of Markov random fields as texture models. The binomial model, where each point in the texture has a binomial distribution with parameter controlled by its neighbors and ``number of tries'' equal to the number of gray levels, was taken to be the basic model for the analysis. A method of generating samples from the binomial model is given, followed by a theoretical and practical analysis of the method's convergence. Examples show how the parameters of the Markov random field control the strength and direction of the clustering in the image. The power of the binomial model to produce blurry, sharp, line-like, and blob-like textures is demonstrated. Natural texture samples were digitized and their parameters were estimated under the Markov random field model. A hypothesis test was used for an objective assessment of goodness-of-fit under the Markov random field model. Overall, microtextures fit the model well. The estimated parameters of the natural textures were used as input to the generation procedure. The synthetic microtextures closely resembled their real counterparts, while the regular and inhomogeneous textures did not.

[1]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  G. F. Newell,et al.  On the Theory of the Ising Model of Ferromagnetism , 1953 .

[4]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[5]  L. Fosdick.  Calculation of Order Parameters in a Binary Alloy by the Monte Carlo Method , 1959 .

[6]  P. Flinn,et al.  Monte Carlo Calculation of the Order-Disorder Transformation in the Body-Centered Cubic Lattice , 1961 .

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

[8]  Laveen N. Kanal,et al.  Classification of binary random patterns , 1965, IEEE Trans. Inf. Theory.

[9]  A. L. Kraft,et al.  The effect of pattern and texture gradient on slant and shape judgments , 1967 .

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

[11]  F. Spitzer.  Markov Random Fields and Gibbs Ensembles , 1971 .

[12]  Henry Gouraud,et al.  Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.

[13]  J. Pokorny.  Foundations of Cyclopean Perception , 1972 .

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

[15]  P. Flinn.  Monte Carlo calculation of phase separation in a two-dimensional Ising system , 1974 .

[16]  M. Bartlett.  The statistical analysis of spatial pattern , 1974, Advances in Applied Probability.

[17]  M. Kalos,et al.  Time evolution of a quenched binary alloy. IV. Computer simulation of a three-dimensional model system , 1974 .

[18]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[19]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[20]  D. Marr.  Analyzing natural images: a computational theory of texture vision. , 1976, Cold Spring Harbor symposia on quantitative biology.

[21]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[23]  Ramakant Nevatia,et al.  Locating Object Boundaries in Textured Environments , 1976, IEEE Transactions on Computers.

[24]  William B. Thompson,et al.  Textural Boundary Analysis , 1977, IEEE Transactions on Computers.

[25]  A. Rosenfeld,et al.  Random Mosaic Models for Textures , 1978 .

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

[27]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[28]  Koichiro Deguchi,et al.  Texture Characterization and Texture-Based Image Partitioning Using Two-Dimensional Linear Estimation Techniques , 1978, IEEE Transactions on Computers.

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

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

[31]  J. W. Modestino,et al.  Stochastic Models for Images and Applications , 1978 .

[32]  Larry S. Davis,et al.  Texture Analysis Using Generalized Co-Occurrence Matrices , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Robert M. Haralick,et al.  Texture pattern image generation by regular Markov chain , 1979, Pattern Recognit..

[34]  Wayne E. Carlson,et al.  Towards an interactive high visual complexity animation system , 1979, SIGGRAPH.

[35]  Narendra Ahuja.  Mosaic models for image analysis and synthesis , 1979 .

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

[37]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

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

[39]  Alvy Ray Smith,et al.  3-D transformations of images in scanline order , 1980, SIGGRAPH '80.

[40]  J. Serra.  The Boolean model and random sets , 1980 .

[41]  M. Hassner,et al.  The use of Markov Random Fields as models of texture , 1980 .

[42]  T. Krile,et al.  Estimation in signal-dependent film-grain noise. , 1981, Applied optics.

[43]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .