A K-NN and Sparse Representation Based Method for Gesture Recognition

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.

[1]  José Mario García Valdez,et al.  Accelerometer-Based Hand Gesture Recognition Using Artificial Neural Networks , 2011, Soft Computing for Intelligent Control and Mobile Robotics.

[2]  D. Donoho.  For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[3]  Lin Zhong,et al.  uWave: Accelerometer-based Personalized Gesture Rec- ognition , 2008 .

[4]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[5]  Ayoub Al-Hamadi,et al.  A framework for the integration of gesture and posture recognition using HMM and SVM , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[6]  Niels Henze,et al.  Gesture recognition with a Wii controller , 2008, TEI.

[7]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Zheng-Ping Hu,et al.  Robust Image Recognition Algorithm of Maximum Likelihood Estimation Sparse Representation Based on Class-related Neighbors Subspace , 2012 .

[9]  Honggang Zhang,et al.  Local Sparse Representation Based Classification , 2010, 2010 20th International Conference on Pattern Recognition.

[10]  Shahrokh Valaee,et al.  A Novel Accelerometer-based Gesture Recognition System by , 2010 .

[11]  Timo Pylvänäinen,et al.  Accelerometer Based Gesture Recognition Using Continuous HMMs , 2005, IbPRIA.