Adaptive Gesture Recognition with Variation Estimation for Interactive Systems

This article presents a gesture recognition/adaptation system for human--computer interaction applications that goes beyond activity classification and that, as a complement to gesture labeling, characterizes the movement execution. We describe a template-based recognition method that simultaneously aligns the input gesture to the templates using a Sequential Monte Carlo inference technique. Contrary to standard template-based methods based on dynamic programming, such as Dynamic Time Warping, the algorithm has an adaptation process that tracks gesture variation in real time. The method continuously updates, during execution of the gesture, the estimated parameters and recognition results, which offers key advantages for continuous human--machine interaction. The technique is evaluated in several different ways: Recognition and early recognition are evaluated on 2D onscreen pen gestures; adaptation is assessed on synthetic data; and both early recognition and adaptation are evaluated in a user study involving 3D free-space gestures. The method is robust to noise, and successfully adapts to parameter variation. Moreover, it performs recognition as well as or better than nonadapting offline template-based methods.

[1]  F BobickAaron,et al.  Parametric Hidden Markov Models for Gesture Recognition , 1999 .

[2]  Kostas Karpouzis,et al.  Adaptive gesture recognition in Human Computer Interaction , 2009, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services.

[3]  Stephen Barrass,et al.  Using sonification , 1999, Multimedia Systems.

[4]  Gabriele Klein,et al.  Emerging bodies : the performance of worldmaking in dance and choreography , 2011 .

[5]  Norbert Schnell,et al.  Gesture capture: Paradigms in interactive music/dance systems , 2011 .

[6]  Norbert Schnell,et al.  Continuous Realtime Gesture Following and Recognition , 2009, Gesture Workshop.

[7]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[8]  BevilacquaFrédéric,et al.  Adaptive Gesture Recognition with Variation Estimation for Interactive Systems , 2014 .

[9]  Davide Rocchesso,et al.  Designing Continuous Sonic Interaction , 2009 .

[10]  Norbert Schnell,et al.  Modular musical objects towards embodied control of digital music , 2011, Tangible and Embedded Interaction.

[11]  Joseph A. Paradiso,et al.  Personalization, Expressivity, and Learnability of an Implicit Mapping Strategy for Physical Interfaces , 2005 .

[12]  Paul Dourish,et al.  Where the action is , 2001 .

[13]  Rama Chellappa,et al.  Visual tracking and recognition using appearance-adaptive models in particle filters , 2004, IEEE Transactions on Image Processing.

[14]  Alexis Héloir,et al.  Temporal alignment of communicative gesture sequences , 2006, Comput. Animat. Virtual Worlds.

[15]  Norbert Schnell,et al.  Analysing Gesture and Sound Similarities with a HMM-based Divergence Measure , 2010 .

[16]  Norbert Schnell,et al.  Online Gesture Analysis and Control of Audio Processing , 2011 .

[17]  Eugene Fiume,et al.  An efficient search algorithm for motion data using weighted PCA , 2005, SCA '05.

[18]  Frédéric Bevilacqua,et al.  Fluid gesture interaction design: Applications of continuous recognition for the design of modern gestural interfaces , 2014, TIIS.

[19]  Aaron Hertzmann,et al.  Style machines , 2000, SIGGRAPH 2000.

[20]  Enrico Zio,et al.  A dynamic particle filter-support vector regression method for reliability prediction , 2013, Reliab. Eng. Syst. Saf..

[21]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[22]  Bharti Bansal,et al.  Gesture Recognition: A Survey , 2016 .

[23]  Serge Lemouton,et al.  The Augmented String Quartet: Experiments and Gesture Following , 2012 .

[24]  Aaron F. Bobick,et al.  Parametric Hidden Markov Models for Gesture Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Larry S. Davis,et al.  Towards 3-D model-based tracking and recognition of human movement: a multi-view approach , 1995 .

[26]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[27]  Nicolas Courty,et al.  Temporal alignment of communicative gesture sequences: Research Articles , 2006 .

[28]  Atau Tanaka,et al.  Beyond recognition: using gesture variation for continuous interaction , 2013, CHI Extended Abstracts.

[29]  Rémi Ronfard,et al.  A survey of vision-based methods for action representation, segmentation and recognition , 2011, Comput. Vis. Image Underst..

[30]  Andrea Cera,et al.  The urban musical game: using sport balls as musical interfaces , 2012, CHI Extended Abstracts.

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

[32]  Craig Stuart Sapp,et al.  A Course on Controllers , 2001, NIME.

[33]  Michael J. Black,et al.  A Probabilistic Framework for Matching Temporal Trajectories: CONDENSATION-Based Recognition of Gestures and Expressions , 1998, ECCV.

[34]  Jeff A. Bilmes,et al.  WHAT HMMS CAN'T DO , 2004 .

[35]  Tamás Szirányi,et al.  User-adaptive hand gesture recognition system with interactive training , 2005, Image Vis. Comput..

[36]  T. Flash,et al.  Minimum-jerk, two-thirds power law, and isochrony: converging approaches to movement planning. , 1995, Journal of experimental psychology. Human perception and performance.

[37]  Bruce Blumberg,et al.  Adaptive models for the recognition of human gesture , 2000 .

[38]  Michael J. Black,et al.  Recognizing temporal trajectories using the condensation algorithm , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[39]  Aaron F. Bobick,et al.  A State-Based Approach to the Representation and Recognition of Gesture , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[41]  Michael J. Black,et al.  Parameterized Modeling and Recognition of Activities , 1999, Comput. Vis. Image Underst..

[42]  Ricardo Chavarriaga,et al.  Unsupervised adaptation for acceleration-based activity recognition: robustness to sensor displacement and rotation , 2011, Personal and Ubiquitous Computing.

[43]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[44]  Olivier Bau,et al.  OctoPocus: a dynamic guide for learning gesture-based command sets , 2008, UIST '08.

[45]  Norbert Schnell,et al.  Wireless sensor interface and gesture-follower for music pedagogy , 2007, NIME '07.

[46]  Aaron F. Bobick,et al.  Realtime online adaptive gesture recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[47]  Lars Bretzner,et al.  Hand gesture recognition using multi-scale colour features, hierarchical models and particle filtering , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[48]  Sergi Jordà,et al.  On stage: the reactable and other musical tangibles go real , 2008, Int. J. Arts Technol..

[49]  Jeff A. Bilmes,et al.  What HMMs Can Do , 2006, IEICE Trans. Inf. Syst..

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

[51]  Agnès Roby-Brami,et al.  From ear to hand: the role of the auditory-motor loop in pointing to an auditory source , 2013, Front. Comput. Neurosci..

[52]  Jeremy R. Cooperstock,et al.  Enabling gestural interaction by means of tracking dynamical systems models and assistive feedback , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[53]  Thomas Hermann,et al.  Listen to the ball! - sonification-based sport games for people with visual impairment , 2005 .

[54]  Tieniu Tan,et al.  Real-time hand tracking using a mean shift embedded particle filter , 2007, Pattern Recognit..

[55]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.