Wednesday, September 14, 2011

Blog #7: Performance optimizations of virtual keyboards for stroke-based text entry on a touch-based tabletop

Paper Title: Performance optimizations of virtual keyboards for stroke-based text entry on a touch-based tabletop

Author: Jochen Rick


Author Bio: Jochen Rick is an Assistant Professor in the Department of Educational Technology at the Saarland University. He has pursued several research projects based on developing innovative software.

Presentation Venue: This paper was presented at UIST '10 Proceedings of the 23rd annual ACM symposium on User interface software and technology in New York.

Summary: Paper Hypothesis: In this paper, Jochen investigates the influence of keyboard layout on expert text-entry performance for stroke-based entry. Based on empirical data, he creates a model of stroking through a series of points based on Fitts' law. Fitts's law is a model of human movement in human-computer interaction that predicts that the time required to rapidly move to a target area is a function of the distance to the target and the size of the target. He then uses that model to evaluate various keyboard layouts for both, tapping and stroking input.
How the hypothesis was tested:  He conducts an empirical study in order to create a better approximation of tapping and stroking, by investigating the role of distance and angle on the different segments of a stroke sequence [see diagram]. From his study, he realized that for each stroke sequence in the series, the distance D was varied by an integer multiple of the diameter of a point W from 1 to 8. The angles α and δ were varied as multiples of 30° from  to 330°.
Hypothesis Result:  He constructed 3 plots based on the averages of the stroke times by the distance ratio and then followed Fitts' law which states, that similar actions should conform to a similar mathematical model. He created a mathematical model in terms of the variables described above for the BeginningMiddle, and the End segments of the line.

Discussion: The stroke timing model designed by Jochnen in this paper provides a useful tool for comparing the performance of different keyboard layouts for stroke-based text entry. This model can be used to evaluate an arbitrary keyboard layout, that can determine the optimum arrangement of the 26 letters for a specific layout that can enable a human to stroke all the words in the PG lexicon in less than 20 hours. I think Jochnen has done an excellent job in building up a mathematical model (with reasonable constraints) that can help humans get started in finding a keyboard layout which can increase typing speed and efficiency, thereby improving efficiency.

No comments:

Post a Comment