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
Y1 - 2010
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
T2 - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010
Y2 - 15 December 2010 through 17 December 2010
ER -