This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns
July 2002 (vol. 24 no. 7)
pp. 971-987

This paper presents a theoretically very simple, yet efficient, multiresolution approach to gray-scale and rotation invariant texture classification based on local binary patterns and nonparametric discrimination of sample and prototype distributions. The method is based on recognizing that certain local binary patterns, termed "uniform" are fundamental properties of local image texture and their occurrence histogram is proven to be a very powerful texture feature. We derive a generalized gray-scale and rotation invariant operator presentation that allows for detecting the "uniform" patterns for any quantization of the angular space and for any spatial resolution and presents a method for combining multiple operators for multiresolution analysis. The proposed approach is very robust in terms of gray-scale variations since the operator is, by definition, invariant against any monotonic transformation of the gray scale. Another advantage is computational simplicity as the operator can be realized with a few operations in a small neighborhood and a lookup table. Excellent experimental results obtained in true problems of rotation invariance, where the classifier is trained at one particular rotation angle and tested with samples from other rotation angles, demonstrate that good discrimination can be achieved with the occurrence statistics of simple rotation invariant local binary patterns. These operators characterize the spatial configuration of local image texture and the performance can be further improved by combining them with rotation invariant variance measures that characterize the contrast of local image texture. The joint distributions of these orthogonal measures are shown to be very powerful tools for rotation invariant texture analysis.

[1] O. Alata, C. Cariou, C. Ramananjarasoa, and M. Najim, “Classification of Rotated and Scaled Textures Using HMHV Spectrum Estimation and the Fourier-Mellin Transform,” Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 53-56, 1998.
[2] H. Arof and F. Deravi, Circular Neighborhood and 1-D DFT Features for Texture Classification and Segmentation IEE Proc. Conf. Vision, Image, and Signal Processing, vol. 145, no. 3, pp. 167-172, 1998.
[3] J. Beck, S. Prazdny, and A. Rosenfeld, “A Theory of Textural Segmentation,” Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld, eds., Academic, 1983.
[4] P. Brodatz, Textures: A Photographic Album for Artists and Designers. Dover, 1966.
[5] S. Chang, L.S. Davis, S.M. Dunn, J.O. Eklundh, and A. Rosenfeld, “Texture Discrimination by Projective Invariants,” Pattern Recognition Letters, vol. 5, pp. 337-342, 1987.
[6] J. Chen and A. Kundu, “Rotation and Gray Scale Transform Invariant Texture Identification Using Wavelet Decomposition and Hidden Markov Model,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 208-214, Feb. 1994.
[7] D. Chetverikov, “Experiments in the Rotation-Invariant Texture Discrimination Using Anisotropy Features,” Proc. Sixth Int'l Conf. Pattern Recognition, pp. 1071-1073, 1982.
[8] D. Chetverikov, “Pattern Regularity as a Visual Key,” Image and Vision Computing, vol. 18, pp. 975-985, 2000.
[9] F.S. Cohen, Z.G. Fan, and M.A. Patel, Classification of Rotated and Scaled Textured Images Using Gaussian Markov Random Field Models IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 192-202, Feb. 1991.
[10] K.J. Dana, B. van Ginneken, S.K. Nayar, and J.J. Koenderink, “Reflectance and Texture of Real-World Surfaces,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 151-157, 1997.
[11] L.S. Davis, “Polarograms: A New Tool for Image Texture Analysis,” Pattern Recognition, vol. 13, pp. 219-223, 1981.
[12] L.S. Davis, S.A. Johns, and J.K. Aggarwal, “Texture Analysis Using Generalized Cooccurrence Matrices,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, pp. 251-259, 1979.
[13] S.R. Fountain and T.N. Tan, “Efficient Rotation Invariant Texture Features for Content-Based Image Retrieval,” Pattern Recognition, vol. 31, pp. 1725-1732, 1998.
[14] H. Greenspan, S. Belongie, R. Goodman, and P. Perona, Rotation Invariant Texture Recognition Using a Steerable Pyramid Proc. 12th IAPR Int'l Conf. Pattern Recognition, vol. 2, pp. 162-167, 1994.
[15] G.M. Haley and B.S. Manjunath, Rotation-Invariant Texture Classification Using a Complete Space-Frequency Model IEEE Trans. Image Processing, vol. 8, no. 2, pp. 255-269, 1999.
[16] R.L. Kashyap and A. Khotanzad, “A Model-Based Method for Rotation Invariant Texture Classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 7, pp. 472-481, July 1986.
[17] R. Kondepudy and G. Healey, “Using Moment Invariants to Analyze 3-D Color Textures,” Proc. IEEE Int'l Conf. Image Processing, vol. 2, pp. 61-65, 1994.
[18] S. Kullback, Information Theory and Statistics. Dover, 1997.
[19] W.-K. Lam and C.-K. Li, “Rotated Texture Classification by Improved Iterative Morphological Decomposition,” IEE Proc. Vision, Image, and Signal Processing, vol. 144, pp. 171- 179, 1997.
[20] M. Leung and A.M. Peterson, Scale and Rotation Invariant Texture Classification Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 461-165, 1991.
[21] S.V.R. Madiraju and C.C Liu, “Rotation Invariant Texture Classification Using Covariance,” Proc. Int'l Conf. Image Processing, vol. 2, pp. 655-659, 1994.
[22] V. Manian and R. Vasquez, “Scaled and Rotated Texture Classification Using a Class of Basis Functions,” Pattern Recognition, vol. 31, pp. 1937-1948, 1998.
[23] J. Mao and A.K. Jain, “Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models,” Pattern Recognition, vol. 25, no. 2, 1992.
[24] T. Mäenpää, T. Ojala, M. Pietikäinen, and M. Soriano, “Robust Texture Classification by Subsets of Local Binary Patterns,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 3, pp. 947-950, 2000.
[25] T. Mäenpää, M. Pietikäinen, and T. Ojala, “Texture Classification by Multi-Predicate Local Binary Pattern Operators,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 3, pp. 951-954, 2000.
[26] T. Ojala, T. Mäenpää, M. Pietikäinen, J. Viertola, J. Kyllönen, and S. Huovinen, “Outex—A New Framework for Empirical Evaluation of Texture Analysis Algorithms,” Proc. Int'l Conf. Pattern Recognition, vol. 1, pp. 701-706, , 2002.
[27] T. Ojala, M. Pietikäinen, and D. Harwood, “A Comparative Study of Texture Measures with Classification Based on Feature Distributions,” Pattern Recognition, vol. 29, pp. 51-59, 1996.
[28] T. Ojala, K. Valkealahti, E. Oja, and M. Pietikäinen, “Texture Discrimination with Multi-Dimensional Distributions of Signed Gray Level Differences,” Pattern Recognition, vol. 34, pp. 727- 739, 2001.
[29] M. Pietikäinen, T. Ojala, and Z. Xu, “Rotation-Invariant Texture Classification Using Feature Distributions,” Pattern Recognition, vol. 33, pp. 43-52, 2000.
[30] M. Porat and Y. Zeevi, “Localized Texture Processing in Vision: Analysis and Synthesis in the Gaborian Space,” IEEE Trans. Biomedical Eng., vol. 36, pp. 115-129, 1989.
[31] R. Porter and N. Canagarajah, Robust Rotation-Invariant Texture Classification: Wavelet, Gabor Filter and GMRF Based Schemes IEE Proc. Conf. Vision, Image, and Signal Processing, vol. 144, no. 3, pp. 180-188, 1997.
[32] T. Randen and J.H. Husoy, “Filtering for Texture Classification: A Comparative Study,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 291-310, Apr. 1999.
[33] R.R. Sokal and F.J. Rohlf, Biometry. W.H. Freeman, 1969.
[34] H. Tamura, S. Mori, and T. Yamawaki, “Textural Features Corresponding to Visual Perception,” IEEE Trans. Systems, Man, and Cybernetics, vol. 8, pp. 460-473, 1978.
[35] T.N. Tan, “Scale and Rotation Invariant Texture Classification,” IEE Colloquium Texture Classification: Theory and Applications 1994.
[36] L.Z. Wang and G. Healey, “Using Zernike Moments for the Illumination and Geometry Invariant Classification of MultiSpectral Texture,” IEEE Trans. Image Processing, vol. 7, no. 2, pp. 196-203, 1991.
[37] W.-R. Wu and S.-C. Wei, "Rotation and Gray-Scale Transformation-Invariant Texture Classification Using Spiral Resampling, Subband Decomposition, and Hidden Markov Model," IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1,423-1,434, Oct. 1996.
[38] Y. Wu and Y. Yoshida, “An Efficient Method for Rotation and Scaling Invariant Texture Classification,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 4, pp. 2519-2522, 1995.
[39] J. You and H.A. Cohen, “Classification and Segmentation of Rotated and Scaled Textured Images Using Texture‘Tuned’Masks,” Pattern Recognition, vol. 26, pp. 245-258, 1993.

Index Terms:
Nonparametric, texture analysis, Outex, Brodatz, distribution, histogram, contrast.
Citation:
Timo Ojala, Matti Pietikäinen, Topi Mäenpää, "Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 971-987, July 2002, doi:10.1109/TPAMI.2002.1017623
Usage of this product signifies your acceptance of the Terms of Use.