DocumentCode
688443
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
fYear
2013
fDate
13-15 Nov. 2013
Firstpage
2325
Lastpage
2329
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/HPCC.and.EUC.2013.334
Filename
6832217
Link To Document