臺灣博碩士論文加值系統

本論文研究目的在於在三維空間內以一個模型匹配出空間內相似的物件。此研究步驟包括四個主要的部份:1.使用Kinect感應器對實景進行3D建模 2.對建模資料進行物件分割切出獨立的物件 3.建立一個模型對每個獨立的物件進行匹配並得到最終結果。第一部分使用Kinect建立出一個點雲(point cloud)，第二部分使用 3D Hough Transform找出點雲中的平面切除後，在使用連通物件標記(connected-component)進行物件分割，第三部分則是本論文重點，透過以面為基準的模型的分群法(Template-Based Shell Clustering)，將模型與分割的點雲進行迭代匹配來找出相似的成果。在實驗結果中，可以看到物體除了可以精准的匹配外，有別以往兩群點與點互相搜索的耗時，更能提高其效益。

The purpose of this thesis is to use a model to match a similar object in three-dimensional space.This research includes four main parts: First, using the Kinect sensor to take the real world; second, splitting the point cloud into separate items; third, creating a model to match each individual item; lastly, getting the final result. The thesis includes descriptions on using Kinect to establish a point cloud, using 3D Hough Transform to find and remove the cloud points of planes, and using connected-component to separate individual objects. The focus of this thesis is on matching with individual item and manually created models through the Template-Based Shell Clustering that is the process of detecting clusters of particular geometrical shapes through clustering algorithms. In experimental results, we can see accurate matching results.

摘要…………………………………………………………………………………………… i
ABSTRACT………………………………………………………………………………… ii
誌謝…………………………………………………………………………………………iii
目錄………………………………………………………………………………………… iv
圖目錄……………………………………………………………………………………… v
第一章 緒論………………………………………………………………………………… 1
1.1前言…………………………………………………………………………………1
1.2研究目的…………………………………………………………………………1
1.3研究方法……………………………………………………………………………1
1.4論文結構……………………………………………………………………………2
第二章 文獻探討 ……………………………………………………………………………3
第三章 研究方法 ……………………………………………………………………………5
3.1 Kinect Fusion 建立 3D 模型…………………..……………………….…………6
3.2平面偵測 3D Hough Transform……………………………………………...………7
3.3連通元件標記法 connected-component……………………………………..………9
3.4空間中點與三角形最近距離………………………………………………….……10
3.5模糊與可能性分群法(Fuzzy and Possibllistic Clustering) ………………...………11
3.6基於模型的分群法 (Template-Based Shell Clustering) ……………….….………12
第四章 實驗過程與結果……………………………………………………………………20
第五章 未來展望 …………………………………………………………………..………29
參考文獻…………………………………………………..…………………………………30

[1] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis, New York: John Wiley & Sons, 1973.
[2] J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.
[3] R. Krishnapurum and J. M. Keller, "A possibilistic approach to clustering", IEEE. Trans. Fuzzy Systems, vol. 1, pp. 98-110, 1993.
[4] R. Krishnapurum and J. M. Keller, "The possibilistic C-means algorithm: insights and recommendations", IEEE. Trans. Fuzzy Systems, vol. 4, pp. 385-393, 1996.
[5] N. Dave, "Fuzzy shell-clustering and application to circle detection in digital images", Int. J. Gen. Syst., vol. 16, pp. 343-355, 1990.
[6] R. Krishnapurum, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation - Part I", IEEE. Trans. Fuzzy Systems, vol. 3, pp. 29-43, 1995.
[7] R. Krishnapurum, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation - Part II", IEEE. Trans. Fuzzy Systems, vol. 3, pp. 44-60, 1995.
[8] M. Barni, A. Mecocci, and L. Perugini, "Craters detection via possibilistic shell clustering", Proc. IEEE Int'l Conf. Image Processing, vol. 2, pp. 720-723, 2000
[9] A. Verikas, K. Malmqvist, and L. Bergman, "Detecting and measuring rings in banknote images", Engineering Applications of Artificial Intelligence, vol. 18, pp. 363-371, 2005.
[10] Y.H. Man and I. Gath, "Detection and separation of ring-shaped clusters using fuzzy clustering", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 855-861, 1994.
[11] I. Gath and D. Hoory, "Detection of elliptic shells using fuzzy clustering: application to MRI images", Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 251-255, 1994.
[12] S. Delbo, P. Gamba, and D. Roccato, "A fuzzy shell clustering approach to recognize hyperbolic signatures in subsurface radar images", IEEE Trans. Geoscience and Remote Sensing, vol. 38, pp. 1447-1451, 2000.
[13] F. Hoeppner, "Fuzzy shell clustering algorithms in image processing: fuzzy c-rectangular and 2-rectangular shells", IEEE Trans. Fuzzy Systems, vol. 5, 599-613, 1997.
[14] Paul J. Besl, Neil D. McKay. A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, 239-256, 1992
[15] [online] https://msdn.microsoft.com/en-us/library/dn188670.aspx
[16] Tsaipei Wang,” Possibilistic Shell Clustering of Template-Based Shapes”, IEEE Trans. Fuzzy Systems, vol. 17, no. 4, 2009.