Text entry for mobile computing: models and methods

Text input for mobile or handheld devices is a flourishing research area. This article begins with a brief history of the emergence and impact of mobile computers and mobile communications devices. Key factors in conducting sound evaluations of new technologies for mobile text entry are presented, including methodology and experiment design. Important factors to consider are identified and elaborated, such as focus of attention, text creation versus text copy tasks, novice versus expert performance, quantitative versus qualitative measures, and the speed-accuracy trade-off. An exciting area within mobile text entry is the combined use of Fitts' law and a language corpus to model, and subsequently optimize, a text entry technique. The model is described, along with examples for a variety of soft keyboards as well as the telephone keypad. A survey of mobile text entry techniques, both in research papers and in commercial products, is presented.

[1]  Stuart K. Card,et al.  Evaluation of mouse, rate-controlled isometric joystick, step keys, and text keys, for text selection on a CRT , 1987 .

[2]  I. Scott MacKenzie,et al.  Half-QWERTY: typing with one hand using your two-handed skills , 1994, CHI Conference Companion.

[3]  Mark McMulkin,et al.  Description and Prediction of Long-Term Learning of a Keyboarding Task , 1992 .

[4]  G. B. Trudeau.  Flashbacks: Twenty-Five Years of Doonesbury , 1995 .

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

[6]  Mikael Goldstein,et al.  Non-keyboard QWERTY touch typing: a portable input interface for the mobile user , 1999, CHI '99.

[7]  R Catrambone,et al.  Aggregation Bias and the Use of Regression in Evaluating Models of Human Performance , 1993, Human factors.

[8]  Rebecca E. Grinter,et al.  Y Do Tngrs Luv 2 Txt Msg? , 2001, ECSCW.

[9]  I. Scott MacKenzie,et al.  Alphanumeric entry on pen-based computers , 1994, Int. J. Hum. Comput. Stud..

[10]  Todd A. Cass,et al.  Scribbler: a tool for searching digital ink , 1995, CHI '95.

[11]  Terri Gullickson,et al.  Publication Manual of the American Psychological Association (4th ed.). , 1996 .

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

[13]  Richard G. Swensson,et al.  The elusive tradeoff: Speed vs accuracy in visual discrimination tasks , 1972 .

[14]  Jukka Teuhola,et al.  Predictive test compression by hashing , 1987, SIGIR '87.

[15]  S. Mackenzie,et al.  A comparison of input device in elemental pointing and dragging task , 1991, CHI 1991.

[16]  Yasuhito Suenaga,et al.  “FingeRing”: a full-time wearable interface , 1994, CHI '94.

[17]  Clive Frankish,et al.  Recognition accuracy and user acceptance of pen interfaces , 1995, CHI '95.

[18]  M. Jakobsson,et al.  Autocompletion in full text transaction entry: a method for humanized input , 1986, CHI '86.

[19]  Shawn Xia Zhang.  A high-performance soft keyboard for mobile systems , 1998 .

[20]  Mary LaLomia.  User acceptance of handwritten recognition accuracy , 1994, CHI '94.

[21]  Poika Isokoski,et al.  A Minimal Device-Independent Text Input Method. , 1999 .

[22]  Masakatsu Sugimoto,et al.  SHK: single hand key card for mobile devices , 1996, CHI Conference Companion.

[23]  Alexander H. Waibel,et al.  Model-based and empirical evaluation of multimodal interactive error correction , 1999, CHI '99.

[24]  Ken Nakayama,et al.  Repeat and predict—two keys to efficient text editing , 1994, CHI '94.

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

[26]  W. E. Hick.  Quarterly Journal of Experimental Psychology , 1948, Nature.

[27]  Wayne A. Wickelgren,et al.  Speed-accuracy tradeoff and information processing dynamics , 1977 .

[28]  R. Pew,et al.  Speed-Accuracy Tradeoff in Reaction Time: Effect of Discrete Criterion Times , 1968 .

[29]  Robert H. McKim,et al.  Human engineering guide to equipment design , 1963 .

[30]  I. Scott MacKenzie,et al.  Measuring errors in text entry tasks: an application of the Levenshtein string distance statistic , 2001, CHI Extended Abstracts.

[31]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  I. Scott MacKenzie,et al.  A Probabilistic Character Layout Strategy for Mobile Text Entry , 1998, Graphics Interface.

[33]  I. Scott MacKenzie,et al.  Half-QWERTY: a one-handed keyboard facilitating skill transfer from QWERTY , 1993, INTERCHI.

[34]  Daniel Gopher,et al.  Typing with a two-hand chord keyboard: will the QWERTY become obsolete? , 1988, IEEE Trans. Syst. Man Cybern..

[35]  I. Scott MacKenzie,et al.  Theoretical upper and lower bounds on typing speed using a stylus and a soft keyboard , 1995, Behav. Inf. Technol..

[36]  I. Scott MacKenzie,et al.  A wearable computer for use in microgravity space and other non-desktop environments , 1996, CHI Conference Companion.

[37]  Gregory D. Abowd,et al.  Cirrin: a word-level unistroke keyboard for pen input , 1998, UIST '98.

[38]  I. Scott MacKenzie,et al.  The design and evaluation of a high-performance soft keyboard , 1999, CHI '99.

[39]  Alan F. Blackwell,et al.  Dasher: A Gesture-Driven Data Entry Interface for Mobile Computing , 2002 .

[40]  I. Scott MacKenzie,et al.  Text entry using soft keyboards , 1999, Behav. Inf. Technol..

[41]  Alan F. Blackwell,et al.  Dasher—a data entry interface using continuous gestures and language models , 2000, UIST '00.

[42]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[43]  D. B. Devoe.  Alternatives to Handprinting in the Manual Entry of Data , 1967 .

[44]  I. Scott MacKenzie,et al.  A Comparison of three Methods of Character Entry on Pen-Based Computers , 1994 .

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

[46]  James R. Lewis,et al.  Evaluation of Typing Key Layouts for Stylus Input , 1999 .

[47]  I. Scott MacKenzie,et al.  An empirical investigation of the novice experience with soft keyboards , 2001, Behav. Inf. Technol..

[48]  Shumin Zhai,et al.  Physics-based graphical keyboard design , 2000, CHI Extended Abstracts.

[49]  Mikael Goldstein,et al.  Productivity prediction by extrapolation: Using workload memory as a predictor of target performance , 2000, Behav. Inf. Technol..

[50]  Michael S. Miller,et al.  On Handwriting Recognition System Performance: Some Experimental Results , 1992 .

[51]  David J. Allard,et al.  Predictive Keyboard Design Study: Effects of Word Populations, Number of Displayed Letters, and Number of Transitional Probability Tables , 1999 .

[52]  Dan Venolia,et al.  T-Cube: a fast, self-disclosing pen-based alphabet , 1994, CHI '94.

[53]  Johanna D. Moore,et al.  Proceedings of the Conference on Human Factors in Computing Systems , 1989 .

[54]  William H. Press,et al.  Numerical recipes in C (2nd ed.): the art of scientific computing , 1992 .

[55]  I. Scott MacKenzie,et al.  The Immediate Usability of Graffiti , 1997, Graphics Interface.

[56]  Jonathan Grudin,et al.  A Glossary of Terms Including a Classification of Typing Errors , 1983 .

[57]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[58]  R. Hyman.  Stimulus information as a determinant of reaction time. , 1953, Journal of experimental psychology.

[59]  Ian H. Witten,et al.  Adaptive Predictive Text Generation and the Reactive Keyboard , 1991, Interact. Comput..

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

[61]  Toshiyuki Masui,et al.  An efficient text input method for pen-based computers , 1998, CHI.

[62]  I. Scott MacKenzie,et al.  Fitts' Law as a Research and Design Tool in Human-Computer Interaction , 1992, Hum. Comput. Interact..

[63]  Robert G. Kinkade,et al.  Human Engineering Guide to Equipment Design (Revised Edition) , 1972 .

[64]  B. Underwood,et al.  Meaningfulness and verbal learning , 1960 .

[65]  Gregory D. Abowd,et al.  Human-computer interaction (2nd ed.) , 1998 .

[66]  I. Scott MacKenzie,et al.  A performance comparison of two handwriting recognizers , 1999, Interact. Comput..

[67]  Heiko Sacher.  Interactions in Chinese: designing interfaces for Asian languages , 1998, INTR.

[68]  I. Scott MacKenzie,et al.  One-Handed Touch Typing on a QWERTY keyboard , 1996, Hum. Comput. Interact..

[69]  Ben Shneiderman,et al.  The limits of speech recognition , 2000, CACM.

[70]  P. Fitts.  The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

[71]  David W. Martin,et al.  Doing psychology experiments , 1977 .

[72]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

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

[74]  I. Scott MacKenzie,et al.  Touchpad-based remote control devices , 1998, CHI Conference Summary.

[75]  Fred J. Damerau,et al.  A technique for computer detection and correction of spelling errors , 1964, CACM.

[76]  I. Scott MacKenzie,et al.  A comparison of two handwriting recognizers for pen-based computers , 1994, CASCON.

[77]  James R. Lewis.  Input Rates and User Preference for Three Small-Screen Input Methods: Standard Keyboard, Predictive Keyboard, and Handwriting , 1999 .

[78]  Ian H. Witten,et al.  The Reactive Keyboard: A Predicive Typing Aid , 1990, Computer.

[79]  Ken Perlin,et al.  Quikwriting: continuous stylus-based text entry , 1998, UIST '98.

[80]  Adele Goldberg,et al.  Personal Dynamic Media , 1977, Computer.

[81]  Alex Chaparro,et al.  A Psychophysical Comparison of Two Stylus-Driven Soft Keyboards , 1999, Graphics Interface.

[82]  Toshiyuki Masui.  POBox: An Efficient Text Input Method for Handheld and Ubiquitous Computers , 1999, HUC.