Skip to main content
SpringerLink
Log in

Distributional-based texture classification using non-parametric statistics

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Texture classification is an important problem in image analysis. In the present study, an efficient strategy for classifying texture images is introduced and examined within a distributional-statistical framework. Our approach incorporates the multivariate Wald–Wolfowitz test (WW-test), a non-parametric statistical test that measures the similarity between two different sets of multivariate data, which is utilized here for comparing texture distributions. By summarizing the texture information using standard feature extraction methodologies, the similarity measure provides a comprehensive estimate of the match between different images based on graph theory. The proposed “distributional metric” is shown to handle efficiently the texture-space dimensionality and the limited sample size drawn from a given image. The experimental results, from the application on a typical texture database, clearly demonstrate the effectiveness of our approach and its superiority over other well-established texture distribution (dis)similarity metrics. In addition, its performance is used to evaluate several approaches for texture representation. Even though the classification results are obtained on grayscale images, a direct extension to color-based ones can be straightforward.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. The Oulu texture database was downloaded from: http://www.outex.oulu.fi/temp/

References

  1. Theoharatos C, Laskaris N, Economou G, Fotopoulos S (2005) A generic scheme for color image retrieval based on the multivariate Wald–Wolfowitz test. IEEE Trans Knowl Data Eng 17(6):808–819

    Article  Google Scholar 

  2. Randen T, Husoy JH (1999) Filtering for texture classification: a comparative study. IEEE Trans Pattern Anal Mach Intell 21(4):291–310

    Article  Google Scholar 

  3. Leung T, Malik J (2001) Representing and recognizing the visual appearance of materials using three-dimensional textons. Int J Comput Vis 43(1):29–44

    Article  MATH  Google Scholar 

  4. Laine A, Fan J (1993) Texture classification by wavelet packet signatures. IEEE Trans Pattern Anal Mach Intell 15(11):1186–1190

    Article  Google Scholar 

  5. Do MN, Vetterli M (2002) Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance. IEEE Trans Image Process 11(2):146–158

    Article  MathSciNet  Google Scholar 

  6. Daugman JG (1985) Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J Opt Soc Am A Opt Image Sci Vis 2(7):1160–1169

    Google Scholar 

  7. Linlin S, Bai L (2006) A review on Gabor wavelets for face recognition. Pattern Anal Appl 9(2–3): 273–292

    Google Scholar 

  8. Huang L-L, Shimizu A, Kobatake H (2004) Classification-based face detection using Gabor filter features. In: Proceedings of IEEE conference on automatic face and gesture recognition, pp 397–402

  9. Rubner Y, Puzicha J, Tomasi C, Buhmann JM (2001) Empirical evaluation of dissimilarity measures for color and texture. Comp Vis Im Und 84(1):25–43

    Article  MATH  Google Scholar 

  10. Ojala T, Pietikainen M, Harwood D (1996) A comparative study of texture measures with classification based feature distributions. Pattern Recognit 29(1):51–59

    Article  Google Scholar 

  11. Leow WK, Li R (2004) The analysis and applications of adaptive-binning color histograms. Comp Vis Im Und 94(1–3):67–91

    Google Scholar 

  12. Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wald–Wolfowitz and Smirnov two-sample tests. Ann Statist 7(4):697–717

    Article  MATH  MathSciNet  Google Scholar 

  13. Zahn CT (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Comput C-20(1):20–68

    Article  Google Scholar 

  14. Morris OJ, Lee J, Constantinides AG (1986) Graph theory for image analysis: an approach based on the shortest spanning tree. IEEE Proc 133(2):146–152

    Google Scholar 

  15. Kruskal JB (1956) On the shortest spanning tree of a graph and the traveling salesman problem. In: Proceedings of the American mathematical society, pp 48–50

  16. Theoharatos C, Pothos VK, Laskaris NA, Economou G, Fotopoulos S (2006) Multivariate image similarity in the compressed domain using statistical graph matching. Pattern Recognit 39(10):1892–1904

    Article  MATH  Google Scholar 

  17. Sebe N, Lew MS (2000) Wavelet based texture classification. In: Proceedings of the IEEE international conference on pattern recognition, pp 947–950

  18. Bhaskaran V, Konstantinides K (1995) Image and video compression standards, algorithms and architectures. Kluwer, Norwell

    Google Scholar 

  19. Daugman JG (1980) Two-dimensional spectral analysis of cortical receptive field profile. Vision Res 20:847–856

    Article  Google Scholar 

  20. Daugman JG (1985) Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. J Opt Soc Am 2(7):1160–1169

    Google Scholar 

  21. Zhang DS, Wong AW, Indrawan M, Lu G (2000) Content-based image retrieval using Gabor texture features. In: Proceedings of the IEEE Pacifin-Rim international conference on multimedia, pp 392–395

  22. Manjunath BS, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York

    Google Scholar 

  23. Manjunath BS, Ohm JR, Vasudevan VV, Yamada A (2001) Color and texture descriptors. IEEE Trans Cir Sys Vid Tech 11(6):703–715

    Article  Google Scholar 

  24. Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32

    Article  Google Scholar 

  25. Costa J, Hero AO (2004) Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans Signal Process 52(8):2210–2221

    Article  MathSciNet  Google Scholar 

  26. Jain AK, Farrokhnia F (1991) Unsupervised texture segmentation using Gabor filters. Pattern Recognit 24(12):1167–1186

    Article  Google Scholar 

  27. Manjunath BS, Chellappa R (1991) Unsupervised texture segmentation using Markov random fields models. IEEE Trans Pattern Anal Mach Intell 13(5):478–482

    Article  Google Scholar 

  28. Ng I, Kittler J, Illingworth J (1993) Supervised segmentation using a multiresolution data representation. Signal Process 3(2):133–163

    Article  Google Scholar 

  29. Porter R, Canagarajah N (1996) A robust automatic clustering scheme for image segmentation using wavelets. IEEE Trans Image Process 5(4):662–665

    Article  Google Scholar 

  30. Awate SP, Tasdizen T, Whitaker RT (2006) Unsupervised texture segmentation with nonparametric neighborhood statistics. In: Proceedings of the 9th European conference of computer vision (ECCV 2006), pp 494–507

  31. Liu Y, Zhang D, Lu G, Ma WY (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recognit 40(1):262–282

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Ministry of Education, under the project entitled “Soft computing techniques for multichannel processing”, in the context of the program “Archimidis”.

Author information

Authors and Affiliations

  1. Electronics Laboratory, Department of Physics, University of Patras, Patras, 26500, Greece

    Vasileios K. Pothos, Christos Theoharatos, Evangelos Zygouris & George Economou

Authors
  1. Vasileios K. Pothos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Theoharatos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Evangelos Zygouris
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. George Economou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to George Economou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pothos, V.K., Theoharatos, C., Zygouris, E. et al. Distributional-based texture classification using non-parametric statistics. Pattern Anal Applic 11, 117–129 (2008). https://doi.org/10.1007/s10044-007-0083-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-007-0083-9

Keywords

Search

Navigation