| 研究生: |
陳聖傑 Chen, Sheng-Jie |
|---|---|
| 論文名稱: |
以輪廓線為基礎的三維物件重建及其漫遊系統 Contour-based 3D object reconstruction and its navigation system |
| 指導教授: |
陳立祥
Chen, Lih-Shyang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2005 |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 72 |
| 中文關鍵詞: | 三維重建 、輪廓線 |
| 外文關鍵詞: | contour, 3D reconstruction |
| 相關次數: | 點閱:84 下載:6 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文設計並實作了一套以輪廓線為主的三維物件重建系統,此外,我們也發展出一套人體虛擬實境漫遊系統,讓使用者可以遊走於人體管道之中,藉此獲得人體相關的知識。
在「三維物件重建系統」中,我們將一系列二維影像上的人體器官以輪廓線的方式來表示,透過與使用者之間的互動重建出整個三維物件,藉由3D顯示,幫助使用者以更具體的方式來觀察三維物件的外觀。
在重建三維物件方面,我們提出了一套以輪廓線為基礎的三維物件重建演算法,並評估及比較其結果。而三維物件的特殊情況,我們也針對其做處理,目的是要讓重建出的三維物件更符合實際世界的情況。
藉由三維物件重建系統讀取一系列的人體二維剖面圖,在圖上繪製器官或管道的輪廓線並建成三維物件後,便可以擁有許多人體管道資料。而這些管道資料,便是我們另一套「人體虛擬實境漫遊系統」的輸入。在此套系統中,使用者置身於人體管道內,透過我們提供的操作,便可在管道中漫遊。
We design and implement a contour-based 3D reconstruction system. Besides, we develop a virtual reality navigation system in human body. Users can navigate the human body and get some knowledge about human body.
In the 3D reconstruction system, we present the organs in images with the contours. Through the interaction with users, we can reconstruct the 3D objects according to the user judgments. Therefore, users can observe the 3D objects in a more concrete way by 3D display.
To reconstruct 3D objects, we present a contour-based 3D reconstruct algorithm. We display the results and evaluate the algorithm. In the special case of the 3D object, we also present some solutions to solve it. Our purpose is to make the 3D objects more similar to the real world.
Users can use the 3D reconstruction system to read a series of 2D human body images and draw contours to reconstruct the 3D objects. Therefore, we can get a lot of data of human body. These data are the input of the navigation system. In the system, users can navigate the human body by some operations we provide.
[1] Ackerman MJ., "The Visible Human Project", Proc. IEEE, Vol.86, No.3, pp. 504-11, 1998
[2] Catmull, E., and Rom, R. “A class of local interpolating splines. In Computer Aided Geometric Design”, R. E. Barnhill and R. F. Reisenfeld, Eds. Academic Press, New York, pp. 317–326, 1974.
[3] Klaus Donner, Hans-Heino Ehricke, Walter Koller, Wolfgang Straßer, “Visualization of Vasculature from Volume Data”, Computers & Graphics 18, pp. 395-406, 1994
[4] Levenshtein, V., “Binary codes capable of correcting deletions, insertions and reversals”, Soviet Physics-Doklady, 10, pp. 707–710, 1966
[5] Lih-Shyang Chen, “A Distributed and Interactive Three-Dimensional Medical Image System”, Computerized Medical Imaging and Graphics, Vol. 18, No. 5, pp. 325-337, 1994
[6] Meyers, D., Skinner, S., and Sloan, K., “Surfaces from contours”, ACM Transactions, on Graphics, Vol. 11, No.3, pp. 228–258, 1992
[7] David Meyers, “Reconstruction of surfaces from planar contours”, University of Washington, Seattle, WA, 1995
[8] Sung-Ryul Kim, Kunsoo Park, “A dynamic edit distance table”, J. Discrete Algorithms 2(2), pp. 303-312, 2004
[9] Hung-kai Hsueh, “3D Reconstruction and Navigation System in Medical Applications”, National Cheng Kung University, 2004
[10]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
[11]Richard S. Wright, Jr. Michael Sweet, “OpenGL SuperBible, 2nd Edition”, Pearson Education, 1999
[12]Tian-Yuan Shih, Ge-Wen Lee, “On the Algorithms for Simple Polygon Formation”, 地籍測量,21(4):25-36
[13]Robert Dunlop, “Introduction to Catmull-Rom Splines”, http://www.mvps.org/directx/articles/catmull/