Accelerometer based gesture recognition system using distance metric learning for nearest neighbour classification

The need to improve communication between humans and computers has been motivation for defining new communication models, and accordingly, new ways of interacting with machines. In many applications today, user interaction is moving away from traditional keyboards and mouses and is becoming much more physical, pervasive and intuitive. This paper examines hand gestures as an alternative or supplementary input modality for mobile devices. A new gesture recognition system based on the use of acceleration sensor, that is nowadays being featured in a growing number of consumer electronic devices, is presented. Accelerometer sensor readings can be used for detection of hand movements and their classification into previously trained gestures. The proposed system utilizes Mahalanobis distance metric learning to improve the accuracy of nearest neighbour classification. In the approach we adopted, the objective function for metric learning is convex and, therefore, the required optimization can be cast as an instance of semidefinite programming. The experiments, carried out to evaluate system performance, demonstrate its efficacy.

[1]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[4]  Kilian Q. Weinberger,et al.  Convex Optimizations for Distance Metric Learning and Pattern Classification [Applications Corner] , 2010, IEEE Signal Processing Magazine.

[5]  Günter Hommel,et al.  Velocity Profile Based Recognition of Dynamic Gestures with Discrete Hidden Markov Models , 1997, Gesture Workshop.

[6]  Vtt Publications,et al.  Discrete hidden Markov models with application to isolated user-dependent hand gesture recognition , 2001 .

[7]  Jani Mäntyjärvi,et al.  Accelerometer-based gesture control for a design environment , 2006, Personal and Ubiquitous Computing.

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

[9]  Kilian Q. Weinberger,et al.  Fast solvers and efficient implementations for distance metric learning , 2008, ICML '08.

[10]  Jonna Häkkilä,et al.  Customizing User Interaction in Smart Phones , 2006, IEEE Pervasive Computing.

[11]  Jing Yang,et al.  Beatbox music phone: gesture-based interactive mobile phone using a tri-axis accelerometer , 2005, 2005 IEEE International Conference on Industrial Technology.

[12]  Arto Ylisaukko-oja,et al.  SoapBox: A Platform for Ubiquitous Computing Research and Applications , 2002, Pervasive.

[13]  Zoltán Prekopcsák,et al.  Accelerometer Based Real-Time Gesture Recognition , 2008 .

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