A Two-Handed Gesture Recognition Technique on Mobile Devices Based on Improved DTW Algorithm

The majority of traditional gesture recognition relies on cameras, easily affected by environmental noises. Moreover, most of them are one-handed gestures, whose identifying speed and accuracy are limited. Therefore, this paper proposed a two-handed gesture recognition technology based on improved dynamic time warping (DTW) algorithm and common mobile devices. The data are collected by common carry on mobile communication devices instead of wearable devices. By constructing boundary linked list, traditional DTW algorithm is optimized, so we realized two-handed gesture trajectory recognition. The results show that, under the prerequisite of guaranteeing accuracy, the method can considerably reduce the algorithm’s computation complexity, and effectively improve the speed of recognition.

[1]  Kazuya Murao,et al.  Early gesture recognition method with an accelerometer , 2015, Int. J. Pervasive Comput. Commun..

[2]  Daniel Lemire,et al.  Faster retrieval with a two-pass dynamic-time-warping lower bound , 2008, Pattern Recognit..

[3]  S. Mitra,et al.  Gesture Recognition: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Fayed F. M. Ghaleb,et al.  Vision-Based Hand Gesture Spotting and Recognition Using CRF and SVM , 2015 .

[5]  Xiaogang Ruan,et al.  Dynamic gesture recognition based on improved DTW algorithm , 2015, 2015 IEEE International Conference on Mechatronics and Automation (ICMA).

[6]  Romit Roy Choudhury,et al.  PhonePoint pen: using mobile phones to write in air , 2009, MobiHeld '09.

[7]  Vit Niennattrakul,et al.  Exact indexing for massive time series databases under time warping distance , 2009, Data Mining and Knowledge Discovery.

[8]  Tanja Schultz,et al.  Airwriting: a wearable handwriting recognition system , 2013, Personal and Ubiquitous Computing.

[9]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.