Relaxing stylus typing precision by geometric pattern matching
The DOI matches its Crossref record; 24 of the 26 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
Russell, E. L., Chiang, L. H., & Braatz, R. D. (2000) · Advances in Industrial Control · doi:10.1007/978-1-4471-0409-4_3 · Cited by 7,862
Handbook of perception and human performance
Boff, K. R., Kaufman, L., & Thomas, J. P. (1986) · Wiley eBooks · Cited by 4,125
Pattern Classification (2nd ed.)
Duda, R. O., Hart, P. E., & Stork, D. G. (1999) · Cited by 2,520
Handbook of Human-Computer Interaction
(1988) · Elsevier eBooks · doi:10.1016/c2009-0-12113-x · Cited by 2,058
The design and evaluation of a high-performance soft keyboard
MacKenzie, I. S., & Zhang, S. X. (1999) · Proceedings of the SIGCHI conference on Human factors in computing systems the CHI is the limit - CHI '99 · doi:10.1145/302979.302983 · Cited by 422 · cited 2×
“Academically, researchers have invested much time in this topic (see [4],[9],[11],[13],[22] for only a few examples).”
BackgroundMethodSHARK 2: a large vocabulary shorthand writing system for pen-based computers
Kristensson, P.-O., & Zhai, S. (2004) · Proceedings of the 17th annual ACM symposium on User interface software and technology · doi:10.1145/1029632.1029640 · Cited by 419 · cited 1×
“handwriting recognition [21] or a specialized multi-channel architecture [8]) would both wash out the extra information obtained and considerably complicate the recognition approach, adding additional performance overhead.”
BackgroundSelf-citationDasher---a data entry interface using continuous gestures and language models
Ward, D. J., Blackwell, A. F., & MacKay, D. J. C. (2000) · Proceedings of the 13th annual ACM symposium on User interface software and technology - UIST '00 · doi:10.1145/354401.354427 · Cited by 415 · cited 1×
“Another example is Dasher [ 20 ] which uses language regularities to dynamically align the most likely next letter near the selection cursor so the user can visually react and steer through the intended characters.”
BackgroundShorthand writing on stylus keyboard
Zhai, S., & Kristensson, P.-O. (2003) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/642611.642630 · Cited by 371 · cited 6×
“No corresponding information exists in SHARK where parts of a gesture can mean anything from a character, a chunk of characters to just being noise.”
MethodInfluentialSelf-citationComputation of normalized edit distance and applications
Marzal, A., & Vidal, E. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.232078 · Cited by 340 · cited 1×
“normalization of Equation 4 is non-trivial [12] we compute a pseudo-normalized minimum stretching cost: ) /( ) , ( ) , ( m n Y X D Y X DN + = .”
Research works printed but not linked: 2
- 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. 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.
- 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. 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.
Cited by
The performance of touch screen soft buttons
Lee, S., & Zhai, S. (2009) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1518701.1518750 · Cited by 226
Self-citationTouch behavior with different postures on soft smartphone keyboards
Azenkot, S., & Zhai, S. (2012) · Proceedings of the 14th international conference on Human-computer interaction with mobile devices and services · doi:10.1145/2371574.2371612 · Cited by 214
“Understanding the fundamental motor control behavior and patterns in gesture keyboards [13,14,28] is another future research direction.”
BackgroundMethodInfluentialSelf-citationGoel, M., Findlater, L., & Wobbrock, J. (2012) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/2207676.2208662 · Cited by 203
“Approaches to improve text entry performance with Q WERTY keyboard layouts have been proposed, for example, using geometric pattern matching [23] and gestures [22].”
MethodThe word-gesture keyboard: reimagining keyboard interaction
Zhai, S., & Kristensson, P. O. (2012) · Communications of the ACM · doi:10.1145/2330667.2330689 · Cited by 166
Self-citationModeling human performance of pen stroke gestures
Cao, X., & Zhai, S. (2007) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1240624.1240850 · Cited by 162
“In order to enhance the user experience of gesture-based interaction systems, numerous research works have been conducted to improve the performance of gesture recognizers [10, 21] and to design gestures that are easy to learn and remember for users [12].”
BackgroundSelf-citation
Metadata
- Authors
- Kristensson, P.-O., & Zhai, S.
- Affiliations
- Linköping University (SE)
- IBM Research - Almaden (US)
- ORCID
- Zhai, Shumin
- Venue
- Proceedings of the 10th international conference on Intelligent user interfaces
- Publisher
- ACM
- Published
- 2005-01-10
- Pages
- 151-158
- OpenAlex
- W1999806644
- Cited by
- 88
- References
- 26
- Citations by year
- 2026: 1 · 2025: 1 · 2023: 2 · 2022: 4 · 2021: 2 · 2020: 6 · 2019: 6 · 2018: 8 · 2017: 6 · 2016: 2 · 2015: 5 · 2014: 5 · 2013: 8 · 2012: 11
- FWCI
- 2.51
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM International Conference on Intelligent User Interfaces (IUI) (publishedVersion)
- Cambridge University Engineering Department Publications Database (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Human-Computer Interaction › Interactive and Immersive Displays
- Physical Sciences › Computer Science › Human-Computer Interaction › Usability and User Interface Design
- Physical Sciences › Computer Science › Information Systems › User Authentication and Security Systems
- Keywords
- Fitts' law, speed-accuracy trade-off, spelling correction, text entry, vocabulary, handwriting recognition
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Relaxing stylus typing precision by geometric pattern matching. https://app.cochat.ai/papers/10.1145/1040830.1040867
- The paper
- Kristensson, P.-O., & Zhai, S. (2005). Relaxing stylus typing precision by geometric pattern matching. Proceedings of the 10th international conference on Intelligent user interfaces. https://doi.org/10.1145/1040830.1040867
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.