The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design

@inproceedings{Zhai2000TheMK,
  title={The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design},
  author={Shumin Zhai and Michael A. Hunter and Barton A. Smith},
  booktitle={UIST '00},
  year={2000}
}
Text entry user interfaces have been a bottleneck of non traditional computing devices. [...] Key Method The first technique simulated the dynamics of a keyboard with “digraph springs” between keys, which produced a “Hooke’s” keyboard with 41.6 wpm performance. The second technique used a Metropolis random walk algorithm guided by a “Fitts energy” objective function, which produced a “Metropolis” keyboard with 43.1 wpm performance.Expand
Performance Optimization of Virtual Keyboards
TLDR
This article presents 2 quantitative design techniques to search for virtual keyboard layouts using a Metropolis random walk algorithm guided by a "Fitts-digraph energy" objective function that quantifies the movement efficiency of a virtual keyboard. Expand
Performance Optimization of Virtual Keyboards
TLDR
2 quantitative design techniques to search for virtual keyboard layouts using a Metropolis random walk algorithm guided by a "Fitts-digraph energy" objective function that quantifies the movement efficiency of a virtual keyboard are presented. Expand
A heuristic-based approach to optimize keyboard design for single-finger keying applications
TLDR
This paper presents a methodology and keyboard designs that attempt to optimize the key arrangement so that movement time, as defined by Fitts’ law, is minimized. Expand
Performance optimizations of virtual keyboards for stroke-based text entry on a touch-based tabletop
TLDR
This paper creates a model of stroking through a series of points based on Fitts's law and uses that model to evaluate various keyboard layouts for both tapping and stroking input to investigate the influence of keyboard layout on expert text-entry performance for stroke-based text entry. Expand
A Monte Carlo simulation approach for quantitatively evaluating keyboard layouts for gesture input
TLDR
New methodologies for modeling randomized gesture inputs, efficiently reconstructing words from gestures on arbitrary keyboard layouts, and using these in conjunction with a frequency weighted lexicon to perform Monte Carlo evaluations of keyboard error rates or any other arbitrary metric are introduced. Expand
Analysis on User Errors in Virtual Keyboards
TLDR
This paper proposes an way to identify virtual keyboard design parameters which affect the user errors during text composition, and helps to develop a computational model to predict user errors on the basis of virtual Keyboard design parameters. Expand
TYPEHEX keyboard: A virtual keyboard for faster typing in Smartphone
TLDR
The proposed layout, TYPEHEX keyboard, presents full text entry facilities with minimum required finger movement, and the calculated word per minute values for both index finger and thumb shows that the design approach gives improved wpm values than soft QWERTY and T9 input method. Expand
Design and Evaluation of Three Alternative Keyboard Layouts for a Five-Key Text Entry Technique
TLDR
This dissertation focused on creating and validating novel and effective five-key text entry techniques for constrained devices and found that participants could learn the unfamiliar layouts to complete text entry tasks. Expand
Optimization of Split Keyboard Design for Touchscreen Devices
TLDR
A mixed-integer programming model is developed to optimize key-to-thumb assignment with the objective of minimizing the expected time to type a character and results show that text entry rate and the optimal key- to-thUM assignment depend on key dimensions, user’s speed-accuracy profile, and the level of alternate-hand advantage. Expand
On-line personalization of a touch screen based keyboard
TLDR
A method for on-line adaptation of a touch pad keyboard layout from an original layout that subtly moves the keys according to the spatial distribution of keystrokes, and makes the physical trajectories during typing more comfortable. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
Why Alphabetic Keyboards Are Not Easy to Use: Keyboard Layout Doesn't Much Matter
TLDR
It is not worthwhile to use alphabetic keyboards for novice typists, nor to change to the Dvorak layout for experts, but keyboards can probably be improved, but only through radical redesign of the present physical key configuration. Expand
The design and evaluation of a high-performance soft keyboard
TLDR
Using a model to predict theupper-bound text entry rate for soft keyboards, a keyboard layout was designed with a predicted upper-bound entry rate of 58.2wpm, about 35% faster than the predicted rate for a QWERTY layout. Expand
Physics-based graphical keyboard design
TLDR
Two physics-based methods to graphical keyboard design using physical simulation of digraph springs and the Metropolis method are introduced, producing keyboard layouts comparable to or better than existing best designs by manual trial and error methods. Expand
Predicting text entry speed on mobile phones
We present a model for predicting expert text entry rates for several input methods on a 12-key mobile phone keypad. The model includes a movement component based on Fitts' law and a linguisticExpand
Fitts ' Law as a Research and Design Tool in Human-Computer Interaction
According to Fitts' law, human movement can be modeled by analogy to the transmission of information. Fitts' popular model has been widely adopted in numerous research areas, including kinematics,Expand
A comparison of input devices in element pointing and dragging tasks
TLDR
It is shown that Fitts’ law can model both tasks, and that within devices the index of performance is higher when pointing than when dragging. Expand
A comparison of input device in elemental pointing and dragging task
TLDR
It is shown that Fitts’ law can model both tasks, and that within devices the index of performance is higher when pointing than when dragging. Expand
Cognitive Aspects of Skilled Typewriting
  • W. Cooper
  • Computer Science
  • Springer New York
  • 1983
TLDR
This book discusses the psychology of Typewriting, the design of Input Keyboards for Japanese Writing, and Ergonomic Aspects of Various Tasks and Touch Typing. Expand
Patterns of entry and correction in large vocabulary continuous speech recognition systems
TLDR
Details of the kinds of usability and system design problems likely in current systems and several common patterns of error correction that are found are presented. Expand
The information capacity of the human motor system in controlling the amplitude of movement.
  • P. Fitts
  • Psychology, Medicine
  • Journal of experimental psychology
  • 1954
TLDR
The motor system in the present case is defined as including the visual and proprioceptive feedback loops that permit S to monitor his own activity, and the information capacity of the motor system is specified by its ability to produce consistently one class of movement from among several alternative movement classes. Expand
...
1
2
3
...