Skip to main content
Top

2016 | OriginalPaper | Chapter

Avoiding the Curse of Dimensionality in Local Binary Patterns

Authors : Karel Petranek, Jan Vanek, Eva Milkova

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Local Binary Patterns is a popular grayscale texture operator used in computer vision for classifying textures. The output of the operator is a bit string of a defined length, usually 8, 16 or 24 bits, describing local texture features. We focus on the problem of succinctly representing the patterns using alternative means and compressing them to reduce the number of dimensions. These reductions lead to simpler connections of Local Binary Patterns with machine learning algorithms such as neural networks or support vector machines, improve computation speed and simplify information retrieval from images. We study the distribution of Local Binary Patterns in 100000 natural images and show the advantages of our reduction technique by comparing it to existing algorithms developed by Ojala et al. We have also confirmed Ojala’s findings about the uniform LBP proportions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ojala, T., Pietikäinen, M.: Unsupervised texture segmentation using feature distributions. Pattern Recognit. 32, 477–486 (1999)CrossRef Ojala, T., Pietikäinen, M.: Unsupervised texture segmentation using feature distributions. Pattern Recognit. 32, 477–486 (1999)CrossRef
2.
go back to reference Qing, X., Jie, Y., Siyi, D.: Texture segmentation using LBP embedded region competition. Electron. Lett. Comput. Vis. Image Anal. 5, 41–47 (2005) Qing, X., Jie, Y., Siyi, D.: Texture segmentation using LBP embedded region competition. Electron. Lett. Comput. Vis. Image Anal. 5, 41–47 (2005)
3.
go back to reference Rara, H., Farag, A., Elhabian, S., Ali, A., Miller, W., Starr, T., Davis, T.: Face recognition at-a-distance using texture and sparse-stereo reconstruction. In: 2010 Fourth IEEE International Conference on Biometrics: Theory Applications and Systems (BTAS), pp. 1–6. IEEE (2010) Rara, H., Farag, A., Elhabian, S., Ali, A., Miller, W., Starr, T., Davis, T.: Face recognition at-a-distance using texture and sparse-stereo reconstruction. In: 2010 Fourth IEEE International Conference on Biometrics: Theory Applications and Systems (BTAS), pp. 1–6. IEEE (2010)
4.
go back to reference Shan, C.: Learning local binary patterns for gender classification on real-world face images. Pattern Recognit. Lett. 33, 431–437 (2012)CrossRef Shan, C.: Learning local binary patterns for gender classification on real-world face images. Pattern Recognit. Lett. 33, 431–437 (2012)CrossRef
5.
go back to reference Wang, X., Han, T.X., Yan, S.: An HOG-LBP human detector with partial occlusion handling. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 32–39. IEEE (2009) Wang, X., Han, T.X., Yan, S.: An HOG-LBP human detector with partial occlusion handling. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 32–39. IEEE (2009)
6.
go back to reference Trefný, J., Matas, J.: Extended set of local binary patterns for rapid object detection. In: Proceedings of the Computer Vision Winter Workshop (2010) Trefný, J., Matas, J.: Extended set of local binary patterns for rapid object detection. In: Proceedings of the Computer Vision Winter Workshop (2010)
7.
go back to reference Chang, T., Kuo, C.-C.: Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. Image Process. 2, 429–441 (1993)CrossRef Chang, T., Kuo, C.-C.: Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. Image Process. 2, 429–441 (1993)CrossRef
8.
go back to reference Livens, S., Scheunders, P., Van de Wouwer, G., Van Dyck, D.: Wavelets for texture analysis, an overview. In: Sixth International Conference on Image Processing and Its Applications, 1997, pp. 581–585. IET (1997) Livens, S., Scheunders, P., Van de Wouwer, G., Van Dyck, D.: Wavelets for texture analysis, an overview. In: Sixth International Conference on Image Processing and Its Applications, 1997, pp. 581–585. IET (1997)
9.
go back to reference Ojala, T., Pietikäinen, M., Mäenpää, T.: Gray scale and rotation invariant texture classification with local binary patterns. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 404–420. Springer, Heidelberg (2000)CrossRef Ojala, T., Pietikäinen, M., Mäenpää, T.: Gray scale and rotation invariant texture classification with local binary patterns. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 404–420. Springer, Heidelberg (2000)CrossRef
10.
go back to reference Ojala, T., Pietikainen, M., Maenpaa, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24, 971–987 (2002)CrossRefMATH Ojala, T., Pietikainen, M., Maenpaa, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24, 971–987 (2002)CrossRefMATH
11.
go back to reference Pietikäinen, M., Ojala, T., Xu, Z.: Rotation-invariant texture classification using feature distributions. Pattern Recognit. 33, 43–52 (2000)CrossRef Pietikäinen, M., Ojala, T., Xu, Z.: Rotation-invariant texture classification using feature distributions. Pattern Recognit. 33, 43–52 (2000)CrossRef
12.
go back to reference Guo, Z., Zhang, D., Mou, X.: Hierarchical multiscale LBP for face and palmprint recognition. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 4521–4524. IEEE (2010) Guo, Z., Zhang, D., Mou, X.: Hierarchical multiscale LBP for face and palmprint recognition. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 4521–4524. IEEE (2010)
13.
go back to reference Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., Berg, A.C., Fei-Fei, L.: ImageNet Large Scale Visual Recognition Challenge. ArXiv Prepr. arXiv:14090575. (2014) Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., Berg, A.C., Fei-Fei, L.: ImageNet Large Scale Visual Recognition Challenge. ArXiv Prepr. arXiv:​14090575. (2014)
15.
go back to reference Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. Comput. Sci. Dep. Univ. Tor. Technical Report 1, 7 (2009) Krizhevsky, A., Hinton, G.: Learning multiple layers of features from tiny images. Comput. Sci. Dep. Univ. Tor. Technical Report 1, 7 (2009)
16.
go back to reference Chollet, F.: Keras Deep Learning Framework. GitHub (2015) Chollet, F.: Keras Deep Learning Framework. GitHub (2015)
18.
go back to reference Liu, L., Zhao, L., Long, Y., Kuang, G., Fieguth, P.: Extended local binary patterns for texture classification. Image Vis. Comput. 30, 86–99 (2012)CrossRef Liu, L., Zhao, L., Long, Y., Kuang, G., Fieguth, P.: Extended local binary patterns for texture classification. Image Vis. Comput. 30, 86–99 (2012)CrossRef
Metadata
Title
Avoiding the Curse of Dimensionality in Local Binary Patterns
Authors
Karel Petranek
Jan Vanek
Eva Milkova
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-45243-2_19

Premium Partner