跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 林家任
Chia-Ren Lin
論文名稱： 類神經網路於橢圓近似包覆與其應用之研究
指導教授： 莊漢東
Han-tung Chuang
口試委員:
學位類別： 碩士
Master
系所名稱： 工學院 - 機械工程學系
Department of Mechanical Engineering
畢業學年度： 93
語文別： 中文
論文頁數： 82
中文關鍵詞： 邊界方塊 、倒傳遞類神經網路 、ICP演算法
外文關鍵詞： Bounding box, Back-Propagation Naural Network, Iterative Closest Point Algorithm
相關次數： 點閱：11  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

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

    摘 要.............................................................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。

    QR CODE
    :::