簡易檢索 / 詳目顯示

研究生: 薛紘凱
Hsueh, Hung-Kai
論文名稱: 三維物件重建與漫遊系統在醫學上的應用
3D Reconstruction and Navigation System in Medical Applications
指導教授: 陳立祥
Chen, Lih-Shyang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2004
畢業學年度: 92
語文別: 中文
論文頁數: 71
中文關鍵詞: 三維重建漫遊
外文關鍵詞: 3D reconstruction, navigation
相關次數: 點閱:132下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   本論文設計並實作了一套以輪廓線為主的三維物件重建系統,幫助使用者重建出三維物件,此外,我們也發展了一套人體虛擬實境漫遊系統,讓使用者可以遊走於人體管道之中,藉此獲知相關的醫學常識。
      在「三維物件重建系統」中,我們將一系列二維影像上的器官以輪廓線的方式來表示,透過與使用者之間的互動,把使用者的判斷加進三維重建的步驟中,建立出整個三維物件,藉此幫助使用者以更具體的方式來觀察物件的外觀。在重建的過程中,我們遭遇了一些問題,如分岔的管道呈現,為此,本論文提出了一些特殊的演算法來處理此類問題。
      我們藉由三維物件重建系統讀取一系列的人體二維剖面圖,在圖上繪製器官輪廓線並建成三維物件後,便可以擁有一套完整的人體管道模型。而這些管道資料,便是我們的另一套實作品 - 「人體虛擬實境漫遊系統」的輸入。在此套系統中,使用者有如置身於人體中,透過一些簡單的操作,便可在管道中漫遊。在移動的同時,我們也提供了所在位置的二維剖面圖和器官資訊等醫學知識給使用者。

      We design and implement a contour-based 3D reconstruction system to help users reconstruct 3D objects. Besides, we develop a virtual reality navigation system in human body. Users can navigate the human body and get some medical knowledge.
      In the 3D reconstruction system, we present the organs in the images with the contours. Through the interaction with the users, we reconstruct the 3D objects according to the user judgments. Therefore, users can observe the 3D objects in a more concrete way. In the reconstructive process, we meet some problems such as branching tubes. Therefore, we provide some specific algorithms to solve these problems.
      Users can use the 3D reconstruction system to read a series of human image files and draw the contours of the organs in the images to reconstruct the 3D objects. Therefore, we can get a complete human model. The data are the input of the navigation system. In the system, users can navigate the human body through some easy operations. Besides, we also provide some medical knowledge such as the 2D cross-sections and the organ information to the users while they are navigating.

    中文摘要....................................................................................I 英文摘要.................................................................................. II 誌謝..........................................................................................III 目錄..........................................................................................IV 圖目錄.....................................................................................VI 三維物件重建與漫遊系統在醫學上的應用.......................... 1 第一章 導論............................................................................. 2 1.1 概述.................................................................................... 2 1.2 研究動機及目的................................................................ 5 1.3 章節提要............................................................................ 5 第二章 背景............................................................................. 7 2.1 三維物件的資料結構........................................................ 7 2.1.1 Voxel-based 三維物件資料結構.................................... 7 2.1.2 Polygon-based 3D 物件資料結構................................... 8 2.2 三維物件重建系統(3D Builder)簡介........................... 9 2.3 人體虛擬實境漫遊系統(BodyNavi)簡介.................. 10 2.4 相關的軟體技術.............................................................. 10 2.4.1 OpenGL......................................................................... 10 2.4.2 元件軟體(Component-Ware)................................... 11 2.4.3 設計樣式(Design Pattern) ....................................... 12 第三章 系統需求及架構....................................................... 14 3.1 三維物件重建系統(3D Builder)................................. 14 3.1.1 系統簡介....................................................................... 14 3.1.2 系統需求....................................................................... 16 3.1.3 系統架構....................................................................... 17 3.2 人體虛擬實境漫遊系統(BodyNavi).......................... 19 3.2.1 系統簡介....................................................................... 19 3.2.2 系統需求....................................................................... 21 3.2.3 系統架構....................................................................... 22 第四章 系統設計及實作....................................................... 25 4.1 三維物件重建系統(3D Builder) ............................... 25 4.1.1 3D Builder 的3D 元件系統流程.................................. 25 4.1.2 輪廓線的前置處理...................................................... 26 4.1.3 三維物件重建演算法.................................................. 28 4.1.4 管道編號演算法.......................................................... 41 4.1.5 彎曲管道的處理.......................................................... 48 4.1.6 分支管道的處理.......................................................... 53 4.1.6 管道互穿的處理.......................................................... 56 4.2 人體虛擬實境漫遊系統(BodyNavi)......................... 62 4.2.1 三維視窗元件之內部資料結構.................................. 62 4.2.2 三維視窗元件之Inner View 的實作........................... 63 4.2.3 三維視窗元件之Global View 的實作......................... 64 4.2.4 三維視窗元件之Inner View 中Camera 的設定 ..........64 第五章 結論......................................................................... 67 5.1 研究成果........................................................................ 67 5.2 未來發展方向................................................................ 67 參考文獻.............................................................................. 69 作者簡歷.............................................................................. 71

    [1] Lih-Shyang Chen, “A Distributed and Interactive Three-Dimensional Medical Image System”, Computerized Medical Imaging and Graphics, Vol. 18, No. 5, p325-337, 1994

    [2] Cherng-Min Ma, Shu-Yen Wan, “Parallel Thinning Algorithms on 3D (18, 6) Binary Images”, Computer Vision and Image Understanding 80, p364-378, 2000

    [3] Klaus Donner, Hans-Heino Ehricke, Walter Koller, Wolfgang Straßer, “Visualization of Vasculature from Volume Data”, Computers & Graphics 18, p395-406, 1994

    [4] Mason Woo, Jackie Neider, Tom Davis, Dave Shreiner, OpenGL Architecture Review Board, “OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL, 3rd Edition”, Addison-Wesley Professional, 1999

    [5] Richard S. Wright Jr., Michael R. Sweet, “OpenGL SuperBible, 2nd Edition”, Pearson Education, 1999

    [6] Edward Angel, “Interactive Computer Graphics: A Top-Down Approach with OpenGL, 3rd Edition”, Addison Wesley Publishing Company, 2002

    [7] Mark DeLoura, “Game Programming Gems”, Charles River Media, 2000

    [8] Stanley B. Lippman, Josee Lajoie, “C++ Primer, 3rd Edition”, Addison-Wesley Professional, 1998

    [9] Nicolai M. Josuttis, “The C++ Standard Library: A Tutorial and Reference”, Addison-Wesley Professional, 1999

    [10]Scott Meyers, “Effective C++: 50 Specific Ways to Improve Your Programs and Design, 2nd Edition”, Addison-Wesley Pub Co, 1997

    [11]Scott Meyers, “More Effective C++: 35 New Ways to Improve Your Programs and Designs”, Addison-Wesley Pub Co, 1995

    [12]Martin Fowler, Kent Beck, John Brant, William Opdyke, Don Roberts, “Refactoring: Improving the Design of Existing Code”, Addison-Wesley Pub Co, 1999

    [13]Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, “Design Patterns”, Addison-Wesley Pub Co, 1995

    [14]Brian W. Kernighan, Rob Pike, “The Practice of Programming”, Addison-Wesley Pub Co, 1999

    [15]Yu-Ming Fan, “A Contour-Based 3D Reconstruction System and Its Applications”, National Cheng Kung University, 2004

    [16]Ge Cong, Parvin, B., “Shape recovery from equal thickness contours", Pattern Analysis and Machine Intelligence, Volume 22, Issue 9, p1055–1061, Sept. 2000

    [17]Lhuillier, M., Long Quan, “Surface reconstruction by integrating 3D and 2D data of multiple views”, Computer Vision, Volume 2, p1313–1320, Oct. 2003

    [18]Ning Xu, Ahuja, N., ”Iterative 3D surface modelling from a sparse set of matched feature points”, Multimedia and Expo, Volume 1, p893–896, 2002

    下載圖示 校內:2014-08-30公開
    校外:2014-08-30公開
    QR CODE