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.
Similar content being viewed by others
Notes
The Oulu texture database was downloaded from: http://www.outex.oulu.fi/temp/
References
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
Randen T, Husoy JH (1999) Filtering for texture classification: a comparative study. IEEE Trans Pattern Anal Mach Intell 21(4):291–310
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
Laine A, Fan J (1993) Texture classification by wavelet packet signatures. IEEE Trans Pattern Anal Mach Intell 15(11):1186–1190
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
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
Linlin S, Bai L (2006) A review on Gabor wavelets for face recognition. Pattern Anal Appl 9(2–3): 273–292
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
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
Ojala T, Pietikainen M, Harwood D (1996) A comparative study of texture measures with classification based feature distributions. Pattern Recognit 29(1):51–59
Leow WK, Li R (2004) The analysis and applications of adaptive-binning color histograms. Comp Vis Im Und 94(1–3):67–91
Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wald–Wolfowitz and Smirnov two-sample tests. Ann Statist 7(4):697–717
Zahn CT (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Comput C-20(1):20–68
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
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
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
Sebe N, Lew MS (2000) Wavelet based texture classification. In: Proceedings of the IEEE international conference on pattern recognition, pp 947–950
Bhaskaran V, Konstantinides K (1995) Image and video compression standards, algorithms and architectures. Kluwer, Norwell
Daugman JG (1980) Two-dimensional spectral analysis of cortical receptive field profile. Vision Res 20:847–856
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
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
Manjunath BS, Salembier P, Sikora T (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York
Manjunath BS, Ohm JR, Vasudevan VV, Yamada A (2001) Color and texture descriptors. IEEE Trans Cir Sys Vid Tech 11(6):703–715
Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32
Costa J, Hero AO (2004) Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans Signal Process 52(8):2210–2221
Jain AK, Farrokhnia F (1991) Unsupervised texture segmentation using Gabor filters. Pattern Recognit 24(12):1167–1186
Manjunath BS, Chellappa R (1991) Unsupervised texture segmentation using Markov random fields models. IEEE Trans Pattern Anal Mach Intell 13(5):478–482
Ng I, Kittler J, Illingworth J (1993) Supervised segmentation using a multiresolution data representation. Signal Process 3(2):133–163
Porter R, Canagarajah N (1996) A robust automatic clustering scheme for image segmentation using wavelets. IEEE Trans Image Process 5(4):662–665
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
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
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-007-0083-9