Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.5.874

Gesture Classification Based on k-Nearest Neighbors Algorithm for Game Interface  

Chae, Ji Hun (Faculty of Computer Engineering, Keimyung University)
Lim, Jong Heon (Faculty of Computer Engineering, Keimyung University)
Lee, Joon Jae (Faculty of Computer Engineering, Keimyung University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.5, 2016 , pp. 874-880 More about this Journal
Abstract
The gesture classification has been applied to many fields. But it is not efficient in the environment for game interface with low specification devices such as mobile and tablet, In this paper, we propose a effective way for realistic game interface using k-nearest neighbors algorithm for gesture classification. It is time consuming by realtime rendering process in game interface. To reduce the process time while preserving the accuracy, a reconstruction method to minimize error between training and test data sets is also proposed. The experimental results show that the proposed method is better than the conventional methods in both accuracy and time.
Keywords
Gesture Classification; Game Interface; k-Nearest neighbors;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 U. Johansson, H. Bostrom, T. Lofstrom, and H. Linusson, “Regression Conformal Prediction with Random Forests,” Machine Learning, Vol. 97, No. 1-2, pp. 155-176, 2014.   DOI
2 G. Marin, F. Dominio, and P. Zanuttigh, "Hand Gesture Recognition with Leap Motion and Kinect Devices," Proceeding of IEEE International Conference on Image Processing, pp. 1565-1569, 2014.
3 S. Mitra and T. Acharya, “Gesture Recognition: A Survey,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 37, No. 3, pp. 311-324, 2007.   DOI
4 N.A. Ibraheem and R. Khan, “Survey on Various Gesture Recognition Technologies and Techniques," International Journal of Computer Applications, Vol. 50, No. 7, pp. 38-44, 2012.   DOI
5 Y. Jiang, F. Tian, X. Zhang, W. Liu, G. Dai, H. Wang, et. al., "Unistroke Gestures on Multi-touch Interaction: Supporting Flexible Touches with Key Stroke Extraction," Proceeding of the 2012 ACM International conference on Intelligent User Interfaces, ACM, pp. 85-88, 2012.
6 N.H. Dardas and N.D. Georganas, “Real-Time Hand Gesture Detection and Recognition Using Bag-of-Features and Support Vector Machine Techniques,” IEEE Transactions on Instrumentation and Measurement, Vol. 60, No. 11, pp. 3592-3607, 2011.   DOI
7 J. Liu, K. Yu, Y. Zhang, and Y. Huang, "Training Conditional Random Fields Using Transfer Learning for Gesture Recognition," 2010 IEEE International Conference on Data Mining, pp. 314-323, 2010.
8 N. Bhatia and Vandana, “Survey of Nearest Neighbor Techniques,” International Journal of Computer Science and Information Security, Vol. 8, No. 2, pp. 302-305, 2010.
9 Batsuri Suvdaa and Jaepil Ko, “A Comparison of Distance Metric Learning Methods for Face Recognition,” Journal of Korea Multimedia Society, Vol. 14, No. 6, pp. 711-718, 2011.   DOI
10 Euclidean Distance, https://en.wikipedia.org/wiki/Euclidean_distance (accessed 20, Dec., 2015).
11 Linear Interpolation. https://en.wikipedia.org/wiki/Linear_Interpolation (accessed Nov, 24, 2015).