Skip to main content
Springer Nature Link
Log in

Optimized filters for efficient multi-texture discrimination

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

Abstract

When performing texture analysis via standard filter banks, good discrimination depends on the usage of a large number of filters. For example, when using the popular Gabor Filter Banks, the typical number of filters ranges from about ten to fifty. For applications requiring high frame rate processing, this is too complex. Also, discrimination may be poor if the method is not adapted to the characteristics of the target textures. Optimized filters attempt to solve these issues by automatically creating filters that are tuned to the target textures. Although these filters have shown to perform well when the number of textures to discriminate is small, their computational complexity increases dramatically in situations that arise in practice, e.g., those exhibiting ten or more classes of textures. In this paper, we propose optimized filters for efficient multi-texture discrimination. In particular, we propose two alternative filter designs: one-dimensional filters, applied horizontally and vertically, for orientation-dependent discrimination; and ring-shaped filters for rotationally invariant discrimination. Texture classification is based on the first four moments of the filter outputs, which are simple to compute yet approximate more sophisticated methods. The filter parameters are tuned through supervised learning, which is performed by using a Genetic Algorithm, that deals well with the non-convex nature of the objective function. We test our method with the Brodatz and VisTex albums, concluding that it outperforms state-of-the-art methods in terms of computational simplicity and accuracy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 12

Similar content being viewed by others

References

  1. Ade F (1983) Characterization of textures by eigenfilters. Signal Process 5(5):451–457

    Article  Google Scholar 

  2. Aurnhammer M (2007) Evolving texture features by Genetic Programming. Appl Evol Comput 4448:351–358

    Google Scholar 

  3. Bovik A (1991) Analysis of multichannel narrow-band filters for image texture segmentation. IEEE Trans Signal Process 39(9):2025–2043

    Article  Google Scholar 

  4. Brodatz P (1966) Textures: a photographic album for artists and designers. Dover Publications, NY

  5. Chetverikov D, Foldvri Z (2000) Affine-invariant texture classification using regularity features. In: Texture analysis in machine vision, series in machine perception and artificial intelligence. World Scientific Publishing Co., Inc., River Edge, pp 69–88

  6. Coggins JM, Jain AK (1985) A spatial filtering approach to texture analysis. Pattern Recogn Lett 3(3):195–203

    Article  Google Scholar 

  7. Dana K, Van-Ginneken B, Nayar S, Koenderink J (1999) Reflectance and texture of real world surfaces. ACM Trans Graph 18(1):1–34

    Article  Google Scholar 

  8. Dunn D, Higgins W (1995) Optimal Gabor filters for texture segmentation. IEEE Trans Image Process 4(7):947–964

    Article  Google Scholar 

  9. Guerreiro R., Aguiar P (2010) Learning simple texture discrimination filters. In: IEEE international conference on image processing, pp 261–264

  10. Haralick R, Dinstein I, Shanmugam K (1973) Textural features for image classification. IEEE Trans Syst Man Cybern 3:610–621

    Google Scholar 

  11. Husoy J, Randen T, Gulsrud T (1993) Image texture classification with digital filter banks and transforms. In: Proceedings of SPIE international symposium on optical applied science and engineering, San Diego, pp 260–271

  12. Jain A, Karu K (1996) Learning texture discrimination masks. IEEE Trans Pattern Anal Mach Intell 18:195–205

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Julesz B (1981) Textons, the elements of texture perception, and their interactions. Nature 290:91–97

    Google Scholar 

  15. Lam B, Ciesielski V, Song A (2008) Visual texture classification and segmentation by genetic programming. In: Genetic and evolutionary computation for image processing and analysis. Hindawi Pub. Co. 9774540018, 9789774540011

  16. Laws KI (1980) Texture image segmentation. Ph.d. dissertation, Image Processing Institute, University of Southern California

  17. Mahalanobis A, Singh H (1994) Application of correlation filters for texture recognition. Appl Opt 33(11):2173–2179

    Article  Google Scholar 

  18. Malik J, Belongie S, Leung T, Shi J (2001) Contour and texture analysis for image segmentation. Int J Comput Vis 43(1):7–27

    Article  MATH  Google Scholar 

  19. Mirmehdi M, Xie X, Suri J (2008) Handbook of texture analysis. Imperial College Press, UK

  20. Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge

  21. Partio M, Cramariuc B, Gabbouj M (2007) An ordinal co-occurrence matrix framework for texture retrieval. J Image Video Process

  22. Poli R (2008) Analysis of the publications on the applications of particle swarm optimisation. J Artif Evol Appl 4–1410

  23. Randen T (1997) Filter and filter bank design for image texture recognition. Ph.d. dissertation, Stavanger College, Norwegian University of Science and Technology

  24. Santich NT (2007) Reducing the dimensionality of hyperspectral remotely sensed data with applications for maximum likelihood image classification. Curtin University of Technology. School of Applied Science

  25. Song A, Ciesielski V (2003) Fast texture segmentation using genetic programming. In: Proceedings of the 2003 congress on evolutionary computation cec2003. IEEE Press, Canberra, pp 2126–2133. 0-7803-7804-0

  26. Ojala T, Pietikinen M, Menp T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  Google Scholar 

  27. Tivive F, Bouzerdoum A (2007) A nonlinear feature extractor for texture segmentation. IEEE Int Conf Image Process 2:37–40

    Google Scholar 

  28. Toyoda T, Hasegawa O (2005) Texture classification using extended higher order local autocorrelation features. In: Texture 2005: 4th international workshop on texture analysis and synthesis, pp 131–136

  29. Tüceryan M, Jain A (1993) Texture analysis. In: Handbook of pattern recognition and computer vision. World Scientific Publishing Co., Inc., River Edge, pp 235–276

  30. Tüceryan M, Jain AK (1990) Texture segmentation using voronoi polygons. IEEE Trans Pattern Anal Mach Intell 12(2):211–216

    Article  Google Scholar 

  31. Unser M (1986) Local linear transforms for texture measurements. Signal Process 11:61–79

    Article  MathSciNet  Google Scholar 

  32. Weldon T, Higgins W (1996) Design of multiple Gabor filters for texture segmentation. In: IEEE international conference on acoustics, speech, and signal processing, vol 4, pp 2243–2246. Atlanta, USA

  33. Wilson R, Li C (2003) A class of discrete multiresolution random fields and its application to image segmentation. IEEE Trans Pattern Anal Mach Intell 25(1):42–56

    Article  Google Scholar 

  34. Xia Y, Feng DD, Zhao R (2006) Morphology-based multifractal estimation for texture segmentation. IEEE Trans Image Process 15(3):614–623

    Article  Google Scholar 

  35. Yalniz IZ, Aksoy S (2010) Unsupervised detection and localization of structural textures using projection profiles. Pattern Recognit 43(10):3324–3337

    Article  MATH  Google Scholar 

  36. VisTex: Vision Texture Database (2002) Maintained by the vision and modeling group at the MIT media lab. web page: http://vismod.media.mit.edu/vismod/imagery/VisionTexture/

Download references

Acknowledgements

This work was partially supported by Fundação para a Ciência e Tecnologia (FCT), under Project PEst-OE/EEI/LA0009/2011, and Grants MODI-PTDC/EEA-ACR/72201/2006 and SFRH/BD/48602/2008.

Author information

Authors and Affiliations

  1. Institute for Systems and Robotics / Instituto Superior Técnico, Lisbon, Portugal

    Rui F. C. Guerreiro & Pedro M. Q. Aguiar

Authors
  1. Rui F. C. Guerreiro
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Pedro M. Q. Aguiar
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Rui F. C. Guerreiro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guerreiro, R.F.C., Aguiar, P.M.Q. Optimized filters for efficient multi-texture discrimination. Pattern Anal Applic 18, 61–73 (2015). https://doi.org/10.1007/s10044-013-0339-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-013-0339-5

Keywords