在玩樂中學習是兒童教育中重要的議題。邊玩樂邊學習有利於開發右腦潛意識學習，進而促進全腦學習，提高學習成效。大多數的父母不單希望孩子可以玩的開心，也期望孩子能在玩樂中培養與學習各項能力。所以本論文提出一學習互動系統，讓兒童可以從玩積木中學習到幾何架構與空間概念。
  積木的型態很多，形狀、顏色多樣，玩法不一致。就生理來說，兒童運用手與手指來組裝積木，可以提高手眼協調的能力。在社交角度來看，兒童可以透過合作組裝積木，來結交朋友，促進社交能力。透過積木，兒童可以學習對物體的大小、形狀、位置的描述，提昇智能。而藉由組裝或堆疊積木拼出所要的形狀，引起兒童發揮想像力，訓練創造能力。
  本論文設計了一個互動系統，兒童依電腦指示，組裝出指定形狀的物體，經由辨識系統來確認其形狀是否正確。首先電腦會顯示物體的圖片，兒童組裝完成後，透過Kinect 擷取積木的深度特徵，經由物體辨識演算法，來確認所組裝的積木是否和題目一樣。物體辨識演算法是本系統的關鍵，透過Kinect的深度攝影機，擷取物體部分表面的資訊，不同於一般攝影機，光線對於Kinect的深度攝影機影響較小，經過電腦前處理，正規化，轉換成可用的特徵，接著使用KNN演算法來完成物體辨識。最後，系統會以辨識的結果來確認是否與題目指示的物體相同。
  目前已完成系統原形，未來也會新增其他模式，使本系統更多元，不只在形狀上，加入Kinect的彩色攝影機的資訊擷取，使顏色也可以加入辨識系統中，讓兒童不只學習幾何架構與空間概念，還可以學習到色彩的認知。

Playful learning is a very important issue in children education. This paper proposes an interactive learning system that Combine Lego block, Kinect and computer can help child learn geometric space. Playing block has many benefits to child, whether physical or psychological. Through the playing block, child can learn the size, shape, place of the object. Build the block can also increase children's imagination and training creativity.

  This interactive system will show a picture which has block’s shape at first, then child has to build the block as the shape. After building, Kinect will scan the block, and input the system. By recognition algorithms of the system, the system can check the shape, whether its match the shape that picture showing or not.

  Nowadays, the system’s prototype has been completed. We will add different model like color detection in the future. Let child not only learn the geometric space but also learn the color recognition.

目  錄	                                  IV
圖目錄	                                 VII
表目錄	                                   X
第一章 緒論	                         - 1 -
1.1 前言	                                 - 1 -
1.2 動機與目的	                         - 1 -
1.3 論文章節架構	                         - 3 -
第二章 背景與相關研究	                 - 4 -
2.1 背景	                                 - 4 -
2.2 三維掃瞄器	                         - 6 -
2.3 點雲（Point Cloud）	                - 10 -
2.4 樂高積木（LEGO）	                - 11 -
2.5 兒童遊戲與學習	                        - 12 -
第三章 研究方法與步驟	                - 14 -
3.1 座標轉換	                        - 15 -
3.2 物體切割	                        - 18 -
3.2.1 刪除過遠點	                        - 19 -
3.2.2 去除桌面	                        - 20 -
3.2.3 濾除物體其他不相關座標點	        - 22 -
3.3 物體特徵擷取	                        - 24 -
3.3.1 座標投影	                        - 25 -
3.3.2 計數與正規化	                        - 27 -
3.3.3 投影強度陣列	                        - 32 -
3.4 物體特徵辨識	                        - 33 -
第四章 e – Block	                        - 37 -
4.1 系統架構	                        - 37 -
4.2 系統運作流程	                        - 38 -
4.3 系統介面與操作流程	                - 40 -
4.3.1 入門模式	                        - 41 -
4.3.2 挑戰模式	                        - 49 -
第五章 實驗結果分析與討論	                - 51 -
5.1 分類器辨識結果	                        - 51 -
5.1.1 固定方位測試	                        - 53 -
5.1.2 隨機方位測試	                        - 53 -
5.1.3 擺放位置測試	                        - 56 -
5.2 方法討論	                        - 59 -
5.3 系統使用測試	                        - 61 -
第六章 結論與未來展望	                - 65 -
6.1 結論	                                - 65 -
6.2 未來展望	                        - 65 -
參考文獻	                                - 66 -
附錄一	                                - 68 -

 
圖目錄
圖2.1 Life of George[3]	                 - 4 -
圖2.2 玩法示意圖[3]	                 - 4 -
圖2.3 RGB混淆圖	                         - 5 -
圖2.4 Roland DG LPX-250[4]	         - 7 -
圖2.5 Kinect動作感應器[5]	                 - 8 -
圖2.6 Kinect資料接收範圍[6]	         - 9 -
圖2.7 圓環的點雲圖[8]	                - 10 -
圖2.8 本系統使用的樂高組	                - 11 -
圖3.1 研究步驟	                        - 14 -
圖3.2 座標系平移示意圖	                - 16 -
圖3.3 以Kinect為原點的真實世界座標系	        - 16 -
圖3.4 點雲資料圖像化	                - 17 -
圖3.5 物體切割流程圖	                - 18 -
圖3.6 刪除過遠點示意圖	                - 19 -
圖3.7 物體及桌面點雲圖	                - 21 -
圖3.8 去除桌面後點雲圖	                - 21 -
圖3.9 濾除物體其他不相關座標點示意圖	        - 23 -
圖3.10 山型與金字塔型投影比較圖	        - 24 -
圖3.11 座標投影示意圖	                - 26 -
圖3.12 圖像化投影強度圖	                - 28 -
圖3.13 山型與金字塔型其投影與投影強度比較圖	- 29 -
圖3.14 投影強度陣列	                - 32 -
圖3.15 3NN示意圖	                        - 33 -
圖3.16 積木擺放與角度方位示意圖	        - 34 -
圖3.17 山形擺放角度重複示意圖	        - 35 -
圖4.1 系統示意圖	                        - 37 -
圖4.2 系統運作流程   	                - 39 -
圖4.3 系統首頁	                        - 40 -
圖4.4 選擇題目頁面	                        - 41 -
圖4.5 題目與辨識頁面-入門模式	        - 42 -
圖4.6 提示圖片	                        - 43 -
圖4.7 正確錯誤示意圖-入門模式	        - 48 -
圖4.8 題目與辨識頁面-挑戰模式	        - 49 -
圖4.9 正確錯誤示意圖-挑戰模式	        - 50 -
圖5.1 誤判範例	                        - 55 -
圖5.2 九宮格示意圖	                        - 56 -
圖5.3 積木實際擺放圖	                - 57 -
圖5.4 投影輪廓特徵示意圖	                - 59 -
圖5.5 民眾試用照片	                        - 61 -
圖5.6 年齡與性別圓餅圖	                - 62 -
 
表目錄
表5.1 資料類別表	                        - 52 -
表5.2 辨識結果的混淆矩陣	                - 54 -
表5.3 辨識率統計表	                        - 56 -
表5.4 問卷結果統計表	                - 63 -

[1]J. Baichtal, J. Meno 著；樂高神話，蔡宜真 譯 ，商周出版，初版，民國一百零一年。
[2]J. R. Moyles 著；不只是遊戲！，段慧瑩、黃馨慧 譯，：兒童遊戲的角色與地位，心理出版社有限公司，初版，民國八十九年。
[3]LEGO.com George Products – Life of George [Online] Available:
http://george.lego.com/en-us/products/life-of-george/
Jun.03, 2013 [data accessed].
[4]LPX-250 [Online] Available:
http://www.rolanddg.com/product/archives/lpx-250/spec.html 
Jun.03, 2013 [data accessed].
[5]Kinect Sensor Setup, Requirements, Support [Online] Available:
http://www.microsoft.com/en-us/kinectforwindows/purchase/sensor_setup.aspx Jun. 03, 2013 [data accessed].
[6]Microsoft, Human Interface Guidelines v1.7.0, 2013, pp. 7
[Online] Available: http://download.microsoft.com/download/B/0/7/
B070724E-52B4-4B1A-BD1B-05CC28D07899/Human_Interface_Guidelines_v1.7.0.pdf Jun. 04, 2013 [data accessed].
[7]About-Point Cloud Library (PCL) [Online] Available:
http://pointclouds.org/about/ Jun. 04, 2013 [data accessed].
[8]Point cloud [Online] Available
http://en.wikipedia.org/wiki/Point_cloud Jun. 04, 2013 [data accessed].
[9]The LEGO Brand [Online] Available:
http://aboutus.lego.com/en-us/lego-group/the_lego_brand/ 
Jun. 04, 2013 [data accessed].
[10]D. Barbara, S. A. Marie, “Manipulatives: A Hands-on Approach to Math,” in Principal, v84 n2 Nov-Dec 2004, pp. 28, 2004.
[11]B. Tizard, Play: The child’s way of learning. In B. Tizard and D. Harvey, The Biology of Play. London: Spastics International Medical Publications.
[12]林詩婷，「使用單一Kinect相機即時建構三維紋理模型」，國立中正大學資訊工程研究所碩士論文，民國一百零一年。
[13]PCL-Point Cloud Library (PCL) [Online] Available:
http://pointclouds.org/ Jun. 04, 2013 [data accessed].
[14]R. B. Rusu, “Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments,” Technische Universitaet Muenchen PhD Thesis , 2009.
[15]W. Wohlkinger, M. Vincze, “Shape Distributions on Voxel Surfaces for 3D Object Classification from Depth Image,” 2011 IEEE International Conference on Signal and Image Processing Applications (ICSIPA), pp. 115-120, 2011.
[16]T. Cover, P. Hart, “Nearest Neighbor pattern classification,” IEEE Transactions on Information Theory, Jan. 1967, pp. 21-27.
[17]E. M. Mirkes, “KNN and Potential Energy: applet.,” University of Leicester, 2011.
[18]KNN演算法 [Online] Available:
http://mmdays.wordpress.com/2007/05/16/knn/ 
Jun. 04, 2013 [data accessed].
[19]J. Nielsen, Usability Engineering, San Diego: Academic Press, pp. 115-148, 1994.