本論文設計及實現以手勢輸入作為智慧型手機的人機介面之一。設計時考量像是盲人或是不方便直接接觸手機鍵盤或觸控螢幕鍵盤輸入的情境。本論文的創新處在於使用時加入慣性感測器的能力，因此輸入時，考慮的是三維的輸入，而不只是平面的輸入。本論文在Android手機上實作程式，並且設計了實驗以證明此輸入方法的可行性以及進行效能評估。我們邀請了十人參與實驗，經過四十五分鐘的練習，進行168個單字的輸入測試，輸入速度最高可以達到每分鐘4.2個單字，平均輸入速度也達到每分鐘3.033個單字。雖然實驗結果顯示輸入速度較實體鍵盤為慢，但卻也證明了智慧型手機在無實體鍵盤的情境中作為輸入工具的應用潛力。

This thesis proposes the design and implementation of a gesture input method as one of the human machine interface on smartphones. This design is motivated by the scenarios for the blind or those inconvenient conditions for input by touching keyboard or touch-screen on smartphones directly. The major innovation in this thesis is that we introduce the ability of inertial measure unit into the input process and turn the input method into 3-dimensional. This work is implemented on Android platform, and it has been tested with an experiment which has 10 participants to evaluate its performance. The highest input speed is up to 4.2 words per minute, and the average entry speed is 3.033 wpm. Although the gesture input entry speed is not comparable with a keyboard or a virtual keypad, it shows the potential that the proposed gesture input is competitive in no-keyboard environment.

[1] M. Weiser, “The Computer for the 21st Century,” Scientific Am., no. 265, Sept. 1991, pp. 94–104.
[2] V. I. Pavlovic, R. Sharma, and T. S. Huang, “Visual interpretation of hand gestures for human computer interaction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 677–695, Jul. 1997.
[3] 鐘哲民，加速度動作辨識系統之研究及應用，國立成功大學工程科學所，碩士論文，2008。
[4] M.D. Cooney; C. Becker-Asano; T. Kanda; A. Alissandrakis, and H. Ishiguro, “Full-body gesture recognition using inertial sensors for playful interaction with small humanoid robot”, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2276-2281, 2010.
[5] Min-Chi Kao, and T. Li, “Design and implementation of interaction system between Humanoid robot and human hand gesture”, Proceedings of SICE Annual Conference 2010, pp. 1616 – 1621, 2010.
[6] B. Hartmann, and N. Link, “Gesture recognition with inertial sensors and optimized DTW prototypes”, 2010 IEEE International Conference on Systems Man and Cybernetics (SMC), pp. 2102 – 2109, 2010.
[7] Chun Zhu, and Weihua Sheng, “Online hand gesture recognition using neural network based segmentation”, IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 2415 – 2420, 2009.
[8] G. Bailador, D. Roggen, G. Troster, and G. Trivino, “Real time gesture recognition using continuous time recurrent neural networks”, Proceedings of the ICST 2nd international conference on Body area networks, 2007.
[9] Sung-Jung Cho; Jong Koo Oh; Won-Chul Bang; Wook Chang; Eunseok Choi; Yang Jing; Joonkee Cho; Dong Yoon Kim, “Magic wand: a hand-drawn gesture input device in 3-D space with inertial sensors”, Ninth International Workshop on Frontiers in Handwriting Recognition, pp. 106 – 111, 2004.
[10] Jun Rekimoto, “Tilting operations for small screen interfaces”, Proceeding of the 9th annual ACM symposium on User interface software and technology, pp. 167-168, 1996.
[11] Ken Hinckley; Jeff Pierce; Mike Sinclair; Eric Horvtiz, “Sensing techniques for mobile interaction”, Proceedings of the 13th annual ACM symposium on User interface software and technology, pp. 91-100, 2000.
[12] Lars Weberg; Torbjörn Brange; Åsa Wendelbo Hansson, “A piece of butter on the PDA display”, Extended Abstracts on Human factors in computing systems, pp. 435-436, 2001.
[13] Daniel Wigdor; Ravin Balakrishnan, “TiltText: using tilt for text input to mobile phones”, Proceedings of the 16th annual ACM symposium on User interface software and technology, 2003.
[14] Ian Oakley; Sile O'Modhrain, “Tilt to Scroll: Evaluating a Motion Based Vibrotactile Mobile Interface”, Proceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, pp. 40-49, 2005.
[15] Andrew Crossan; John Williamson; Stephen Brewster; Rod Murray-Smith, “Wrist rotation for interaction in mobile contexts”, Proceedings of the 10th international conference on Human computer interaction with mobile devices and services, pp. 435-438, 2008.
[16] P. M. Fitts, The information capacity of the human motor system in controlling the amplitude of movement. Journal of Experimental Psychology, pp. 381-391, 1954.
[17] Mahfuz Rahman; Sean Gustafson; Pourang Irani; Sriram Subramanian, “Tilt techniques: investigating the dexterity of wrist-based input”, Proceedings of the 27th international conference on Human factors in computing systems, pp. 1943-1952, 2009.
[18] Garth Shoemaker; Leah Findlater; Jessica Q. Dawson; Kellogg S. Booth, “Mid-air text input techniques for very large wall displays”, Proceedings of Graphics Interface, pp. 231-238, 2009.
[19] Vibha Sazawal; Roy Want; Gaetano Borriello, “The Unigesture Approach”, Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction, pp. 256-270, 2002.
[20] Jeroen Hol, Sensor Fusion and Calibration of Inertial Sensors, Vision, Ultra-Wideband and GPS, Linköping University, Sweden, 2011.
[21] Shumin Zhai; Micheal Hunter; Barton A. Smith, “The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design”, Proceedings of the 13th annual ACM symposium on User interface software and technology, 2000.