類神經網路於橢圓近似包覆與其應用之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：63

、訪客IP：3.143.218.180

姓名

林家任(Chia-Ren Lin) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

類神經網路於橢圓近似包覆與其應用之研究

相關論文

★ 適應性類神經模糊控制器於泵浦系統之應用	★ 自調式類神經PID控制於超音波馬達之應用
★ 共模干擾對儀表放大器之可靠度分析	★ 自走式銲接機械手臂之遠端遙控
★ 三角網面為基礎之曲面設計系統發展與應用	★ 應用RBF類神經網路於超音波馬達之位置控制
★ 衛星星系於氣象觀測之設計與研究	★ 強健適應性類神經控制研究
★ 膨脹侵蝕法於影像內插運算與三維曲面重建之研究	★ Nanosat極微衛星電源系統規劃與分析
★ 應用類神經網路與模糊控制於泵浦量測系統的研究	★ 斷層影像之B-Spline 參數曲線與曲面重建研究
★ 低成本微衛星之氣象觀測任務與星系設計	★ 雙輸入雙輸出模糊控制於泵浦控制之研究
★ 類神經網路理論於逆向工程曲面重建之研究	★ 平面影像之對齊與相似度評估

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

由於電腦軟體科技以及人工智慧理論的進步，對於傳統群組技術（Group Technology）僅能用編碼來描述物體外型分類之缺點，目前已經能夠利用電腦來自動完成物體外型分類與比對的工作，但因為2D圖形輪廓外形上的多樣性，因此對於不同圖形輪廓之間的校準比對，其困難度遠高於一般數值或文字之比對。
本研究針對2D的圖形輪廓，利用平面橢圓物件近似的概念，結合類神經網路良好的非線性分類功能，且根據類神經網路的輸出所對應之近似平面橢圓的參數（即輪廓特徵值），而將兩相似之2D圖形輪廓進行初步的分類與對齊，接著再利用ICP演算法進行微調的幾何校準比對工作。在本文最後的實例分析中，分別以四種不同的例子進行綜合比較，並且對於本論文所提出的研究方法進行驗證。

關鍵字(中)

★ 邊界方塊
★ 倒傳遞類神經網路
★ ICP演算法

關鍵字(英)

★ Bounding box
★ Back-Propagation Naural Network
★ Iterative Closest Point Algorithm

論文目次

摘要.............................................................I
誌謝............................................................II
目錄...........................................................III
圖目錄.............................................................V
表目錄............................................................IX
第一章緒論......................................................1
1-1 研究動機與目的...............................................1
1-2 文獻回顧.....................................................2
1-2-1 物件近似包覆法...........................................2
1-2-2 類神經網路應用...........................................6
1-2-3 校準與比對方式...........................................8
1-3 研究方法....................................................13
1-4 論文結構....................................................18
第二章類神經網路理論與ICP演算法原理.............................19
2-1 前言........................................................19
2-2 類神經網路基本架構..........................................20
2-3 類神經網路類別..............................................24
2-4 倒傳遞類神經網路（Back-Propagation Naural Network）.........27
2-4-1 倒傳遞網路演算法........................................27
2-5 ICP演算法原理...............................................32
2-5-1 ICP基本理論.............................................32
第三章包覆橢圓之類神經網路訓練與應用............................39
3-1 網路訓練時之相關參數定義....................................39
3-2 網路模型結構設計............................................41
3-3 網路訓練階段系統流程與收斂情形..............................44
3-4 網路應用階段系統流程........................................47
第四章實例分析..................................................49
4-1 實例一：兩外型相同但角度不同之圖形比對......................49
4-2 實例二：兩相似圖形之比對....................................56
4-3 實例三：兩相似之汽車外型輪廓比對............................63
4-4 實例四：不適用之圖形輪廓範例................................71
第五章結論與未來展望............................................77
5-1 結論........................................................77
5-2 未來展望....................................................78
參考文獻............................................................80

參考文獻

[1] Ding S., Mannan M.A., Poo A.N., “Oriented bounding box and octree based
gloabal interference detection in 5-axis machining of free-form
surfaces”, Proceedings of the ACM SIGGRAPH Conference on Computer-Aided
Design, Vol.36, pp.1281-1294, 2004.
[2] Chan C.K., and Tan S.T., “Determination of the minimum bounding
box of an arbitrary solid : an iterative approach”, Computers and
Structures, Vol.79, pp.1433-1449, 2001.
[3] Gottschalk S., Lin M.C., Manocha D., “OBB tree : a hierarchical
structure for rapid interference detection”, Proceedings of the ACM
SIGGRAPH Conference on Computer Graphics, August 1996.
[4] Park K. and Cannon D.J., “Recognition and Localization of a 3D
Polyhedral Object using a Neural Network”, Proceedings of the IEEE
International Conference on Robotics and Automation, Vol.4, pp.
3613-3618, April 1996.
[5] Besl Paul J., and Mckay Neil D., “ A Method for Registration of 3-D
Shapes ”, IEEE Transactions Pattern Analysis and Machine
Intelligence, Vol.14, No.2, February 1992.
[6] Patrick Min, Joyce Chen and Thomas Funkhouser, “A 2D Sketch
Interface for a 3D Model Search Engine”, SIGGRAPH 2002 Technical Sketch.
[7] Zhang C. and Chen T., “Efficient Feature Extraction for 2D/3D
Objects in Mesh Representation”, ICIP 2001, Thessaloniki, Greece, Oct. 7- 10, 2001.
[8] Thomas Brinkhoff, Hans-Peter Kriegel and Ralf Schneider,
“Comparison of Approximation of Complex Objects Used for Approximation-
based Query Processing in Spatial Database System”, Proceedings of the
Ninth International Conference on Data Engineering, pp.40-49, 1993.
[9] Kapoutsis C. A., Vavoulidis C. P. and Pitas I., “Morphological
Iterative Closest Point Algorithm”, IEEE Transactions on Image
Processing, Vol.8, No.11, November 1999.
[10] Yi Liu, Jiantao Pu, Guyu Xin, Hongbin Zha, Weibin Liu and Yusuke Uehara,
“A Robust Method for Shape-Based 3D Model Retrieval”, The 12th Pacific
Conference on Computer Graphics and Applications, pp. 3-9, 2004.
[11] Andrew W. Fitzgibbon, “Robust Registration of 2D and 3D Point
Sets”, Image and Vision Computing, Vol.21, pp.1145-1153, 2003.
[12] Fudos Ioannis and Palios Leonidas, “An Efficient Shape-based
Approach to Image Retrieval”, Pattern Recognition Letters, Vol.23,
pp.731-741, 2002.
[13] Ulrike Hahn, Nick Chater, Lucy B. Richardson, “Similarity as
Transformation”, Cognition, Vol. 87, 2003.
[14] Sun T. L., “Shape Similarity Assessment of Polyhedral Parts
based on Boundary Models”, International Journal of Production
Research, Vol.38, No.18, 2000.
[15] 蘇龍祥，“ 使用模型表面距離進行三維模型萃取 ”，國立成功大學資訊工程學系博
士論文，2001。
[16] 莊漢東、張加儒，“ SOM網路於逆向工程曲面重建之研究 ”，中國機械工程學會第
二十一屆學術研討會論文集，2004。
[17] 陳世偉，“ 雙輸入雙輸出模糊控制於泵浦控制之研究 ”，國立中央大學機械工程
學系碩士論文，2004。
[18] 蔡明倫，“ 三度空間腦部結構校準 ”，國立交通大學資訊科學系碩士論文，2002。
[19] 施柏屹，“ 倒傳遞類神經網路學習收歛之初步探討　”，國立中央大學機械工程學
系碩士論文，2000。
[20] 葉怡成，“ 類神經網路應用模式與實作 ”，儒林圖書，2000。

指導教授

莊漢東(Han-tung Chuang)

審核日期

2005-7-12

推文