A novel and accurate chess pattern for automated texture classification

Abstract In this study, a novel chess based local image descriptor is presented for textural image recognition. The proposed descriptor is inspired by chess game and the main objective of it is to extract distinctive textural features using chess game rules. Patterns of the proposed method are created by using the movements of the knight, rook and bishop chessmen and six feature images are constructed using the proposed chess-based textural image descriptor. Therefore, this method is called as chess pattern (chess-pat) consisting of 4 phases. These four phases are block division, binary features calculation using chess patterns, histogram extraction, feature reduction with maximum pooling and classification. In the first phase, the image is divided into 5 x5 overlapping blocks. To extract the features, the proposed chess patterns are used. In the proposed chess-pat, 6 varied patterns are used based on chessmen moves and 6 feature images are created based on these patterns. Then, the histograms of these images are extracted and they are combined to create feature set of 1536 dimensions (D). In addition, maximum pooling is used to reduce this feature set with 256D and two versions of the chess-pat are obtained during the feature extraction. K-nearest neighbor (KNN), support vector machine (SVM) and linear discriminant analysis (LDA) and are utilized for classification. To evaluate the performance of the proposed chess-pat, Outex TC 00013, Outex TC 00001, Outex TC 00000, Kylberg and 2D Hela texture datasets are used. We have obtained the best accuracy rates of 75.5%, 100.0%, 99.7%, 88.9% and 100.0% for 2D Hela, Outex TC00000, Outex TC00001, Outex TC00013, and Kylberg respectively. Also, the proposed chess-pat achieved 100.0% classification rate (perfect classification performance) for 2 datasets (Outex TC00000, Kylberg). These results confirm that our proposed chess-pat method is highly accurate.

[1]  Jelena Kovacevic,et al.  A multiresolution approach to automated classification of protein subcellular location images , 2007, BMC Bioinformatics.

[2]  Housam Khalifa Bashier,et al.  Texture classification via extended local graph structure , 2016 .

[3]  Ki-Hyun Jung,et al.  Local diagonal extrema number pattern: A new feature descriptor for face recognition , 2018, Future Gener. Comput. Syst..

[4]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Satish Kumar Singh,et al.  Local quadruple pattern: A novel descriptor for facial image recognition and retrieval , 2017, Comput. Electr. Eng..

[6]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Abdelmgeid A. Ali,et al.  Ear recognition using local binary patterns: A comparative experimental study , 2019, Expert Syst. Appl..

[8]  Dakshina Ranjan Kisku,et al.  Face identification using some novel local descriptors under the influence of facial complexities , 2018, Expert Syst. Appl..

[9]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[10]  U. Rajendra Acharya,et al.  Automated segmentation of exudates, haemorrhages, microaneurysms using single convolutional neural network , 2017, Inf. Sci..

[11]  Kalaiarasi Sonai Muthu,et al.  Face recognition with Symmetric Local Graph Structure (SLGS) , 2014, Expert Syst. Appl..

[12]  Robert Azencott,et al.  Texture Classification Using Windowed Fourier Filters , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yassine Ruichek,et al.  Repulsive-and-attractive local binary gradient contours: New and efficient feature descriptors for texture classification , 2018, Inf. Sci..

[14]  Sasan Mahmoodi,et al.  Extended three-dimensional rotation invariant local binary patterns , 2017, Image Vis. Comput..

[15]  Ville Ojansivu,et al.  Blur Insensitive Texture Classification Using Local Phase Quantization , 2008, ICISP.

[16]  Qian Zhang,et al.  Hilbert spectrum analysis of piecewise stationary signals and its application to texture classification , 2018, Digit. Signal Process..

[17]  Esa Rahtu,et al.  BSIF: Binarized statistical image features , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[18]  Byungyong Ryu,et al.  Facial expression recognition with local prominent directional pattern , 2019, Signal Process. Image Commun..

[19]  Hu Pei,et al.  Center-symmetric local binary pattern based on weighted neighbor contribution , 2016 .

[20]  Christian Münzenmayer,et al.  Multispectral Texture Analysis Using Interplane Sum- and Difference-Histograms , 2002, DAGM-Symposium.

[21]  Xiaoyang Tan,et al.  Enhanced Local Texture Feature Sets for Face Recognition Under Difficult Lighting Conditions , 2007, IEEE Transactions on Image Processing.

[22]  Odemir Martinez Bruno,et al.  A Gaussian pyramid approach to Bouligand-Minkowski fractal descriptors , 2018, Inf. Sci..

[23]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[24]  Housam Khalifa Bashier,et al.  Plant Identification Based on Leaf Shape and Texture Pattern Using Local Graph Structure (LGS) , 2013 .

[25]  Chung-Feng Jeffrey Kuo,et al.  Automatic Recognition of Fabric Nature by Using the Approach of Texture Analysis , 2006 .

[26]  Yong Xu,et al.  Scale-space texture description on SIFT-like textons , 2012, Comput. Vis. Image Underst..

[27]  Jialiang Chen,et al.  Binary image steganalysis based on local texture pattern , 2018, J. Vis. Commun. Image Represent..

[28]  Qingquan Li,et al.  Local Binary Pattern-Based Hyperspectral Image Classification With Superpixel Guidance , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Sevinç Gülseçen,et al.  Arranging Bus Behaviour by Finding the Best Prediction Model with Artificial Neural Networks , 2019 .

[30]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[31]  Xiang-Gen Xia,et al.  Wavelet-Based Texture Analysis and Synthesis Using Hidden Markov Models , 2003 .

[32]  Kjersti Engan,et al.  Noise robust and rotation invariant framework for texture analysis and classification , 2018, Appl. Math. Comput..

[33]  Wujie Zhou,et al.  Local gradient patterns (LGP): An effective local-statistical-feature extraction scheme for no-reference image quality assessment , 2017, Inf. Sci..

[34]  Matti Pietikäinen,et al.  Image Analysis with Local Binary Patterns , 2005, SCIA.

[35]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  M. Usman Akram,et al.  Diabetic retinopathy detection through novel tetragonal local octa patterns and extreme learning machines , 2019, Artif. Intell. Medicine.

[37]  T. Schindewolf,et al.  Classification of melanocytic lesions with color and texture analysis using digital image processing. , 1993, Analytical and quantitative cytology and histology.

[38]  Leen-Kiat Soh,et al.  Texture analysis of SAR sea ice imagery using gray level co-occurrence matrices , 1999, IEEE Trans. Geosci. Remote. Sens..

[39]  Jonghyun Choi,et al.  Multi-Directional Multi-Level Dual-Cross Patterns for Robust Face Recognition , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Shyam Krishna Nagar,et al.  Local extreme complete trio pattern for multimedia image retrieval system , 2016, Int. J. Autom. Comput..

[41]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2005, International Journal of Computer Vision.

[43]  Anjan Gudigar,et al.  Deep convolution neural network for accurate diagnosis of glaucoma using digital fundus images , 2018, Inf. Sci..

[44]  Yassine Ruichek,et al.  Local Concave-and-Convex Micro-Structure Patterns for texture classification , 2018, Pattern Recognit..

[45]  Matti Pietikäinen,et al.  Dynamic Texture Recognition Using Local Binary Patterns with an Application to Facial Expressions , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Turgut Özseven,et al.  Investigation of the effect of spectrogram images and different texture analysis methods on speech emotion recognition , 2018, Applied Acoustics.

[47]  Qiqi Kou,et al.  Principal curvatures based local binary pattern for rotation invariant texture classification , 2019, Optik.

[48]  Fouad Khelifi,et al.  Automatic classification of colorectal and prostatic histologic tumor images using multiscale multispectral local binary pattern texture features and stacked generalization , 2018, Neurocomputing.

[49]  Bhabatosh Chanda,et al.  Local directional ZigZag pattern: A rotation invariant descriptor for texture classification , 2018, Pattern Recognit. Lett..

[50]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[51]  U. Rajendra Acharya,et al.  Segmentation of optic disc, fovea and retinal vasculature using a single convolutional neural network , 2017, J. Comput. Sci..

[52]  Jaihie Kim,et al.  Palmprint recognition with Local Micro-structure Tetra Pattern , 2017, Pattern Recognit..

[53]  Jitendra Malik,et al.  SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[54]  Heng Li,et al.  A modeling strategy for cell dynamic morphology classification based on local deformation patterns , 2019, Biomed. Signal Process. Control..

[55]  Ömer Faruk Ertuğrul,et al.  Two novel local binary pattern descriptors for texture analysis , 2015, Appl. Soft Comput..

[56]  F. Cendes,et al.  Texture analysis of medical images. , 2004, Clinical radiology.

[57]  Andrew Zisserman,et al.  A Statistical Approach to Material Classification Using Image Patch Exemplars , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[58]  Loris Nanni,et al.  Local binary patterns variants as texture descriptors for medical image analysis , 2010, Artif. Intell. Medicine.

[59]  Yassine Ruichek,et al.  Attractive-and-repulsive center-symmetric local binary patterns for texture classification , 2019, Eng. Appl. Artif. Intell..

[60]  U. Rajendra Acharya,et al.  Automated EEG-based screening of depression using deep convolutional neural network , 2018, Comput. Methods Programs Biomed..

[61]  Topi Mäenpää,et al.  The local binary pattern approach to texture analysis - extensions and applications , 2003 .

[62]  Maria Petrou,et al.  Image processing - dealing with texture , 2020 .

[63]  Eimad E. A. Abusham,et al.  Face Recognition Using Local Graph Structure (LGS) , 2011, HCI.

[64]  Dongrui Wu,et al.  Feature Dimensionality Reduction for Video Affect Classification: A Comparative Study , 2018, 2018 First Asian Conference on Affective Computing and Intelligent Interaction (ACII Asia).

[65]  Dexin Zhang,et al.  Personal Identification Based on Iris Texture Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..