A Comparative Study of User Dependent and Independent Accelerometer-Based Gesture Recognition Algorithms

In this paper, we introduce an evaluation of accelerometer-based gesture recognition algorithms in user dependent and independent cases. Gesture recognition has many algorithms and this evaluation includes Hidden Markov Models, Support Vector Machine, K-nearest neighbor, Artificial Neural Net-work and Dynamic Time Warping. Recognition results are based on acceleration data collected from 12 users. We evaluated the algorithms based on the recognition accuracy related to different number of gestures from two datasets. Evaluation results show that the best accuracy for 8 and 18 gestures is achieved with dynamic time warping and K-nearest neighbor algorithms.

[1]  Tze-Yun Leong,et al.  Application of K-nearest neighbors algorithm on breast cancer diagnosis problem , 2000, AMIA.

[2]  Yuchun Lee,et al.  Handwritten Digit Recognition Using K Nearest-Neighbor, Radial-Basis Function, and Backpropagation Neural Networks , 1991, Neural Computation.

[3]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[4]  Michael L. Littman,et al.  Activity Recognition from Accelerometer Data , 2005, AAAI.

[5]  Christoph Busch,et al.  Using Hidden Markov Models for accelerometer-based biometric gait recognition , 2011, 2011 IEEE 7th International Colloquium on Signal Processing and its Applications.

[6]  Steve Young,et al.  The HTK book version 3.4 , 2006 .

[7]  François Brémond,et al.  Monitoring Activities of Daily Living (ADLs) of Elderly Based on 3D Key Human Postures , 2009, ICVW.

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

[9]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[10]  Arthur B. Markman,et al.  Programming neural networks , 1988, Neural Networks.

[11]  Wen Gao,et al.  Large-Vocabulary Continuous Sign Language Recognition Based on Transition-Movement Models , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Rafiqul Zaman Khan,et al.  Survey on Various Gesture Recognition Technologies and Techniques , 2012 .

[13]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[14]  Yael Edan,et al.  Technical Brief: A Gesture-based Tool for Sterile Browsing of Radiology Images , 2008, J. Am. Medical Informatics Assoc..

[15]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[16]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[17]  Zhaohui Wu,et al.  GeeAir: Waving in the Air to Control Home Appliances , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[18]  Gerhard Rigoll,et al.  Static and Dynamic Hand-Gesture Recognition for Augmented Reality Applications , 2007, HCI.

[19]  Thad Starner,et al.  Visual Recognition of American Sign Language Using Hidden Markov Models. , 1995 .

[20]  Amandeep Verma,et al.  Formal Verification of Authenticated AODV Protocol using AVISPA , 2012 .

[21]  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.

[22]  Shahrokh Valaee,et al.  Accelerometer-based gesture recognition via dynamic-time warping, affinity propagation, & compressive sensing , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[24]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  H. Christensen.  Cognitive Vision , 2004, The AI Magazine.

[26]  Aya Hamdy Ali,et al.  Anti-Bump: A Bump/Pothole Monitoring and Broadcasting System for Driver Awareness , 2013, HCI.

[27]  Julie A. Jacko.  HCI Intelligent multimodal interaction environments , 2007 .

[28]  Fumio Miyazaki,et al.  FAce MOUSe: A novel human-machine interface for controlling the position of a laparoscope , 2003, IEEE Trans. Robotics Autom..

[29]  John Daugman,et al.  Face and Gesture Recognition: Overview , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Esteban Walter Gonzalez Clua,et al.  gRmobile: A Framework for Touch and Accelerometer Gesture Recognition for Mobile Games , 2009, 2009 VIII Brazilian Symposium on Games and Digital Entertainment.

[31]  Alex Pentland,et al.  Real-time American Sign Language recognition from video using hidden Markov models , 1995 .

[32]  Vojislav Kecman,et al.  Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models , 2001 .

[33]  Zhen Wang,et al.  uWave: Accelerometer-based Personalized Gesture Recognition and Its Applications , 2009, PerCom.

[34]  Gerhard P. Hancke,et al.  Gesture recognition as ubiquitous input for mobile phones , 2008 .

[35]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[36]  Jeff Heaton.  Programming Neural Networks with Encog2 in C , 2010 .