Title :
A K-NN and Sparse Representation Based Method for Gesture Recognition
Author :
Meifang Zeng ; Ling Xiao ; Renfa Li
Author_Institution :
Key Lab. of Embedded & Network Comput. of Hunan Province, Hunan Univ., Changsha, China
Abstract :
Sparse representation classification is widely used in pattern recognition. In this paper, a k-nn and sparse represent based method for gesture recognition (KSRC) is proposed. In order to reduce the computational complexity problem in sparse representation, KSRC exploits K nearest neighbors of the testing sample from all training samples and represents the test sample as a linear combination of the K nearest neighbors, then solving the l1-norm constrained least square problem. Taking linear interpolation method to force all data to be in the same space. Experiments show almost perfect user-independent recognition, and user-mixed recognition and user-dependent recognition, and speeds up 4 times than SRC.
Keywords :
computational complexity; gesture recognition; image classification; image representation; interpolation; least squares approximations; K-NN and sparse represent based method for gesture recognition; KSRC; computational complexity problem; k nearest neighbors; l1-norm constrained least square problem; linear interpolation method; pattern recognition; perfect user-independent recognition; sparse representation classification; training samples; user-dependent recognition; user-mixed recognition; Acceleration; Accelerometers; Computational complexity; Dictionaries; Gesture recognition; Training; Vectors; Accelerometer sensor; K-NN; gesture recognition; sparse represent;
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
DOI :
10.1109/HPCC.and.EUC.2013.334