Skip to main content

A Bayesian Model to Smooth Telepointer Jitter

  • Conference paper
Advances in Artificial Intelligence (Canadian AI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3501))

  • 1164 Accesses

Abstract

Cursor prediction is the problem of predicting the future location of a user’s mouse cursor in a distributed environment where network lag is present. In general, cursor prediction is desirable in order to combat network jitter and provide smooth, aesthetically pleasing extrapolation. Gestures can also be difficult to interpret if network jitter becomes too severe.

This paper proposes a Bayesian network model for addressing the problem of cursor prediction. The model is capable of predicting the future path of the cursor while drawing a gesture, in this case an alphabetic character. The technique makes use of Bayesian learning techniques in order to obtain realistic parameters for the proposed solution. The model is then implemented and tested, yielding substantial improvements over previous methods. In particular, the model is at least twice as accurate as a simple linear dead reckoning algorithm run on the same dataset. Furthermore, a by-product of the model is its ability to correctly recognize the alphabetic character being drawn 84% of the time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheng, J., Greiner, R.: Comparing bayesian network classifiers. In: UAI 1999 - Proceedings of 15th Conference on Uncertainty in Artificial Intelligence (1999)

    Google Scholar 

  2. Cheng, J., Greiner, R.: Learning bayesian belief network classifiers: Algorithms and system. In: Stroulia, E., Matwin, S. (eds.) Canadian AI 2001. LNCS (LNAI), vol. 2056, p. 141. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory (1968)

    Google Scholar 

  4. Dempster, N., Laird, A., Rubin, D.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society (1977)

    Google Scholar 

  5. Friedman, D., Geiger, N., Goldszmidt, M.: Bayesian network classifiers. Machine Learning (1997)

    Google Scholar 

  6. Gutwin, C., Penner, R.: Improving interpretation of remote gestures with telepointer traces. In: Proceedings of ACM CSCW 2002 (2002)

    Google Scholar 

  7. Gutwin, J., Dyck, C., Burkitt, J.: Using cursor prediction to smooth telepointer jitter. In: The 2003 ACM Conference on Group Work (2003) (to appear)

    Google Scholar 

  8. Heckerman, D.: A tutorial on learning with bayesian networks. Technical Report MSR-TR-95-06. Microsoft Corporation, Redmon, USA (1996b)

    Google Scholar 

  9. Krause, P.: Learning probabilistic networks (1998), http://www.auai.org/bayesUSkrause.ps.gz

  10. Netica, N.: http://www.norsys.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Long, J., Horsch, M.C. (2005). A Bayesian Model to Smooth Telepointer Jitter. In: Kégl, B., Lapalme, G. (eds) Advances in Artificial Intelligence. Canadian AI 2005. Lecture Notes in Computer Science(), vol 3501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424918_13

Download citation

  • DOI: https://doi.org/10.1007/11424918_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25864-3

  • Online ISBN: 978-3-540-31952-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics