A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones

Jun Ki Min, Bongwhan Choe, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

Gestures are natural and easy means as user interfaces (UI) because they have been employed in daily life. Recently, mobile devices equip a triaxial acceleration sensor which allows the gesture inputs. Many systems have been presented for the motion-based interfaces, yet only few are considered the insufficient computing power of the mobile devices. This paper proposes a selective template matching algorithm based on dynamic time warping (DTW) and naïve Bayes classifiers for gesture-based UI. It is composed of three parts: template estimation, model selection, and recognition. The preprocessing reduces the length of acceleration vectors, while the template estimation and model selection lessen the number of matching sequences of DTW where K-means clustering and a naïve Bayes classifier are adopted respectively. The proposed method recognizes short and intuitive 20 gestures designed for the mobile UI, such as snapping, bouncing, rotating, tilting, tapping, and shaking. Experimental results with the mobile implementation have validated the effectiveness of the proposed method in terms of accuracy and computation efficiency.

Original languageEnglish
Title of host publicationProceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010
Pages660-665
Number of pages6
DOIs
Publication statusPublished - 2010
Event2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010 - Kitakyushu, Japan
Duration: 2010 Dec 152010 Dec 17

Publication series

NameProceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Other

Other2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010
CountryJapan
CityKitakyushu
Period10/12/1510/12/17

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones'. Together they form a unique fingerprint.

  • Cite this

    Min, J. K., Choe, B., & Cho, S. B. (2010). A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones. In Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010 (pp. 660-665). [5716354] (Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010). https://doi.org/10.1109/NABIC.2010.5716354