SHRIMP: solving collision and out of vocabulary problems in mobile predictive input with motion gesture

Dictionary-based disambiguation (DBD) is a very popular solution for text entry on mobile phone keypads but suffers from two problems: 1. the resolution of encoding collision (two or more words sharing the same numeric key sequence) and 2. entering out-of-vocabulary (OOV) words. In this paper, we present SHRIMP, a system and method that addresses these two problems by integrating DBD with camera based motion sensing that enables the user to express preference through a tilting or movement gesture. SHRIMP (Small Handheld Rapid Input with Motion and Prediction) runs on camera phones equipped with a standard 12-key keypad. SHRIMP maintains the speed advantage of DBD driven predictive text input while enabling the user to overcome DBD collision and OOV problems seamlessly without even a mode switch. An initial empirical study demonstrates that SHRIMP can be learned very quickly, performed immediately faster than MultiTap and handled OOV words more efficiently than DBD.

[1]  Daniel J. Wigdor,et al.  TiltText: using tilt for text input to mobile phones , 2003, UIST '03.

[2]  Shumin Zhai,et al.  Camera phone based motion sensing: interaction techniques, applications and performance study , 2006, UIST.

[3]  H. Kucera,et al.  Computational analysis of present-day American English , 1967 .

[4]  Brad A. Myers,et al.  An alternative to push, press, and tap-tap-tap: gesturing on an isometric joystick for mobile phone text entry , 2007, CHI.

[5]  Brad A. Myers,et al.  Analyzing the input stream for character- level errors in unconstrained text entry evaluations , 2006, TCHI.

[6]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[7]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[8]  Shumin Zhai,et al.  Shorthand writing on stylus keyboard , 2003, CHI '03.

[9]  I. Scott MacKenzie,et al.  Predicting text entry speed on mobile phones , 2000, CHI.

[10]  Mark D. Dunlop,et al.  Tactile feedback for predictive text entry , 2009, CHI.

[11]  Mark D. Dunlop,et al.  Predictive text entry methods for mobile phones , 2000, Personal Technologies.

[12]  Daniel J. Wigdor,et al.  A comparison of consecutive and concurrent input text entry techniques for mobile phones , 2004, CHI.

[13]  Christina L. James,et al.  Text input for mobile devices: comparing model prediction to actual performance , 2001, CHI.

[14]  Brad A. Myers,et al.  In-stroke word completion , 2006, UIST.

[15]  Steven Skiena,et al.  Dialing for documents: an experiment in information theory , 1994, UIST '94.

[16]  Shumin Zhai,et al.  TNT: a numeric keypad based text input method , 2004, CHI '04.

[17]  M. S. Mayzner,et al.  Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. , 1965 .

[18]  Shumin Zhai,et al.  The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design , 2000, UIST '00.

[19]  Min-Yen Kan.  Optimizing predictive text entry for short message service on mobile phones 1 , 2005 .

[20]  Bernard J. Jansen,et al.  Twitter power: Tweets as electronic word of mouth , 2009, J. Assoc. Inf. Sci. Technol..

[21]  Sidney L. Smith,et al.  Alphabetic Data Entry via the Touch-Tone Pad: A Comment , 1971 .

[22]  Jun Gong,et al.  Alphabetically constrained keypad designs for text entry on mobile devices , 2005, CHI.

[23]  I. Scott MacKenzie,et al.  LetterWise: prefix-based disambiguation for mobile text input , 2001, UIST '01.