簡易檢索 / 詳目顯示

研究生: 陳俊豪
Chen, Chun-Hao
論文名稱: 以輪廓線為主的三維物件重建系統
A Contour-Based 3D Reconstruction System
指導教授: 陳立祥
Chen, Lih-Shyang
潘偉豐
Poon, Wai-Fung Paul
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 中文
論文頁數: 71
中文關鍵詞: 三維物件重建輪廓線
外文關鍵詞: 3D Reconstruction, Contours
相關次數: 點閱:94下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 從一系列的二維影像重建出其原本的三維模型已經廣泛地應用在各個領域當中,三維模型的呈現方式也有很多種不同的方式。本論文所針對的重建對象為以輪廓線主的二維影像,讓使用者能更具體的看到這一些輪廓線事實上在人類的生活中所代表的真實情況。這些二維的輪廓線可以代表的是人類的器官,例如:腎臟、肝臟、、、等等,也可以是顯微鏡下老鼠腦內的血管,重建這些肉眼無法直接看見的器官成為三維的模型能幫助使用者進一步地去發現出更具有貢獻的研究。

    在本論文裡設計且實作了一套重建三維物件的系統,每一張以輪廓線為主的二維影像其所包含的東西就是一堆在XY座標上的點的集合,這些點的集合就是輪廓線。最後再將這些點利用OpenGL的方式來呈現其原本應有的面貌。

    利用本系統的功能,可以根據使用者所選擇的輪廓線,找出上下張影像中與此輪廓線有重疊的輪廓線並將之建立成三維模型,如果沒有重疊的輪廓線存在,則找出最接近的輪廓線建立之。除此之外,還可以前後來回地播放輪廓線間的重疊關係,觀看完後還可將不要的部分切除,接著再藉由一個批次模式來一次快速地建立其三維模型。

    根據這樣的需求所設計出來的系統,因為有著易於操作的介面,所以能讓使用者輕易地針對一系列的二維影像來重建出其三維的模型,並且透過與使用者互動的方式來達到正確地還原其三維模型的目的,例如:使用者可以將系統切換成重疊顯示的模式,並針對中間那張輪廓線來作平移或是旋轉的操作,系統也會即時地在三維模型的部分作更新。

    To reconstruct the 3D model from a series of 2D images are now in widespread use in every field. There are also many methods to display the 3D model. The reconstruction targets of this thesis are the contour-based 2D images and it will let the user concretely realize how the contours really exist in our life. The contours can be the organs of human being, for example:the kidney, the liver、、、etc. It can also be the vessels inside the rat brain under the microscope. It was helpful to the user to discover more significant research by reconstructing the invisible objects.

    In this thesis, we design and implement a 3D reconstruction system. A contour-based image contains a lots of the point sets in the Cartesian coordinate system. This point sets are the contours. The system will reconstruct its original appearance by using the OpenGL method.

    An user can select a contour, and then, according to the functions of the system, its 3D model will be reconstructed by finding the overlap contours on the next or the previous slices. If the overlap contour didn’t exist, the closest contour will be chosen. Besides, the system was able to cut the contours after playing the slices forwardly or backwardly. And finally, the system will reconstruct the 3D model in the batch mode.

    The system of the above requirements, the user can easily reconstruct a 3D model from a series of 2D images with the friendly user interface, and can interact with the system in order to reconstruct the 3D model correctly. For example:an user can translate or rotate the middle slice when the system was operated in the overlap mode, and the 3D model will be updated timely.

    第1章 導論..........................................5 1.1 概述................................................5 1.2 研究動機及目的......................................7 1.3 章節提要............................................8 第2章 背景..........................................9 2.1 三維物件的呈現方法..................................9 2.1.1 以體素圖像(Voxel-based)為主的三維物件...........9 2.1.2 以多邊形圖像(Polygon-based)為主的三維物件......12 2.2 輸入的資料.........................................13 2.2.1 鼠腦中的血管.....................................13 2.2.2 影像分割(Image Segmentation)後的結果...........15 2.3 相關的軟體技術.....................................18 2.3.1 圖形化使用者介面(Graphical User Interface, GUI)18 2.3.2 元件物件模型(Component Object Model, COM)......19 2.3.3 統一塑模語言(Unified Modeling Language, UML)...20 第3章 系統需求及架構設計...........................23 3.1 系統需求...........................................23 3.1.1 Manipulate the slices............................24 3.1.2 Display the 3D result............................25 3.1.3 Kernel functions.................................26 3.1.4 Batch mode.......................................27 3.1.5 Display the shell................................27 3.1.6 Display the cell.................................28 3.1.7 Slice player and 3D player.......................28 3.2 系統架構...........................................29 3.3 組成元件功能解說...................................33 3.3.1 Contour Manager..................................33 3.3.2 Slice Coordinator................................34 3.3.3 2D Window........................................35 3.3.4 3D Window........................................36 3.4 系統工作流程.......................................37 3.4.1 3D Builder主程式流程.............................37 3.4.2 主要工具列(Main toolbar).......................38 3.4.3 次要工具列(Sub toolbar)........................40 3.4.4 控制面板(Control panel)........................43 第4章 系統功能及應用...............................47 4.1 系統功能及其演算法介紹.............................47 4.1.1 The 3D Builder...................................47 4.1.2 The Shell & the Cell.............................55 4.1.3 The 3D Player....................................57 4.1.4 The Slice Player.................................57 4.1.5 Cutting the Slices...............................58 4.1.6 The Batch Mode...................................62 4.2 系統應用...........................................65 4.2.1 鼠腦中的血管.....................................65 4.2.3 影像辨識後的結果.................................68 第5章 結論.........................................72 5.1 研究成果...........................................72 5.2 未來發展方向.......................................73 參考文獻...............................................75

    [Ahme97] Ahmed, M., Yamany, S., Hemayed, E., Ahmed, S., Roberts, S., Farag, A., “3D reconstruction of the human jaw from a sequence of images”, Computer Vision and Pattern Recognition, 1997. Proceedings., 1997 IEEE Computer Society Conference on, 17-19 Page(s): 646 –653, June 1997
    [Ande97] Jerry Anderson, John Berg, Michael Regelski, Allen Clark, “ActiveX Programming with Viaual C++ 5.0”, Que corporation, 1997
    [Chan02] Ku Yaw Chang, “A pattern-Oriented Medical Imaging System And Its Task Guide”, Phd. thesis, National Cheng Kung University, Tainan, Taiwan, 2002
    [Chen96] Jin-Long Chen, Stockman, G.C., “Indexing to 3D model aspects using 2D contour features”, Computer Vision and Pattern Recognition, 1996. Proceedings CVPR '96, 1996 IEEE Computer Society Conference on 18-20 Page(s): 913 –920, June 1996
    [Fati93] Ulupinar, F., Nevatia, R., “Perception of 3-D surfaces from 2-D contours”, Pattern Analysis and Machine Intelligence, IEEE Transactions on Volume: 15 Issue: 1 Page(s): 3 -18, Jan. 1993
    [Krug99] David J. Kruglinski, George Shepherd, Scot Wingo, “Microsoft Visual C++ Programming Guide”, Microsoft Press, 1999
    [Moha00] Rziza, M., Tamtaoui, A., Morin, L., Aboutajdine, D., Estimation and segmentation of a dense disparity map for 3D reconstruction”, Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on Volume: 6 Page(s): 2219 -2222 vol.4, 5-9 June 2000
    [Rous99] Roussel, D., Bourdot, P., Gherbi, R., “Curve and surface models to drive 3D reconstruction using stereo and shading”, 3-D Digital Imaging and Modeling, 1999. Proceedings. Second International Conference on 4-8 Page(s): 84 –90, Oct. 1999
    [Sato00] Mie Sato, Sarang Lakare, Ming Wan, Arie Kaufman, Zhengrong Liang and Mark Wax, “An Automatic Colon Segmentation for 3D Virtual Colonoscopy”, IEICE Transaction, November, 2000
    [Sato00] Mie Sato, Sarang Lakare, Ming Wan, Arie Kaufman, Masayuki Nakajima, “A Gradient Magnitude Based Region Growing Algorithm for Accurate Segmentation”, Image Processing IEEE. Proceedings 2000 International Conference, Page:448–451 Vol. 3, 10-13 Sept. 2000
    [李奇01] 李奇, “Visual C++ Bible 基礎與程式架構篇”, 文魁資訊, 5月, 2001
    [黃怡01] 黃怡, “Visual C++ Bible 進階與程式應用篇”, 文魁資訊, 10月, 2001
    [張裕益01] 張裕益, “UML使用手冊”, 碩博文化, 12月, 2001

    無法下載圖示 校內:不公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE