skip to main content
10.1145/1040830.1040867acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
Article

Relaxing stylus typing precision by geometric pattern matching

Published: 10 January 2005 Publication History

Abstract

Fitts' law models the inherent speed-accuracy trade-off constraint in stylus typing. Users attempting to go beyond the Fitts' law speed ceiling will tend to land the stylus outside the targeted key, resulting in erroneous words and increasing users' frustration. We propose a geometric pattern matching technique to overcome this problem. Our solution can be used either as an enhanced spell checker or as a way to enable users to escape the Fitts' law constraint in stylus typing, potentially resulting in higher text entry speeds than what is currently theoretically modeled. We view the hit points on a stylus keyboard as a high resolution geometric pattern. This pattern can be matched against patterns formed by the letter key center positions of legitimate words in a lexicon. We present the development and evaluation of an "elastic" stylus keyboard capable of correcting words even if the user misses all the intended keys, as long as the user's tapping pattern is close enough to the intended word.

References

[1]
Darragh, J.J. and Witten, I.H. Adaptive Predictive Text Generation and the Reactive Keyboard. Interacting with Computers, 3(1), 1991, 27--50, Elsevier Science.
[2]
Duda, R. O., Hart, P.E. and Stork, D. G. Pattern Classification (2nd ed.), 2001, John Wiley & Sons.
[3]
Fagin, R. and Stockmeyer, L., Relaxing the Triangle Inequality in Pattern Matching. Intl. J. Computer Vision, 28(3), 1998, 219--231, Kluwer.
[4]
Getschow, C.O., Rosen, M.J. and Goodenough-Trepagnier, C., A systematic approach to design a minimum distance alphabetical keyboard. Proc. RESNA (Rehabilitation Engineering Society of North America) 9th Annual Conference, 1986, 396--398, RESNA.
[5]
Goodman, J., Venolia, G., Steury, K. and Parker, C., Language modeling for soft keyboards. Proc. AAAI 2002, 2002, 419--424, AAAI Press.
[6]
Green, N., Kruger, J., Faldu, C. and St. Amant, R. A reduced QWERTY keyboard for mobile text entry. Extended Abstracts CHI 2004, 1429--1432, ACM Press.
[7]
Keele, S.W. Motor Control. in Boff, K.R., Kaufman, L. and Thomas, J.P. eds. Handbook of Perception and Human Performance, 1986, 30.31--30.60, John Wiley & Sons.
[8]
Kristensson, P-O. and Zhai, S. SHARK2: A Large Vocabulary Shorthand Writing System for Pen-based Computers. Proc. UIST 2004, CHI Letters 6(2), 43--52, 2004, ACM Press.
[9]
Lewis, J.R., Kennedy, P.J. and LaLomia, M.J. Improved typing-key layouts for single-finger or stylus input, 1992, IBM Technical Report TR 54.692, IBM.
[10]
Lewis, J.R., Potosnak, K.M. and Magyar, R.L. Keys and Keyboards. in Helander, M.G., Landauer, T.K. and Prabhu, P.V. Handbook of human-computer interaction, 1997, 1285--1315, Elsevier Science.
[11]
MacKenzie, I.S. and Zhang, S.X., The design and evaluation of a high-performance soft keyboard. Proc. CHI 1999, 1999, 25--31, ACM Press.
[12]
Marzal, A. and Vidal, E. Computation of normalized edit distance and applications. IEEE Trans. Pattern Analysis and Machine Intelligence, 15(9), 1993, 926--932, IEEE Press.
[13]
Masui, T., An Efficient Text Input Method for Pen-based Computers. Proc. CHI 1998, 1998, 328--335, ACM Press.
[14]
Pitrelli, J.F. and Roy, A. Creating Word-Level Language Models for Handwriting Recognition. lntl. J. Document Analysis and Recognition, 5(2&3), 2003, 126--137, Springer Verlag.
[15]
Poulton, E. C. Unwanted asymmetrical transfer effects with balanced experimental designs. Psychological Bulletin, 66(1), 1966, 1--8, APA.
[16]
Schieber, S.M. and Baker, E. Abbreviated text input. Proc. IUI 2003, 2003, 293--296, ACM Press.
[17]
Shannon, C.E. A mathematical theory of communication. The Bell System Technical Journal, 27, 1948, 379--423, 623--656.
[18]
Stocky, T., Faaborg, A. and Lieberman, H. A commonsense approach to predictive text entry. Extended Abstracts CHI 2004, 1163--1166, ACM Press.
[19]
Wang, Y.P. and Pavlidis, T. Optimal Correspondence of String Subsequences. IEEE Trans. Pattern Analysis and Machine Intelligence., 12(11), 1990, 1080--1087.
[20]
Ward, D., Blackwell, A. and MacKay, D., Dasher - A data entry interface using continuous gesture and language models. Proc. UIST 2000, CHI Letters 2(2), 2000, 129--136, ACM Press.
[21]
Zhai, S. and Kristensson, P.-O., Shorthand Writing on Stylus Keyboard. Proc. CHI 2003, CHI Letters 5(1), 2003, 97--104. ACM Press.
[22]
Zhai, S., Smith, B.A. and Hunter, M. Performance Optimization of Virtual Keyboards. Human-Computer Interaction, 17(2,3). 2002, 89--129, Lawrence Erlbaum Associates.
[23]
Zhai, S., Sue, A. and Accot, J. Movement Model, Hits Distribution and Learning in Virtual Keyboarding. Proc. CHI 2002, CHI Letters (4)1, 2002, 17--24, ACM Press.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IUI '05: Proceedings of the 10th international conference on Intelligent user interfaces
January 2005
344 pages
ISBN:1581138946
DOI:10.1145/1040830
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 January 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Fitts' law
  2. spell checker
  3. stylus keyboard
  4. text input
  5. typing correction
  6. typing errors
  7. virtual keyboard

Qualifiers

  • Article

Conference

IUI05
IUI05: Tenth International Conference on Intelligent User Interfaces
January 10 - 13, 2005
California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)2
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media