Texture modelling with generic translation- and contrast/offset-invariant 2nd–4th-order MGRFs

A conventional framework for learning generic translation-invariant 2nd-order Markov-Gibbs random field (MGRF) models of spatially homogeneous textures is extended onto higher-order ones, which are also invariant to arbitrary perceptive (contrast-offset) signal deviations. Given a training image, the framework estimates both the geometry and strengths (potentials) of multiple conditional signal dependencies, called interactions. The potentials are approximated analytically, and characteristic interactions are selected by analysing an empirical distribution of energies (sums of the potentials) for a large number of candidate 3rd- and 4th-order interactions. Descriptive abilities of the learned generic translation- and contrast/offset-invariant 2nd-4th-order MGRFs are tested on 50 classes of textures from the Brodatz and OUTEX databases in application to semi-supervised texture recognition. Comparing to our previous work [11], contributions of this paper are two-fold. (i) To analyse the classification performance trend, the MGRF models have been extended up to the 4th order. (ii) In order to select characteristic interactions, a heuristic iterative application of unimodal thresholding to the energy distribution in [11] is replaced by estimating dominant modes of this distribution. The latter is approximated with a Gaussian mixture, using the Expectation-Maximization (EM) algorithm, the number of the mixture components having been determined by the Akaike Information Criterion (AIC). The goal interactions are selected by either unimodal thresholding or finding an intersection between the mixture components related to the lowest and the second-lowest energy modes.

[1]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[2]  Georgy L. Gimel'farb,et al.  Modified Akaike information criterion for estimating the number of components in a probability mixture model , 2012, 2012 19th IEEE International Conference on Image Processing.

[3]  Michael J. Black,et al.  Fields of Experts , 2009, International Journal of Computer Vision.

[4]  Georgy Gimel'farb,et al.  Contrast/offset-invariant generic low-order MGRF models of uniform textures , 2013 .

[5]  Georgy L. Gimel'farb,et al.  Texture Modelling by Multiple Pairwise Pixel , 2008 .

[6]  Paul W. Fieguth,et al.  Extended local binary patterns for texture classification , 2012, Image Vis. Comput..

[7]  P. Deb Finite Mixture Models , 2008 .

[8]  Georgy L. Gimel'farb,et al.  Texture Analysis by Accurate Identification of a Generic Markov-Gibbs Model , 2008, Applied Pattern Recognition.

[9]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[10]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[11]  H. Akaike A new look at the statistical model identification , 1974 .

[12]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[13]  R. B. Potts Some generalized order-disorder transformations , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  R. Baxter Exactly solved models in statistical mechanics , 1982 .

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

[17]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[18]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

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

[20]  G. McLachlan,et al.  The EM Algorithm and Extensions: Second Edition , 2008 .

[21]  Song-Chun Zhu,et al.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998, International Journal of Computer Vision.

[22]  Song-Chun Zhu,et al.  Modeling Visual Patterns by Integrating Descriptive and Generative Methods , 2004, International Journal of Computer Vision.

[23]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[24]  Georgy L. Gimel'farb,et al.  Image Textures and Gibbs Random Fields , 1999, Computational Imaging and Vision.