Learning High-Order Structures for Texture Retrieval

  • Ni LiuEmail author
  • Georgy Gimel’farb
  • Patrice Delmas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9069)


Learning interaction structures of graphical models, such as a high-order Markov-Gibbs random field (MGRF), is an open challenge. For a translation and contrast/offset invariant MGRF model of image texture, we sequentially construct higher-order cliques from the lower-order ones, starting from characteristic 2nd-order interactions (i.e. edges of the interaction graph). Every next-order clique is built by adding the available required edges to one of the current cliques. Experiments on texture databases resulted in the interpretable and intuitive learned cliques of up to 20th order. The learned high-order cliques consistently outperform in texture retrieval the multiple 2nd-order ones and the state-of-the-art local binary (LBP) and ternary patterns (LTP).


Training Image Local Binary Pattern Markov Chain Model Interaction Graph Texture Retrieval 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahonen, T., Matas, J., He, C., Pietikäinen, M.: Rotation Invariant Image Description with Local Binary Pattern Histogram Fourier Features. In: Salberg, A.-B., Hardeberg, J.Y., Jenssen, R. (eds.) SCIA 2009. LNCS, vol. 5575, pp. 61–70. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Baxter, R.J.: Exactly Solved Models in Statistical Mechanics. Academic Press (1982)Google Scholar
  3. 3.
    Blake, A., Kohli, P., Rother, C.: Markov Random Fields for Vision and Image Processing. MIT Press (2011)Google Scholar
  4. 4.
    Doshi, N.P., Schaefer, G.: A comprehensive benchmark of local binary pattern algorithms for texture retrieval. In: Proc. 21st IAPR Intern. Conf. on Pattern Recognition (ICPR 2012), pp. 2760–2763 (2012)Google Scholar
  5. 5.
    Gimel’farb, G.: Texture modeling with multiple pairwise pixel interactions. IEEE Trans. on Pattern Analysis and Machine Intelligence 18, 1110–1114 (1996)CrossRefGoogle Scholar
  6. 6.
    Gimel’farb, G.: Image Textures and Gibbs Random Fields. Kluwer Academic, Dordrecht (1999)CrossRefzbMATHGoogle Scholar
  7. 7.
    Gimel’farb, G., Zhou, D.: Texture analysis by accurate identification of a generic Markov-Gibbs model. In: Kandel, A., Bunke, H., Last, M. (eds.) Applied Pattern Recognition. SCI, vol. 91, pp. 221–245. Springer, Berlin (2008)CrossRefGoogle Scholar
  8. 8.
    Guo, C.-E., Zhu, S.-C., Wu, Y.N.: Modeling visual patterns by integrating descriptive and generative methods. Intern. J. of Computer Vision 53, 5–29 (2003)CrossRefGoogle Scholar
  9. 9.
    Kylberg, G., Sintorn, I.-M.: Evaluation of noise robustness for local binary pattern descriptors in texture classification. EURASIP Journal on Image and Video Processing 2013(1), 1–20 (2013)CrossRefGoogle Scholar
  10. 10.
    Lézoray, O., Grady, L.: Image Processing and Analysis with Graphs: Theory and Practice. CRC Press (2012)Google Scholar
  11. 11.
    Li, F.: Structure learning with large sparse undirected graphs and its applications. PhD thesis, Citeseer (2007)Google Scholar
  12. 12.
    Li, S.: Markov Random Field Modeling in Image Analysis. Springer, Berlin (2009)zbMATHGoogle Scholar
  13. 13.
    Liu, L., Zhao, L., Long, Y., Kuang, G., Fieguth, P.: Extended local binary patterns for texture classification. Image and Vision Computing 30(2), 86–99 (2012)CrossRefGoogle Scholar
  14. 14.
    Liu, N., Gimel’farb, G., Delmas, P.: Texture modelling with generic translation- and contrast/offset-invariant 2nd–4th-order MGRFs. In: Proc. 28th Intern. Conf. on Image and Vision Computing New Zealand (IVCNZ 2013), pp. 370–375 (2013)Google Scholar
  15. 15.
    Liu, N., Gimel’farb, G., Delmas, P.: High-order mgrf models for contrast/offset invariant texture retrieval. In: Proc. 29th Intern. Conf. on Image and Vision Computing New Zealand (IVCNZ 2014), pp. 96–101 (2014)Google Scholar
  16. 16.
    Liu, N., Gimel’farb, G., Delmas, P., Chan, Y.H.: Contrast/offset-invariant generic low-order MGRF models of uniform textures. In: AIP Conf. Prioceedings, vol. 1559(1), pp. 145–154 (2013)Google Scholar
  17. 17.
    Ojala, T., Mäenpää, T., Pietikäinen, M., Viertola, J., Kyllönen, J., Huovinen, S.: Outex – New framework for empirical evaluation of texture analysis algorithms. In: Proc. 16th Intern. Conf. on Pattern Recognition, vol. 1, pp. 701–706 (2002)Google Scholar
  18. 18.
    Ojala, T., Pietikainen, M., Maenpaa, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7), 971–987 (2002)CrossRefGoogle Scholar
  19. 19.
    Potts, R.B.: Some generalized order-disorder transformations. Mathematical Proceedings of the Cambridge Philosophical Society 48(1), 106–109 (1952)CrossRefzbMATHMathSciNetGoogle Scholar
  20. 20.
    Roth, S., Black, M.J.: Fields of Experts. Intern. Journal of Computer Vision 82(2), 205–229 (2009)CrossRefGoogle Scholar
  21. 21.
    Schmidt, M.: Graphical Model Structure Learning with l1-regularization. PhD thesis, University of British Columbia (2010)Google Scholar
  22. 22.
    Tan, X., Triggs, B.: Enhanced local texture feature sets for face recognition under difficult lighting conditions. IEEE Transactions on Image Processing 19(6), 1635–1650 (2010)CrossRefMathSciNetGoogle Scholar
  23. 23.
    Tappen, M.F., Russell, B.C., Freeman, W.T.: Efficient graphical models for processing images. In: Proc. 2004 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR 2004), vol. 2, p. II–673. IEEE (2004)Google Scholar
  24. 24.
    Zhou, Y.: Structure learning of probabilistic graphical models: a comprehensive survey. arXiv preprint arXiv:1111.6925 (2011)Google Scholar
  25. 25.
    Zhu, S.C., Wu, Y., Mumford, D.: Minimax entropy principle and its application to texture modeling. Neural Computation 9(8), 1627–1660 (1997)CrossRefGoogle Scholar
  26. 26.
    Zhu, S.C., Wu, Y., Mumford, D.: Filters, random fields and maximum entropy (FRAME): Towards a unified theory for texture modeling. Intern. Journal of Computer Vision 27(2), 107–126 (1998)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of AucklandAucklandNew Zealand

Personalised recommendations