Implementasi LDA pada fitur HOG untuk Klasifikasi ASL Menggunakan K-NN

  • Muhammad Ezar Al Rivan
  • Hafiz Irsyad STMIK Global Informatika MDP
  • Kevin Kevin STMIK Global Informatika MDP
  • Arta Tri Narta

Abstract

Sign Language is alternative way to communication using sign. One of sign language is American Sign Language (ASL). Image from Dataset processed using feature extraction HOG then reduce using Linear Discriminant Analysis (LDA). The reduced feature used to K-Nearest Neighbor classification. There are 3 distance used consist of euclidean, manhattan and chebyshev. The best accuracy obtain from manhattan distance using k=3 with 72,42% precision.

References

[1] K. Otiniano-Rodriguez, E. Cayllahua-Cahuina, A. A. De Araujo, and G. Camara-Chavez, “Finger Spelling Recognition Using Kernel Descriptors and Depth Images,” Brazilian Symp. Comput. Graph. Image Process., vol. 2015-Octob, pp. 72–79, 2015.
[2] R. Ridwang, “Pengenalan Bahasa Isyarat Indonesia (SIBI) Menggunakan Leap Motion Controller dan Algoritma Data Mining Naïve Bayes,” J. Insypro (Information Syst. Process., vol. 2, no. 2, 2017.
[3] D. Aryanie and Y. Heryadi, “American sign language-based finger-spelling recognition using k-Nearest Neighbors classifier,” 2015 3rd Int. Conf. Inf. Commun. Technol. ICoICT 2015, pp. 533–536, 2015.
[4] I. Fareza, R. Busdin, M. E. Al Rivan, and H. Irsyad, “Pengenalan Alfabet Bahasa Isyarat Amerika Menggunakan Edge Oriented Histogram dan Image Matching,” J. Tek. Inform. dan Sist. Inf., vol. 4, no. April, pp. 82–92, 2018.
[5] F. Fandiansyah, J. Y. Sari, and I. P. Ningrum, “Pengenalan Wajah Menggunakan Metode Linear Discriminant Analysis dan k Nearest Neighbor,” J. Ultim., vol. 9, no. 1, pp. 1–9, 2017.
[6] D. M. Viswanathan and S. M. Idicula, “Recognition of hand gestures of English alphabets using HOG method,” Proc. - 2014 Int. Conf. Data Sci. Eng. ICDSE 2014, pp. 219–223, 2014.
[7] M. E. Al Rivan, H. Irsyad, A. T. Narta, and K. Kevin, “Pengenalan Alfabet American Sign Language Menggunakan K-Nearest Neighbors dengan Ekstraksi Fitur Histogram of Oriented Gradients,” vol. 5, pp. 328–339, 2019.
[8] D. Amputri, S. Nadra, G. Gasim, and M. E. Al Rivan, “Perbandingan jarak potret dan resolusi kamera pada tingkat akurasi pengenalan angka kwh metermenggunakan svm,” J. Inform. Glob., vol. 8, no. 1, pp. 7–12, 2017.
[9] Elissa Rosen, “History of ASL.” 2005.
[10] M. Nachamai, “Alphabet Recognition of American Sign Language : a Hand Gesture Recognition Approach Using Sift Algorithm,” Int. J. Artif. Intell. Appl., vol. 4, no. 1, pp. 105–115, 2013.
[11] N. Dalal and B. Triggs, “Histograms of oriented gradients for human detection,” in Proceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, 2005, vol. I, pp. 886–893.
[12] K. Velmurugan and S. S. Baboo, “Content-based image retrieval using SURF and colour moments,” Glob. J. Comput. Sci. Technol., vol. 11, no. 10, pp. 1–4, 2011.
[13] B. Santosa, “DATA MINING : Teknik Pemanfaatan Data untuk Keperluan Bisnis,” 2011.
[14] Y. Religia, “Metode Manhattan , Euclidean Dan Chebyshev Pada Algoritma K-Means Untuk Pengelompokan Status Desa,” 2016.
Published
2020-08-15