電腦斷層影像之三維骨組織分離與曲面模型重建技術發展

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.135.206.25

姓名

黃仲儀(Chung-Yi Huang) 查詢紙本館藏

畢業系所

機械工程學系

論文名稱

電腦斷層影像之三維骨組織分離與曲面模型重建技術發展
(On the Development of Bone Segmentation and Surface Model Reconstruction from CT Images)

相關論文

★ 光纖通訊主動元件之光收發模組由上而下CAD模型設計流程探討	★ 汽車鈑金焊接之夾治具精度分析與改善
★ 輪胎模具反型加工路徑規劃之整合研究	★ 自動化活塞扣環壓入設備之開發
★ 光學鏡片模具設計製造與射出成形最佳化研究	★ CAD模型基礎擠出物之實體網格自動化建構技術發展
★ 塑膠射出薄殼件之CAD模型凸起面特徵辨識與分模應用技術發展	★ 塑膠射出成型之薄殼件中肋與管設計可製造化分析與設計變更技術研究
★ 以二維影像重建三維彩色模型之色彩紋理貼圖技術與三維模型重建系統發展	★ 結合田口法與反應曲面法之光學鏡片射出成型製程參數最佳化分析
★ 薄殼零件薄殼本體之結構化實體網格自動建構技術發展	★ Boss特徵之結構化實體網格自動化建構技術發展
★ 應用於模流分析之薄殼元件CAD模型特徵辨識與分解技術發展	★ 實體網格建構對於塑膠光學元件模流分析之影響探討
★ 螺槳葉片逆向工程CAD模型重建與檢測	★ 電腦輔助紋理影像辨識與點資料視覺化研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

醫學影像的曲面模型(Surface model)重建對於醫學工程領域來說，是非常重要的工具，尤其是在骨科手術中，常會以患者骨組織的幾何模型來協助術前的診斷與規劃，因此骨組織模型的重建，為首要的步驟，然而骨模型的重建流程含括了醫學影像與幾何模型技術，重建步驟複雜且需耗費許多時間。本研究目標為整合「影像組織分離技術」以及「曲面模型重建技術」，發展電腦斷層影像的骨組織模型重建程序，以提高骨組織模型的重建效率。「影像組織分離技術」方面，以疊代式區域成長法為基礎，發展半自動化的骨組織分離程序，本程序能夠於不同的骨頭組織上自動分配種子區域，正確的完成骨組織分離，另外適用性高以及分離效率佳也是本程序最大的優勢之一。「曲面模型重建技術」方面結合了模型簡化、網格四邊化、網格後處理以及特徵邊搜尋等技術，使能夠於網格化後的骨網格模型上自動規劃出曲面的四邊架構曲線，並經由此架構曲線重建曲面模型。最後整合以上程序，以多組實際的人體骨組織影像為例，重建其曲面模型，以證明其本研究之可行性。

摘要(英)

Surface model reconstruction is an extremely important technique in biomedical engineering as it can assist in implant design and preoperative planning of orthopaedics. However, bone model reconstruction is composed of medical image process and computational geometry algorithms, which is complex and difficult to be integrated. Therefore, the objective of this study is to integrate above approaches into a procedure to simplify the operation course and improve overall efficiency of bone model reconstruction. The procedure can be divided into two steps: (1) CT images segmentation: the proposed process is based on iterative regions growing. In which, the seed regions generation algorithm is proposed to automatically generate an initial region on each bone of interest. Finally, the individual bone region will be extracted by seed regions expanded iteratively. (2) Surface model reconstruction: a method for building quadrilateral network of curves automatically from triangular mesh is proposed in this study, which mainly includes mesh simplification, quadrangulation and curve net generation. When curve net is produced, it can be served as the framework of automatic surface reconstruction. Finally, several sets of bone images have been presented to demonstrate the feasibility of this integrated procedure.

關鍵字(中)

★ 疊代式區域成長法
★ 影像分離
★ 網格簡化
★ 曲面重建

關鍵字(英)

★ Surface reconstruction
★ Mesh simplification
★ Image segmentation
★ Iterative region growing

論文目次

摘要 II
ABSTRACT III
致謝 IV
目錄 V
圖目錄 VIII
表目錄 XV
第一章緒論 1
1-1 前言 1
1-1-1 醫學影像的重要性與其應用 1
1-1-2 生醫模型重建之流程說明 5
1-2 文獻回顧 8
1-2-1 自動化組織影像分離技術 8
1-2-2 曲面模型之曲面架構線規劃技術 10
1-2-3 模型特徵擷取技術 14
1-3 研究目的與方法 16
1-3-1 研究目的 16
1-3-2 研究方法 18
1-4 論文架構 20
第二章醫學影像之骨組織分離 22
2-1 前言 22
2-2 區域成長法 24
2-3 疊代式區域成長法 30
2-4 自動化下肢長骨分離技術 35
2-5 高適應性之多骨區域分離技術 41
2-5-1 多區域疊代成長法 41
2-5-2 區域後處理程序 48
2-5-3 閾值分析 53
2-6 結論 64
第三章曲面模型之四邊架構線規劃 65
3-1 前言 65
3-2 基底模型建立 67
3-2-1 網格簡化概念 67
3-2-2 網格拓樸結構 72
3-2-3 提昇品質之點對壓縮簡化演算法 77
3-2-4 其他附加處理 82
3-3 基底網格前處理 87
3-3-1 網格前處理 90
3-3-2 特徵邊辨識 102
3-3-3 網格頂點重置 111
3-4 四邊架構線規劃 123
3-4-1 網格四邊化概念 125
3-4-2 網格合併分析 130
3-5 結論 139
第四章非規則幾何模型之合理特徵分離技術 140
4-1 前言 140
4-2 均值位移法 142
4-3 網格模型群組化 147
4-4 群組處理程序 161
4-4-1 群組前處理 161
4-4-2 群組自動合併 167
4-5 結論 174
第五章 CT影像之骨組織曲面模型重建程序 175
5-1 前言 175
5-2 骨組織影像分離與曲面模型重建 177
5-2-1 骨組織影像分離 177
5-2-2 骨組織之曲面模型重建 181
5-3 下肢長骨影像之曲面模型重建 188
5-3-1 影像資料說明 188
5-3-2 下肢長骨之區域分離 191
5-3-3 曲面模型重建 196
5-4 影像輪廓分析 203
5-5 結論 211
第六章結論與未來展望 212
6-1 結論 212
6-2 未來展望 214
參考文獻 216
黃仲儀簡歷 225

參考文獻

[1] J. M. Geusebroek, A. W. M. Smeulders and J. V. D Weijer, “Fast Anisotropic Gauss Filtering” , ECCV 2002, LNCS 2350, pp. 99-112, 2002.
[2] A. Huertas and G. Medioni, “Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, No. 5, pp. 651-664, 1986.
[3] J. Shen and S. Castan, “An Optimal Linear Operator for Step Edge Detection”, CVGIP: Graphical Models And Image Processing, Vol. 54, No. 2, pp. 112-133, 1992.
[4] P. Bao, L. Zhang and X. Wu, “Canny Edge Detection Enhancement by Scale Multiplication”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 9, pp. 1485-1490, 2005.
[5] R. Adams and L. Bischof, “Seeded Region Growing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 6, pp. 641-647, 1994.
[6] R. Malladi, J. A. Sethian and B.C. Vemuri, “Shape Modeling with Front Propagation: A Level Set Approach”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 2, pp.158-175, 1995.
[7] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”, Journal of Applied Statistics, Vol. 20, Issue 5, pp. 25-62, 1993.

[8] Z. Peter, V. Bousson, C. Bergot and F. Peyrin, “A Constrained Region Growing Approach Based on Watershed for The Segmentation of Low Contrast Structure in Bone Micro-CT Images”, Pattern Recognition 41, pp. 2358-2361, 2008.
[9] K. Nagamune, “Automated Extraction Method of Bone Tunnel after the Anterior Cruciate Ligament Reconstruction from Knee MDCT Image by Fuzzy Inference”, FUZZ-IEEE 2009, pp. 933-938, 2009.
[10] S. M. Carlos, “Self-assessed Contrast-Maximizing Adaptive Region Growing”, ACIVS 2009, pp. 652-663, 2009.
[11] J. L. Rose, “Shape Prior Criterion Based on Tchebichef Moment in Variational Region Growing”, Image Processing (ICIP), pp. 1081-1084, 2009.
[12] R. Yanagisawa and S. Omachi, “Extraction of 3D Shape of a Tooth from Dental CT Images with Region Growing Method”, Lecture Notes in Computer Science, Vol. 6540, pp. 68-77, 2011.
[13] M. Alazab, M. Islam and S. Venkatraman, “Towards Automatic Image Segmentation Using Optimised Region Growing Technique”, Australasian Conference on Artificial Intelligence 2009, Vol. 5866, pp. 131-139, 2009.
[14] D. T. Lin, C. C. Lei and S. W. Hung, “Computer-aided kidney segmentation on abdominal CT images”, IEEE Transaction on information technology in biomedicine, Vol. 10, No. 1, pp. 59-65, 2006.
[15] A. Fabijańska, “Two-pass region growing algorithm for segmenting airway tree from MDCT chest scans”, Computerized Medical Imaging and Graphics, Vol. 33, pp. 537–546, 2009.

[16] M. A. Palomera-Pérez, M. E. Martinez-Perez, H. Benítez-Pérez, J. L. Ortega-Arjona, “Parallel Multiscale Feature Extraction and Region Growing: Application in Retinal Blood Vessel Detection”, IEEE Transaction on information technology in biomedicine, Vol. 14, No. 2, 2010.
[17] M. Eck, T. DeRose, H. Duchamp, H. Hoppe, M. Lounsbery and W. Stuetzle, “Multiresolution Analysis of Arbitrary Meshes”, In Proceedings of SIGGRAPH’1995, pp. 173-182, 1995.
[18] I. Guskov, K. Vidimče, W. Sweldens and P. Schröder, “Normal Meshes”, In Proceedings of SIGGRAPH’2000, pp. 95-120, 2000.
[19] H. Ying and Q. Hong, “Surface Reconstruction with Triangular B-splines”, Journal of Computer Science and Technology, Vol. 21, No.2, pp. 232-237, 2006.
[20] W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, “MAPS: Multiresolution Adaptive Parameterization of Surfaces”, In Proceedings of SIGGRAPH’1998, pp. 95-104, 1998.
[21] Y. Alex, H. Stefanie and B. Georges-Pierre, “Smooth Adaptive Fitting of 3D Models Using Hierarchical Triangular Splines”, International conference on shape modeling and applications, pp. 13-22, 2005.
[22] M. Eck and H. Hoppe, “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type”, In Proceedings of SIGGRAPH’1996, pp. 209-216, 1996.
[23] E. Catmull, and J. Clark, “Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes”, Computer Aided Design, No. 10, Issue 6, pp. 350-355, 1978.
[24] M. Ioana, H. Rushmeier and J. Jin, “Parameterization of Triangle Meshes over Quadrilateral Domains”, Symposium on Geometry Processing, pp. 197-208, 2004.
[25] L. Kobbelt, J. Vorsatz, U. Labsik and H. Seidel, “A Shrink Wrapping Approach to Remeshing Polygonal Surfaces”, Computer Graphics Forum (Proc. EUROGRAPHICS ’’99), pp. 119-130, 1999.
[26] W. Ma and N. Zhao, “Catmull-Clark Surface Fitting for Reverse Engineering Applications”, Geometric Modeling and Processing, pp. 274-284, 2000.
[27] S. Takeuchi, T. Kanai, H. Suzuki, K. Shimada and F. Kimura, “Subdivision Surface Fitting with QEM-Based Mesh Simplification and Reconstruction of Approximated B-spline Surfaces”, The 8th Pacific Conference on Computer Graphics and Applications, pp. 202-212, 2000.
[28] W. Schroeder, J. Zarge and W. Lorensen, “Decimation of Triangle Meshes”, In Proceedings of SIGGRAPH’1992, Vol.26, pp. 65-70, 1992.
[29] Cohen, J., Varshney, V., Manocha, D., Turk, G. and Weber, H., “Simplification Envelop”, In Proceedings of SIGGRAPH’1996, pp. 119-128, 1996.
[30] H. Hoppe, “Progressive Meshes”, In Proceedings of SIGGRAPH’1996, pp. 99-108, 1996.
[31] M. Garland and P. Heckbert, “Surface Simplification Using Quadric Error Metrics”, In Proceedings of SIGGRAPH’1997, pp. 209-216, 1997.
[32] M. Garland and Y. Zhou, “Quadric-Based Simplification in any Dimension”, ACM Transactions on Graphics (TOG), Vol.24, No.2, pp. 209-239, 2005.

[33] Y. Chen and T. Nishita, “An Efficient Mesh Simplification Method with Feature Detection for Unstructured Meshes and Web Graphics”, Proceedings of IEEE Computer Graphics International, pp. 34-41, 2003.
[34] T. S. Lau, S. H. Lo and C. K. Lee, “Generation of Quadrilateral Mesh Over Analytical Curved Surface”, Finite Elements in Analysis and Design , Vol. 27, Issue 3, pp. 251-272, 1997.
[35] H. Borouchaki and P. Frey, “Adaptive Triangular-Quadrilateral Mesh Generation”, International Journal for Numerical Methods in Engineering. Vol.41, No. 15, pp. 915-934, 1998.
[36] S. Maza, F. Noel and J. C. Leon, "Generation of Quadrilateral Meshes on Free-Form Surfaces", Computers and Structures, Vol. 71, Issue 5, pp. 505-524, 1999.
[37] K. Y. Lee, I. I. Kim, D. Y. Cho and T. W. Kim, “An Algorithm For Automatic 2D Quadrilateral Mesh Generation with Line Constraints”, Computer-Aided Design, Vol. 35, Issue 12, pp. 1055-1068, 2003.
[38] P. Alliez, D. Cohen-Steiner, D. Devillers, B. L′evy and M. Desbrun, “Anisotropic Polygonal Remeshing”, In Proceedings of SIGGRAPH’2003, pp. 485–493, 2003.
[39] M. Marinov and L. Kobbelt, “Direct Anisotropic Quad-Dominant Remeshing”, Computer Graphics and Applications, 2004. PG 2004. Proceedings. 12th Pacific Conference on, pp. 207-216, 2004.
[40] S. H. Lo, “Generating Quadrilateral Element on Plane and Over Curved Surface”, Computers and Structures, Vol. 31, No. 3, pp. 421-426, 1989.
[41] R. Garimella and M. Shashkov, “Optimization of Surface Mesh Quality Using Local Parameterization”, Proceedings of the 11th International Meshing Roundtable, pp. 41-52, 2002.
[42] Semenova, V. Savchenko and I. Hagiwara, “Two Techniques to Improve Mesh Quality and Preserve Surface Characteristics”, Proceedings 13th International Meshing Rountable, pp. 277-288, 2004.
[43] Semenova, V. Savchenko and I. Hagiwara, “Improvement of Triangular and Quadrileteral Surface Meshes”, Proceedings 14th International Conference on Computer Graphics and Vision, pp. 79-87, 2004.
[44] H. Hoppe, T. DeRose, Y. Duchamp, J. McDonald and W. Stuetzle, “Mesh Optimization”, In Proceedings of SIGGRAPH’1993, pp. 19-26, 1993.
[45] K. Hormann, U. Labsik and G. Greiner, “Remeshing Triangulated Surfaces with Optimal Parameterizations”, Computer-Aided Design, Vol. 33, No. 11, pp.779-788, 2001.
[46] P. J. Frey and H. Boroucraki, “Surface Mesh Quality Evaluation”, International Journal for Numerical Methods in Engineering, Vol. 45, Issue 1, pp. 101-118, 1999.
[47] G. Taubin, “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation”, Proceedings of the 5th International Conference on Computer Vision, pp. 902-907, 1995.
[48] P. Krsek, G. Lukacs and R. R. Martin, “Algorithms for Computing Curvatures from Range Data”, Mathematics of Surfaces VIII, pp. 1-16, 1998.
[49] T. Surazhsky, E. Magid, O. Soldea, G. Elber and E. Rivlin, “A Comparison of Gaussian and Mean Curvatures Estimation Methods on Triangular Meshes”, Proceedings of The IEEE International Conference on Robotics and Automation, Vol. 1, pp. 1021-1026, 2003.
[50] F. Koschan, D. L. Page and M. A. Abidi, “Perception-based 3D Triangle Mesh Segmentation Using Fast Marching Watersheds”, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. II-27-II-32, 2003.
[51] 蔡耀震, 賴景義, 鍾永彬, “網格資料特徵分離”, 第十三屆自動化科技研討會論文集, 1998.
[52] J. Huang and C. H. Menq, “Automatic Data Segmentation for Geometric Feature Extraction from Unorganized 3-D Coordinate Points”, IEEE Transactions on Robotics and Automation, Vol. 17, No. 3, pp. 268-279, 2001.
[53] G. Lavoue, F. Dupont, and A. Baskurt, “Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification”, Proceedings of International Conference on Computer Graphics, pp. 10-17, 2004.
[54] Razdan and M. S. Bae, “A Hybrid Approach to Feature Segmentation of Triangle Meshes”, Computer-Aided Design, Vol. 35, Issue 9, pp. 783-789, 2003.
[55] H.C. Kim, S.M. Hur and S.H. Lee, “Segmentation of the Measured Point Data in Reverse Engineering”, The International Journal of Advanced Manufacturing Technology, Vol. 20, pp. 571-580, 2002.
[56] M. Meyer, M. Desbrun, P. Schroder and A. H. Barr, “Discrete Differential Geometry Operators for Triangulated 2-Manifolds”, Visualization and Mathematics III, pp. 35-57, 2003.
[57] N. Gelfand and L. J. Guibas, “Shape Segmentation Using Local Slippage Analysis”, Eurographics Symposium on Geometry Processing, pp. 214-223, 2004.

[58] M. Vieira and K. Shimada, “Surface Mesh Segmentation and Smooth Surface Extraction Through Region Growing”, Computer Aided Geometric Design, Vol. 22, No. 8, pp. 771-792, 2005.
[59] 張義宏，「光學掃描量測資料之二次曲面特徵分離」，國立中央大學，碩士論文, 民國95年。
[60] P. Benko, R. R. Martin and T. Varady, “Algorithms for Reverse Engineering Boundary Representation Models”, Computer-Aided Design, Vol. 33, No. 11, pp. 839-851, 2001.
[61] M. Vanco, “A Direct Approach for the Segmentation of Unorganized Points and Recognition of Simple Algebraic Surfaces”, Ph.D. Dissertation, University of Technology Chemnitz, 2002.
[62] S. Lloyd, “Least square quantization in PCM”, IEEE Transactions on Information Theory, Vol. 28, Issue 2, pp. 975-987, 1982.
[63] R. O. Duda, P. E. Hart, D.G. Stork, “Pattern classification (2nd ed.)”, Wiley Interscience, ACM, New York, NY October 2000.
[64] S. Shlafman, A. Tal and S. Katz, “Metamorphosis of Polyhedral Surfaces Using Decomposition”, Computer Graphics Forum, Vol. 21, Issue 3, pp. 219-228, 2002.
[65] K. Fukunaga and L. Hostetler, “The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition”, IEEE Transactions on Information Theory, Vol. 21, No. 1, pp. 32-40, 1975.
[66] Y. Cheng, “Mean Shift, Mode Seeking, and Clustering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, Issue 8, pp. 790-799, 1995.
[67] H. Yamauchi, S. Lee, Y. J. Lee and Y. Ohtake, “Feature Sensitive Mesh Segmentation with Mean Shift”, In Proceedings of Shape Modeling International, pp. 236-243, 2005.

[68] X. Zhang, G. Li, Y. H. Xiong and F. H. He, “3D Mesh Segmentation Using Mean-Shifted Curvature”, Advances in Geometric Modeling and Processing, pp. 465-474, 2008.
[69] G. Hu, Q. Peng and A. Robin Forrest, “Mean Shift Denoising of Point-Sampled Surfaces”, The Visual Computer, Vol. 22, No. 3, pp. 147-157, 2006.
[70] R. Wang and J. Li, “Feature-Preserving Smoothing of Point-Sampled Geometry”, International Journal of Advanced Science and Technology, Vol. 4, pp.39-45, 2009.
[71] Y. Miao, R. Pajarola and J. Feng, “Curvature-Aware Adaptive Re-sampling for Point-sampled Geometry”, Computer-Aided Design, Vol. 41, Issue 6, pp. 395-403, 2009.
[72] L. James and C. D. Twigg, “Skinning Mesh Animations”, ACM Trans. Graphics (TOG), Vol.24, No.3, pp.399-407, 2005.
[73] W. E. Lorenson and H. E. Cline, “Marching cubes: a high resolution 3D surface construction algorithm”, SIGGRAPH ’’87 Proceedings, pp. 163-169, 1987.
[74] 羅賴鈞，「醫學影像之三維顯示與骨組織三角網格重建技術探討」，國立中央大學，碩士論文, 民國97年。
[75] L. Wang and J. Bai, “Threshold selection by clustering gray levels of boundary”, Pattern Recognition Letters, Vol. 24, Issue 12, pp. 1983-1999, 2003.

指導教授

賴景義(Jiing-Yih Lai)

審核日期

2012-6-15

推文