隨著電腦科技進步，人機互動介面的改進一直是許多研究的課題，從早期的鍵盤和滑鼠，到現在的攝影機、手寫筆和手寫板等，都是為了讓使用者能夠更方便操作電腦。隨著使用體感控制器的Wii，在家用遊戲機市場上大熱賣，讓使用者以更直覺地方式遊玩遊戲，讓遊戲不再只是感覺在控制按鈕的動作而已。因此本文提出一種使用結合膚色和骨架化之手掌辨識法，使用辨識手掌姿勢來作為遊戲或機器的輸入裝置。
　　本系統分為兩個部份：第一個部份為膚色偵測和影像分割，先將輸入影像和背景影像由RGB (Red,Green,Blue)色彩空間轉換成YCbCr色彩空間，依此色彩空間作膚色判定，取出手臂部份。第二部分為骨架化和影像辨識，將手臂之二值化影像做骨架化處理取得骨架線條，再使用侵蝕(Erosion)取出掌心和手臂點，以掌心為中心點畫圓和骨架線相交取出交叉點，再以掌心和手臂點為0度，計算出各交叉點的分佈位置度數，依此度數判別出是何手勢。
　　經實驗結果證明本演算法，無論在標準的手掌姿態，或紐曲的手掌姿態下都可以正確辨識手勢結果，尤其是可辨識出非剪刀的錯誤二指之手勢。

In finger detection, we adopt four strategies to achieve the task: 1) skeletonization of the palm image as a binary image to avoid human intentionally gesture; 2) calculating the center-of-gravity of the palm image for use as the center of a circle for further computation of the number and angle of the fingers. The number of the fingers is counted by the intersection number of the palm skeleton and circle; 3) producing a base-line as the zero-axis for angle calculation. 4) comparing the degree of the two finger angle and threshold to decide whether the two fingers are a correct Scissors.
Simulation results demonstrate that our scheme always achieves correct identification, no matter whether it is a left or right hand, various combinations of extended fingers, different angles of the hand and/or fingers, different environments, or with noise interference.

中文摘要 i
Abstract iii
致 謝 iv
目 錄 v
圖 目 錄 vii
表 目 錄 x
第1章、 緒論 - 1 -
1.1研究背景 - 1 -
1.2研究動機與目的 - 3 -
1.3文獻探討 - 8 -
1.4章節概要 - 12 -
第2章、 數位影像處理 - 13 -
2.1 色彩空間轉換(Color Transfer) - 13 -
2.2 二值化(Binarlize) - 16 -
2.3 影像濾波器(Filter) - 18 -
2.4 形態學(Morphology) - 20 -
2.5 拓撲學(Topology) - 23 -
第3章、 手掌辨識演算法 - 24 -
3.1 手掌辨識流程 - 24 -
3.2 手掌分割演算法 - 25 -
3.2.1色彩空間轉換 - 25 -
3.2.2 膚色偵測 - 27 -
3.2.3 手掌擷取 - 28 -
3.3 手掌辨識演算法 - 34 -
3.3.1 骨架化 - 34 -
3.3.2 手掌重心 - 35 -
3.3.3 角度分析 - 37 -
第4章、 實驗結果 - 41 -
4.1實驗環境 - 41 -
4.2實驗結果 - 42 -
第5章、 結論與未來方向 - 66 -
5.1結論 - 66 -
5.2未來方向 - 67 -
參考文獻 - 68 -
作者簡介 - 71 -

[1] Ying Wu and T. S. Huang, “Hand modeling, analysis and recognition”, IEEE Signal Processing, vol.18, no.3,pp.51-60, May 2001.
[2] D. J. Sturman and D. Zeltzer, “A survey of glove-based input”, IEEE Computer Graphics and Appl., pp.30-39, 1994.
[3] Yoon Sang Kim , Byung Seok Soh , Sang-Goog Lee , “A new wearable input device: SCURRY”, Industrial Electronics, IEEE Transactions on, pp.1490-1499, December 2005.
[4] J. J. Kuch and T. S. Huang, “Vision based hand modeling and tracking for virtual teleconference and telecollaboration”, ICCV, pp.666-671, 1995.
[5] J. M. Rehg and T. Kanade, “DigitEyes：vision-based hand tracking for human-computer interaction”, IEEE Workshop on Motion of Non-Rigid and Articulated Objects, pp.16-22, Nov. 1994.
[6] J. Davis and M. Shah, “Visual gesture recognition”, Proc. of IEE on Vision, Image and Signal Processing, Vol.141, pp.101-106, Apr. 1994.
[7] Wei Du and Hua Li, “Vision based gesture recognition system with single camera”, Proc. of ICSP2000, vol.2,pp.1351-1357, 2000.
[8] 王國榮，“基於資料手套的智慧型手勢辨識”，碩士論文，國立台灣科技大學電機工程所，台北，2001年。
[9] C. L. Huang and S. H. Jeng, “A model-based hand gesture recognition system”, Machine Vision and Appl., vol.12, pp.243-258, 2001.
[10] T. S. Huang, Ying Wu, and John Lin, “3D model-based visual hand tracking”, Proc. of the 2002 IEEE Int. Conf. on Multimedia and Expo, vol.1, pp.905-908, 2002.
[11] Y. Yasumuro, Qian Chen, and K. Chihara, “3D modeling of human hand with motion constraints”, Proc. of the Int. Conf. on 3-D Digital Imaging and Modeling, pp.275-282, May 1997.
[12] Jintae Lee and T. L. Kunii, “ Model-based analysis of hand posture”, IEEE Computer Graphics and Appl., vol.15, no.5, pp.77-86, Sep. 1995.
[13] C. C. Lien and C. L. Huang, “Model-based articulated hand motion tracking for gesture recognition”, Image and Vision Computing, vol.16, no.2, pp.121-134, 1998.
[14] C. C. Lien and C. L. Huang, “The model based dynamic hand posture identification using genetic algorithm”, Machine Vision and Appl., vol.11, pp.107-121, 1999.
[15] Ying Wu and T. S. Huang, “Capturing articulated human hand motion: A divide-and-conquer approach”, Proc. of IEEE Int. Conf. on Computer Vision, pp.606-611, Sep.1999.
[16] F. Lathuiliere and J.-Y. Herve, “Visual tracking of hand posture with occlusion handling,” Proc. of the 15th Int. Conf. on Pattern Recognition, vol.3, pp.1129-1133, 2000.
[17] Shinn-Ying Ho, Zhen-Bang Huang and Shinn-Jang Ho, “An evolutionary approach for pose determination and interpretation of occluded articulated objects”, Proc. Of the 2002 Congress on Evolutionary Computation, vol.2, pp.1092-1097, 2002.
[18] J. M. Rehg and T. Kanade, “Model-based tracking of self-occluding articulated objects”, Proc. of the 5th Int. Conf. on Computer Vision, pp.612-617, June 1995.
[19] 陳治宇，“虛擬滑鼠：以視覺為基礎之手勢辨識”，碩士論文，國立中山大學，高雄，2003年
[20] Y. Sato, M. Saito, and H. Koike, “Real-time input of 3D pose and gestures of a user's hand and its applications for HCI”, Proc. of IEEE on Virtual Reality, pp.79-86, 2001.
[21] A. Utsumi and J. Ohya, “Multiple-hand-gesture tracking using multiple cameras,” IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, vol.1, pp.473-478, 1999.
[22] M. V. Lamar and M. Shoaib, “Temporal series recognition using a new neural network structure T-CombNET”, Proc. Of the 6th IEEE ICONIP’99, vol.3, pp.1112–1117, 1999.
[23] L. Bretzner, I. Laptev and T. Lindeberg, “Hand gesture recognition using multi-scale colour features, hierarchical models and particle filtering”, Proc. of the 5th IEEE Int. Conf. on Automatic Face and Gesture Recognition, pp.405-410, May 2002.
[24] 徐曉佩，劉震昌，“數位影像處理”，高立圖書有限公司，100-127頁，2008年1月
[25] Haralick, Robert M., and Linda G. Shapiro, Computer and Robot Vision, Volume I, Addison-Wesley, 1992, pp. 28-48.
[26] T.Y. Zhang, C.Y. Suen, ”A Fast Parallel Algorithm for Thinning Digital Patterns”, Image Processing and Computer Vision, 1984, Vol.27, No.3,pp. 236-239.