Detection of regions similar to a single given texture in arbitrary colour images is difficult for conventional supervised or unsupervised segmentation techniques. We introduce a novel partially supervised algorithm that solves this problem using similarity between local statistics on different levels of pyramidal representations of the texture and the image. Most characteristic statistics for the texture are estimated in accord with a generic Gibbs random field model with spatially homogeneous pairwise pixel interactions. Empirical distributions of the self-similarity values for the texture itself are used to separate the desired texture from an arbitrary background. Experiments with different images, including aerial images of the Earth’s surface, show this algorithm effectively detects regions with spatially homogeneous and weakly homogeneous textures.


Training Sample Image Retrieval Aerial Image Index Image Training Area 
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.


  1. 1.
    Chang, S.K., Hsu, A.: Image information systems: Where do we go from here? IEEE Trans. Knowledge and Data Engineering 4(5), 431–442 (1992)CrossRefMathSciNetGoogle Scholar
  2. 2.
    De Ridder, D., Tax, D.M.J., Duin, R.P.W.: An experimental comparison of one-class classification methods. In: Proc. of Advanced School for Computing and Imaging, Delft (June 1998)Google Scholar
  3. 3.
    Gimel’farb, G.L.: Image Textures and Gibbs Random Fields. Kluwer Academic Publishers, Dordrecht (1999)zbMATHGoogle Scholar
  4. 4.
    Hafner, J., Sawhney, H., Equitz, W., Flickner, M., Niblack, W.: Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. Pattern Analysis and Machine Intelligence 17(7), 729–736 (1995)CrossRefGoogle Scholar
  5. 5.
    Lin, J.: Divergence measures based on the shannon entropy. IEEE Trans. Information Theory 37(1), 145–151 (1991)zbMATHCrossRefGoogle Scholar
  6. 6.
    Moya, M.M., Hush, D.R.: Network constraints and multi-objective optimization for one-class classification. Neural Networks 9(3), 463–474 (1996)CrossRefGoogle Scholar
  7. 7.
    Nolle, M.: Distribution distance measures applied to 3-d object recognition - a case study. In: Proc. the 25th Pattern Recognition Symposiom of the German Association for Pattern Recognition, Magdeburg, Germany (September 2003)Google Scholar
  8. 8.
    Puzicha, J., Rubner, Y., Tomasi, C., Buhmann, J.: Empirical evaluation of dissimilarity measures for color and texture. In: Proc. IEEE Int. Conf. on Computer Vision (ICCV 1999), pp. 1165–1173 (1999)Google Scholar
  9. 9.
    Rui, Y., Huang, T.S., Chang, S.: Image retrieval: current techniques, promising directions and open issues. J. Visual Communication and Image Representation 10(4), 39–62 (1999)CrossRefGoogle Scholar
  10. 10.
    Smeulders, W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content based image retrieval at the end of the early years. IEEE Trans. Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)CrossRefGoogle Scholar
  11. 11.
    Sánchez-Yáñez, R.E., Kurmyshev, E.V., Cuevas, F.J.: A framework for texture classification using the coordinated clusters representation. Pattern Recognition Letters 24, 21–31 (2003)zbMATHCrossRefGoogle Scholar
  12. 12.
    Yu, L., Gimel’farb, G.: Pairwise pixel interactions in texture pyramids. In: Image and Vision Computing New Zealand, Auckland, New Zealand, November 2002, pp. 209–214 (2002)Google Scholar
  13. 13.
    Yu, L., Gimel’farb, G.: Image retrieval using colour co-occurrence histograms. In: Image and Vision Computing New Zealand, Palmerston North, New Zealand, November 2003, pp. 42–47 (2003)Google Scholar
  14. 14.
    Yu, L., Gimel’farb, G.: Separating a colour texture from an arbitrary background. In: 7th Biennial Australian Pattern Recognition Society Conference on Digital Image Computing: Techniques and Applications, Sydney, Australia, December 2003, vol. 1, pp. 489–498 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Linjiang Yu
    • 1
  • Georgy Gimel’farb
    • 1
  1. 1.CITR,Department of Computer ScienceThe University of AucklandAucklandNew Zealand

Personalised recommendations