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 Dec 1
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

Fingerprint

Template matching
Template Matching
Accelerometer
Gesture
Mobile Phone
Matching Algorithm
Mobile phones
Accelerometers
User Interface
User interfaces
Intuitive
Bayes Classifier
Mobile devices
Dynamic Time Warping
Classifiers
Model Selection
Mobile Devices
Template
Tilting
K-means Clustering

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

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
Min, Jun Ki ; Choe, Bongwhan ; Cho, Sung Bae. / A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones. Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010. 2010. pp. 660-665 (Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010).
@inproceedings{6d21f8a5fb074948a787f99d94c6a85c,
title = "A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones",
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{\"i}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{\"i}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.",
author = "Min, {Jun Ki} and Bongwhan Choe and Cho, {Sung Bae}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/NABIC.2010.5716354",
language = "English",
isbn = "9781424473762",
series = "Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010",
pages = "660--665",
booktitle = "Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010",

}

Min, JK, Choe, B & Cho, SB 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., 5716354, Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010, pp. 660-665, 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010, Kitakyushu, Japan, 10/12/15. https://doi.org/10.1109/NABIC.2010.5716354

A selective template matching algorithm for short and intuitive gesture UI of accelerometer-builtin mobile phones. / Min, Jun Ki; Choe, Bongwhan; Cho, Sung Bae.

Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010. 2010. p. 660-665 5716354 (Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010).

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

TY - GEN

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

AU - Min, Jun Ki

AU - Choe, Bongwhan

AU - Cho, Sung Bae

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79952758593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952758593&partnerID=8YFLogxK

U2 - 10.1109/NABIC.2010.5716354

DO - 10.1109/NABIC.2010.5716354

M3 - Conference contribution

AN - SCOPUS:79952758593

SN - 9781424473762

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

SP - 660

EP - 665

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

ER -

Min JK, Choe B, Cho SB. 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. 2010. p. 660-665. 5716354. (Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010). https://doi.org/10.1109/NABIC.2010.5716354