Texture Modelling by Multiple Pairwise Pixel

A Markov random field model with a Gibbs probability distribution (GPD) is proposed for describing particular classes of grayscale images which can be called spatially uniform stochastic textures. The model takes into account only multiple short- and long-range pairwise interactions between the gray levels in the pixels. An effective learning scheme is introduced to recover structure and strength of the interactions using maximal likelihood estimates of the potentials in the GPD as desired parameters. The scheme is based on an analytic initial approximation of the estimates and their subsequent refinement by a stochastic approximation. Experiments in modeling natural textures show the utility of the proposed model.

[1]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  H. Derin,et al.  Discrete-index Markov-type random processes , 1989, Proc. IEEE.

[4]  L. Younes.  Estimation and annealing for Gibbsian fields , 1988 .

[5]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[6]  M. Hassner,et al.  The Use of Markov Random Fields as Models of Texture , 1981 .

[7]  R. DeMori,et al.  Handbook of pattern recognition and image processing , 1986 .

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

[9]  Fernand S. Cohen,et al.  Modeling and synthesis of images of 3D textured surfaces , 1991, CVGIP Graph. Model. Image Process..

[10]  Rangasami L. Kashyap,et al.  Robust image modeling techniques with an image restoration application , 1988, IEEE Trans. Acoust. Speech Signal Process..

[11]  Georgy L. Gimel'farb,et al.  Low‐level bayesian segmentation of piecewise‐homogeneous noisy and textured images , 1991, Int. J. Imaging Syst. Technol..

[12]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Nico Karssemeijer,et al.  A relaxation method for image segmentation using a spatially dependent stochastic model , 1990, Pattern Recognit. Lett..

[14]  Donald Geman,et al.  Gibbs distributions and the bayesian restoration of images , 1984 .

[15]  D. Brook.  On the distinction between the conditional probability and the joint probability approaches in the specification of nearest-neighbour systems , 1964 .

[16]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[17]  Pierre A. Devijver,et al.  Hidden Markov mesh random field models in image analysis , 1993 .

[18]  Georgy L. Gimel'farb,et al.  Probabilistic models of digital region maps based on Markov random fields with short- and long-range interaction , 1993, Pattern Recognit. Lett..

[19]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .

[20]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

[22]  H. Derin,et al.  Segmentation of textured images using Gibbs random fields , 1986 .

[23]  Robert M. Hawlick.  Statistical and Structural Approaches to Texture , 1979 .

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

[25]  J. F. C. Kingman,et al.  Information and Exponential Families in Statistical Theory , 1980 .

[26]  M. Jacobsen.  Existence and unicity of MLEs in discrete exponential family distributions , 1989 .

[27]  Georgy L. Gimel'farb,et al.  Markov Random Fields with Short- and Long-Range Interaction for Modelling Gray-Scale Textured Images , 1993, CAIP.

[28]  Ibrahim M. Elfadel,et al.  Gibbs Random Fields, Cooccurrences, and Texture Modeling , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Narendra Ahuja,et al.  Image Models , 1981, CSUR.