適用於無線低功耗嵌入式裝置上即時手勢辨識的字串匹配演算法

String Matching Algorithm for Real-Time Hand Gesture Recognition on a Wireless Low-Power Embedded Device

謝妤榛(Xie, Yu Zhen)

指導教授 ： 周百祥

國立清華大學/電機資訊學院/資訊工程學系/碩士(2016年)

摘要

本論文提出一個即時手勢辨識演算法。它適用於有無線傳輸功能、穿載式裝置裡使用的低功耗微處理器上執行。此演算法把動作片段對映到符號，而手勢的加速與方向則以字串表達出來，如此可以套用字串匹配演算法辨識手勢。實驗結果顯示，我們的演算法辨識Graffiti字母與一組自定手勢，有相當高的成功辨識率。同時，演算法的複雜度可保持能在八位元微處理器上即時執行與傳輸的範圍內。

關鍵字

手勢辨識 ； 字串匹配 ； 嵌入式裝置 ； 加速規

並列摘要

This thesis presents a real-time hand-gesture recognition algorithm suitable for implementation on low-power microcontroller units (MCU) for wearable devices with wireless transmission capability. The algorithm performs string matching against a set of patterns that symbolize acceleration and motion directions. Experimental results show that our algorithm can recognize and transmit characters in the Graffiti alphabet and gestures with high accuracy while keeping complexity low enough to be feasible to run on an 8-bit microcontroller unit.

並列關鍵字

Hand Gesture Recognition ； String Matching ； Embedded Device ； Accelerometer

參考文獻

[1] C. Wang, Z. Liu, and S. C. Chan. Superpixel-based hand gesture recognition with kinect depth camera. IEEE Transactions on Multimedia, 17(1):29–39, January 2015. ISSN 1520-9210.

[2] Lei Jing, Kaoru Yamagishi, Junbo Wang, Yinghui Zhou, Tongjun Huang, and Zixue Cheng. A unified method for multiple home appliances control through static finger gestures. International Symposium on Applications and the Internet, pages 82–90, 2011.

[3] Hark-Joon Kim, Kyung-Ho Jeong, Seon-Kyo Kim, and Tack-Don Han. Ambient wall: Smart wall display interface which can be controlled by simple gesture for smart home. SIGGRAPH Asia, 2011.

[5] Utpal V. Solanki and Nilesh H. Desai. Hand gesture based remote control for home applicances: Handmote. Information and Communication Technologies (WICT), pages 419–423, December 2011.

[6] Tao Lu. A motion control method of intelligent wheelchair based on hand gesture recognition. Proc. 8th IEEE Conf. Ind. Electron. Appl. (ICIEA), pages 957–962, June 2013.