Synthetic Word Gesture Generation for Stroke-Based Virtual Keyboards

Gesture typing is a stroke-based text input method for mobile devices. Instead of tapping, the user enters a word by gesturing through all its letters on a virtual keyboard with a single continuous stroke. Even though gesture typing is a widely available text entry method for mobile devices, very little is known about the underlying movement dynamics. The present work fills this gap in the literature by establishing a physiological movement model for gesture typing. We show that many features of word gestures can be described by the mathematical framework of a handwriting model. We extend the model to respect the particularities of gesture typing and show that the exact trajectories as well as the velocity profiles of most word gestures can be represented with a high accuracy. We present an algorithm to extract the model parameters from real gestures. Finally, we introduce a framework capable of synthesizing the trajectories of word gestures that share many features with human-generated gestures. We use these synthetic gestures to automatically evaluate gesture recognition algorithms with thousands of gestures.

[1]  Shumin Zhai,et al.  Modeling human performance of pen stroke gestures , 2007, CHI.

[2]  Réjean Plamondon,et al.  Synthetic on-line signature generation. Part I: Methodology and algorithms , 2012, Pattern Recognit..

[3]  Réjean Plamondon,et al.  The generation of handwriting with delta-lognormal synergies , 1998, Biological Cybernetics.

[4]  Miguel Angel Ferrer-Ballester,et al.  On-line signature recognition through the combination of real dynamic data and synthetically generated static data , 2015, Pattern Recognit..

[5]  Dinant A. Kistemaker,et al.  Control of Fast Goal-Directed Arm Movements : a critical evaluation of the equilibrium point hypothesis , 2006 .

[6]  Klaus H. Hinrichs,et al.  Modeling Human Performance of Stroke-Based Text Entry , 2015, MobileHCI.

[7]  Patrick Baudisch,et al.  The generalized perceived input point model and how to double touch accuracy by extracting fingerprints , 2010, CHI.

[8]  Shumin Zhai,et al.  The word-gesture keyboard: reimagining keyboard interaction , 2012, CACM.

[9]  Réjean Plamondon,et al.  A kinematic theory of rapid human movement. Part IV: a formal mathematical proof and new insights , 2003, Biological Cybernetics.

[10]  Shumin Zhai,et al.  Octopus: evaluating touchscreen keyboard correction and recognition algorithms via , 2013, CHI.

[11]  Klaus H. Hinrichs,et al.  An implicit author verification system for text messages based on gesture typing biometrics , 2014, CHI.

[12]  Réjean Plamondon,et al.  A kinematic theory of rapid human movements , 1995, Biological Cybernetics.

[13]  Shumin Zhai,et al.  Optimizing Touchscreen Keyboards for Gesture Typing , 2015, CHI.

[14]  Réjean Plamondon,et al.  Development of a Sigma-Lognormal representation for on-line signatures , 2009, Pattern Recognit..

[15]  Julian Fiérrez,et al.  Synthetic on-line signature generation. Part II: Experimental validation , 2012, Pattern Recognit..

[16]  Shumin Zhai,et al.  Foundational Issues in Touch-Surface Stroke Gesture Design - An Integrative Review , 2012, Found. Trends Hum. Comput. Interact..

[17]  Shumin Zhai,et al.  SHARK2: a large vocabulary shorthand writing system for pen-based computers , 2004, UIST '04.

[18]  P. Viviani,et al.  Trajectory determines movement dynamics , 1982, Neuroscience.

[19]  T. Milner Controlling velocity in rapid movements. , 1986, Journal of motor behavior.

[20]  Shumin Zhai,et al.  A comparative evaluation of finger and pen stroke gestures , 2012, CHI.

[21]  R A Abrams,et al.  Optimality in human motor performance: ideal control of rapid aimed movements. , 1988, Psychological review.

[22]  I. Scott MacKenzie,et al.  Graffiti vs. unistrokes: an empirical comparison , 2008, CHI.

[23]  Pierre Gançarski,et al.  A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..

[24]  James R. Lewis,et al.  Development of a Digram-Based Typing Key Layout for Single-Finger/Stylus Input , 1999 .

[25]  David Goldberg,et al.  Touch-typing with a stylus , 1993, INTERCHI.

[26]  Jochen Rick,et al.  Performance optimizations of virtual keyboards for stroke-based text entry on a touch-based tabletop , 2010, UIST.

[27]  Stephen A. Brewster,et al.  Investigating the effectiveness of tactile feedback for mobile touchscreens , 2008, CHI.