Performance analysis of local binary pattern and k-nearest neighbor on image classification of fingers leaves

Document Type : Research Paper

Authors

Program Study of Computer Sciences, Faculty Computer Sciences and Information Technology, Universitas Sumatera Utara, Medan, Indonesia

Abstract

The K-Nearest Neighbor (KNN) method is often used by researchers for the classification process because it has a relatively great level of accuracy, however it also has a weakness which is sensitive of the noises. This research is aims to introduce an object recognition (identification) system of fingers leaves by classified using the KNN method. To resolves the weaknesses of the KNN method, the researcher has used the Local Binary Pattern (LBP) method to extract features of the leaves. For the comparison in feature extraction, the researcher has used the Gray Level Co-Occurrence Matrix (GLCM) method. The data that were used on this research are papaya leaves and chaya leaves (with the labels such as good and damage forms). In this research, an experimental design has been carried out that was differentiated by according to the comparison (of ratio) between training data and testing data (NI/Np), there were 90 training data and 45 testing data, where the feature extraction method used the 10 of features. Experimentally, it was shown that by using the ratio NI/Np = 67%:33%, the performance or system performance for classifying the images of fingers leaves by using the LBP extraction method showed that training data was obtained the results close to 95% and testing data was obtained the results close to 76%, while by using the GLCM extraction showed that training data was obtained the results close to 83\% and testing data was obtained the results close to 58%.

Keywords

[1] T. M. Adepoju, M. O. Oladele, A. Adekiigbe and O. A. Ayofe, Gender classification based on local binary pattern and K-nearest neighbour, In: Proc. Int. Conf. Global Emerging Trends (ICGET), 2018, pp. 74-78.
[2] M. A. R. Ahad, M. N. Islam and I. Jahan Action recognition based on binary patterns of action-history and histogram of oriented gradient, J. Multimodal User Interfaces, 10 (2016) 335-344.
[3] N. Amynarto, Y. A. Sari and C Wihandika, Pengenalan emosi berdasarkan ekspresi mikro menggunakan metode local binary pattern, Jurnal Pengembangan Teknologi Informasidan Ilmu Komputer, 2(10)(2018) 3230-3238.
[4] I. L. K. Beli and C. Guo, Enhancing Face Identification Using Local Binary Patterns and K-Nearest Neighbors, J. Imaging, (2017) 1-12.
[5] V. Chan, A. Govil and G. Reitmayr, Systems and methods for incremental object detection using dual-threshold local binary pattern operators, U.S. Patent No. 9,858,498. Washington, DC: U.S. Patent and Trademark Office,(2018) https://patents.google.com/patent/US9858498B2/en.
[6] K. Dutta, D. Bhattacharjee and M. Nasipuri, TR-LBP: A modified local binary pattern-based technique for 3D face recognition, In: Proc. 5 th Int. Conf. Emerging Appl. Inf. Technol. (EAIT), 2018, pp. 1-4, https://doi.org/10. 1109/EAIT.2018.8470411.
[7] R. M. Haralick, K. Shanmugam and I. Dinstein, Textural features for image classification, IEEE Trans. Syst. Man Cybern. , SMC-3 (6)(1973) 610-621, https://doi.org/10.1109/TSMC.1973.4309314.
[8] A. A. Haghnegahdar, S. Kolahi, L. Khojastepour and F. Tajeripour, Diagnosis of Temporomandibular Disorders Using Local Binary Patterns, J. Biomed. Phys. Eng. , 8(1)(2018) 87-96.
[9] M. Hall-Beyer, Practical guidelines for choosing GLCM textures to use in landscape classification tasks over a range of moderate spatial scales, Int. J. Remote Sens. , 38(5)(2017) 1312-1338.
[10] O. R. Indriani, E. J. Kusuma , C. A. Sari ,E. H. Rachmawanto and D. R. I. M. Setiadi, Tomatoes classification using K-NN based on GLCM and HSV color space, In: Int. Conf. Innovative Creative Inf. Technol. (ICITech), 2017, pp. 1-6, https://doi.org/10.1109/INNOCIT.2017.8319133.
[11] K. Kevin, J. Hendryli and Herwindiati, Klasifikasi kain tenun berdasarkan tekstur & warna dengan metode KNN, Computatio: J. Comput. Sci. Inf. Syst., 3(2)(2019) 85-95.[12] V. Metre, and J. Ghorpade, An overview of the research on texture-based plant leaf classification, IJCSN Int. J. Comput. Sci. Network, 2 (3) (2013).
[13] T. Ojala, M. Pietikainen and D. Harwood, A comparative study of texture means res with classification based on feature distributions, Pattern Recognit., 29(1) (1996) 51-59.
[14] N. D. A. Partiningsih, R. R. Fratama and C.A. Sari, Handwriting ownership recognition using contrast enhancement and LBP feature extraction based on KNN, In: Proc. 2018 5th Int. Conf. Inf. Technol. Comput. Electr. Eng. (ICITACEE), 2018, pp. 342-346, https://doi.org/10.1109/ICITACEE.2018.8576945.
[15] A. S. Sinaga, Ekstraksikomunikasi nonverbal menggunakan gray level co-occurrence, Jurnal Ilmiah Informatika Komputer, 25(3)(2021), 187-196, http://dx.doi.org/10.35760/ik.2020.v25i3.3080
Volume 13, Issue 1
March 2022
Pages 1701-1708
  • Receive Date: 02 May 2021
  • Revise Date: 20 September 2021
  • Accept Date: 16 October 2021