請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32179
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王兆麟 | |
dc.contributor.author | Bien-Chi Yang | en |
dc.contributor.author | 楊秉錡 | zh_TW |
dc.date.accessioned | 2021-06-13T03:35:22Z | - |
dc.date.available | 2006-07-31 | |
dc.date.copyright | 2006-07-31 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-26 | |
dc.identifier.citation | [1] Stewart C. Bushong, Computed Tomography, McGraw-Hill, pp.1-3, pp.9-13, pp. 49-50, 2000.
[2] E. Keppel, ”Approxmating Complex Surfaces by Triangulation of Contour Lines,” IBM Journal of Research and Development, vol. 9, NO. 1, pp.2-11, January 1975. [3] Carolyn L. Phillips, “The Level-Set Method,” MIT Undergraduate Journal of Mathmatics, vol. 1, pp.155-164, 1999. [4] William E. Lorensen, Harvey E. Cline, “Marching Cubes:A High Resolution 3D Surface Construction Algorithm,” Computer Graphics, Volume 21, Number 4, pp.163-169, July 1987. [5] P.A. Firby, C.F. Gardiner, Surface Topology-second edition, Ellis Horwood Limited, pp.15, pp.101-103, pp.108, 1991. [6] Masatoshi Okatomi, Takeo Kanade, “A Multiple-Baseline Stereo,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, NO. 4, pp.353-363, April 1993. [7] Nina Amenta, Marshall Bern, Manolis Kamvysselis, “A New Voronoi-Based Surface Reconstruction Algorithm,” Proceedings of ACM SIGGRAPH 98, pp.415-421, 1998. [8] Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle, “Surface Reconstruction from Unorganized Points,” Proceedings of ACM SIGGRAPH 92, pp.71-78, 1992. [9] Adriano Lopes, Ken Brodlie, “Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing,” IEEE Transactions on Visualization and Computer Graphics, vol. 9, NO. 1, pp.16-29, January-March 2003. [10] Jane Wilhelms, Allen Van Gelder, “Topologucal Considerations in Isosurface Generation, Extened Abstract,” Computer Graphics, Volume 24, Number 5, pp.79-86, November 1990. [11] Thomas Lewiner, Helio Lopes, Antonio Wilson Vieira, Geovan Tavares, “Efficient Implementation of Marching Cubes’ Cases with Topological Guarantees,” Journal of Graphics Tools, Volume 8, Number 2, pp.1-15, 2003. [12] Y.Kenmochi, K.Kotani, A.Imiya, “Marching Cubes Method with Connectivity,” Image Processing, 1999 ICID99 Proceedings, Volume 4, pp.361-365, 1999. [13] Xiao Han, Chenyang Xu, Ulisses Braga-Neto, Jerry L. Prince, “Graph-Based Topology Correction for Brain Cortex Segmentation,” In Proceedings of the XVII th International Conference on Imformation Processing in Medical Imaging (IPMI.01), pp.385-391, 2001. [14] Hugues Hoppe, Tony DeRose, Tom Duchamp, Mark Halstead, Hubert Jin, John McDonald, Jean Schweitzer, Werner Stuetzle, “Piecewise Smooth Surface Reconstruction,” Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp.295-302, July 1994. [15] J. Huang, C.H. Menq, “Combinatorial Manifold Mesh Reconstruction and Optimization from Unorganized Point with Arbitrary Topology,” Computer Aided Design, vol.34, issue 2, pp.149-165, 2002. [16] 楊奇林,”曲面間之粗疊合與精疊合”,國立台灣大學機械工程學研究所碩士論文,民國九十一年九月。 [17] Fausto Bernardini, Joshua Mittleman, Holly Rushmeier, Claudio Silva, Gabriel Taubin, “The Ball-Pivoting Algorithm for Surface Reconstruction,” IEEE Transactions on Visualization and Computer Graphics, vol.05, no. 4, pp.349-359, Oct.-Dec. 1999. [18] He Hui-guang, Tian Jie, Zhao Ming-chang, Yang Hua. “A 3D Medical Imaging Surface Reconstruction Scheme Based on Segmentation” .Journal of Software. Vol.13 . No.2. pp.219-226.2002. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32179 | - |
dc.description.abstract | 三度空間醫學影像之表面重建長久以來對於拓樸關係上,多半僅要求其正確性,以達到表面重建的連續性與正確性,但卻往往忽略了在拓樸資訊上的提供。但在電腦輔助設計與製造的領域上,表面重建的過程,由於後續處理與繪圖的應用,對於拓樸資訊記錄的研究相當普遍。
本研究即是利用工業中,同時產生拓樸資訊之表面重建的想法,應用到電腦斷層醫學影像,使得醫學影像的表面重建結果,也能夠得到區域性的拓樸關係,以便後續的相關應用。 在本研究中的軟體演算,是藉由對影像資料的編號,以及資料間鄰接關係的推斷與歸類,可以對電腦斷層影像產生表面的重建。並且在此過程中,可以收集此一表面重建模型之區域拓樸關係,提供了表面模型中,三角網格之頂點與網格之區域拓樸關係,並且可以此推算出頂點與邊,邊與網格等等的區域拓樸關係。 利用區域拓樸關係之資訊,可以利用圍繞各頂點的每一項三角網格資料,計算出每個頂點所在位置之平均法向量可以得到平滑的彩現陰影效果。另外利用拓樸關係資訊,可以便利地對重建模型進行切割,為本研究結果所產生區域拓樸關係的應用實例。 | zh_TW |
dc.description.abstract | In the past, researches on surface reconstruction from 3D medical image only focused on topological correctness in order to get continuous and smooth surface representation. The collection of topology information of the reconstructed surface has been ignored in the reconstruction process. On the other hand, in the fields of computer aided design and computer aided manufacturing (CAD/CAM), the collection of topology information has attracted enormous attention due to its subsequent applications, such as reverse engineering modification and process planning.
In this study, the topology information collection technique developed in CAD/CAM fields will be applied to the surface reconstruction from 3D medical image. While the surface is reconstructed, the local topology information of the reconstructed surface is created as well. The developed algorithm utilizes the indexing of the image voxel and the neighborhood relation between the image voxel and their surrounding surfaces to process the image data into surface representation. In the reconstruction process, the information between vertices, edges, and meshes is inferred to help the collection of the local topology. To demonstrate how the local topology information can improve the effectiveness of the subsequent process on the reconstructed meshes, two examples are investigated. The first example is to effectively calculate the averaged normal vector of the triangle mesh vertex using the local topology information. The averaged normal vector can improve the display quality in model rendering. The second example is to calculate the intersection of the reconstructed model and any oblique plane. It is shown that the calculation time can be greatly reduced when the local topology is used. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T03:35:22Z (GMT). No. of bitstreams: 1 ntu-95-R93548011-1.pdf: 4677430 bytes, checksum: 3d1eb4399e2ecedef87e0cb2084fa8f6 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1.序論
1.1三度空間醫學影像的應用 p1 1.2電腦斷層影像介紹 p1 1.3電腦斷層影像表面重建方法 p3 1.4區域拓樸資訊 p4 1.5研究動機與論文架構 p5 2.文獻回顧 2.1電腦斷層影像的表面重建 p7 2.2區域拓樸資訊 p9 3.材料與方法 3.1原理簡介 p.12 3.1.1 程式概要 p12 3.1.2 八元樹(Oct-Tree)的原理與應用 p13 3.2區域拓樸資訊 p14 3.3具區域拓樸資料之表面重建 p15 3.3.1表面資料的收集 p15 3.3.2鄰接面關係的建立 p19 3.3.2.1鄰接面搜尋技巧 p19 3.3.2.2演算法 p25 3.3.3網格成長 p.29 4.結果與討論 4.1電腦斷層影像之表面重建結果 p33 4.1.1 頭(89 Slice/290 slice) 電腦斷層影像之表面重建結果 p33 4.1.2 手電腦斷層影像之表面重建結果 p.35 4.1.3 髖關節電腦斷層影像之表面重建結果 p.36 4.1.4 膝關節電腦斷層影像之表面重建結果 p.37 4.2演算過程中各步驟所耗費時間比較 p.38 4.3區域拓樸資訊的應用 p.39 4.3.1法向量平均化 p.39 4.3.2 模型切割 p.42 5.結論與未來展望 5.1結論 p.43 5.2未來展望 p.43 6.參考文獻 p.44 | |
dc.language.iso | zh-TW | |
dc.title | 從電腦斷層醫學影像重建出具區域拓樸資訊的表面模型 | zh_TW |
dc.title | Surface reconstruction with local topology from volumetric CT data | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 楊炳德,陳中明,陳漢明 | |
dc.subject.keyword | 電腦斷層影像,表面重建,拓樸資訊, | zh_TW |
dc.subject.keyword | CT Image,Surface Reconstruction,Topology, | en |
dc.relation.page | 45 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-27 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 醫學工程學研究所 | zh_TW |
顯示於系所單位: | 醫學工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 4.57 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。