Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88735
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor劉志文zh_TW
dc.contributor.advisorChih-Wen Liuen
dc.contributor.author楊易蓁zh_TW
dc.contributor.authorYi-Chen Yangen
dc.date.accessioned2023-08-15T17:34:24Z-
dc.date.available2023-11-09-
dc.date.copyright2023-08-15-
dc.date.issued2023-
dc.date.submitted2023-08-02-
dc.identifier.citation[1] M. S. Cappell, "Pathophysiology, clinical presentation, and management of colon cancer," Gastroenterol Clin North Am, vol. 37, no. 1, pp. 1-24, v, Mar 2008, doi: 10.1016/j.gtc.2007.12.002.
[2] J. C. van Rijn, J. B. Reitsma, J. Stoker, P. M. Bossuyt, S. J. van Deventer, and E. Dekker, "Polyp miss rate determined by tandem colonoscopy: a systematic review," Am J Gastroenterol, vol. 101, no. 2, pp. 343-50, Feb 2006, doi: 10.1111/j.1572-0241.2006.00390.x.
[3] C. Spada et al., "Accuracy of First- and Second-Generation Colon Capsules in Endoscopic Detection of Colorectal Polyps: A Systematic Review and Meta-analysis," Clinical Gastroenterology and Hepatology, vol. 14, no. 11, pp. 1533-1543.e8, 2016, doi: 10.1016/j.cgh.2016.04.038.
[4] M. F. Kaminski et al., "Increased Rate of Adenoma Detection Associates With Reduced Risk of Colorectal Cancer and Death," Gastroenterology, vol. 153, no. 1, pp. 98-105, Jul 2017, doi: 10.1053/j.gastro.2017.04.006.
[5] K. Nomura, D. Kikuchi, S. Hoteya, and T. Iizuka, "Sa1057 THREE-DIMENSIONAL UPPER GASTROINTESTINAL ENDOSCOPY: A CLINICAL STUDY OF SAFETY AND AN EX VIVO STUDY OF UTILITY IN ENDOSCOPIC SUBMUCOSAL DISSECTION," Gastrointestinal Endoscopy, vol. 87, no. 6, p. AB162, 2018, doi: 10.1016/j.gie.2018.04.1408.
[6] K. İncetan et al., "VR-Caps: A Virtual Environment for Capsule Endoscopy," Medical Image Analysis, vol. 70, p. 101990, 2021, doi: 10.1016/j.media.2021.101990.
[7] Kutsev et al., "EndoSLAM Dataset and An Unsupervised Monocular Visual Odometry and Depth Estimation Approach for Endoscopic Videos: Endo-SfMLearner," arXiv pre-print server, 2020-10-01 2020, doi: None, arxiv:2006.16670.
[8] P. A. Floor, I. Farup, and M. Pedersen, "3D Reconstruction of the Human Colon from Capsule Endoscope Video," 2022: CEUR Workshop Proceedings.
[9] R. Mur-Artal, J. M. M. Montiel, and J. D. Tardos, "ORB-SLAM: a versatile and accurate monocular SLAM system," IEEE transactions on robotics, vol. 31, no. 5, pp. 1147-1163, 2015.
[10] Y.-L. Lee, "A Study of the Coverage Estimation for Colonoscopy based on Deep Learning," Master, Department of Electrical Engineering, National Taiwan University, 2022.
[11] B. Curless and M. Levoy, "A Volumetric method for building complex modeuls from range images," presented at the Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, August, 1996.
[12] S. Izadi et al., "KinectFusion: Real-time 3D Reconstruction and interaction Using a Moving Depth Camera," 2011: ACM, doi: 10.1145/2047196.2047270. [Online]. Available: https://dx.doi.org/10.1145/2047196.2047270
[13] R. A. Newcombe et al., "KinectFusion: Real-time dense surface mapping and tracking," 2011: IEEE, doi: 10.1109/ismar.2011.6092378. [Online]. Available: https://dx.doi.org/10.1109/ismar.2011.6092378
[14] T. Whelan, H. Johannsson, M. Kaess, J. J. Leonard, and J. McDonald, "Robust real-time visual odometry for dense RGB-D mapping," 2013: IEEE, doi: 10.1109/icra.2013.6631400. [Online]. Available:
[15] T. Whelan, M. Kaess, M. Fallon, H. Johannsson, J. Leonard, and J. McDonald, "Kintinuous: Spatially extended kinectfusion," 2012.
[16] R. Hartley and A. Zisserman, Multiple view geometry in computer vision. Cambridge university press, 2003.
[17] D. Werner, A. Al-Hamadi, and P. Werner, "Truncated signed distance function: experiments on voxel size," in Image Analysis and Recognition: 11th International Conference, ICIAR 2014, Vilamoura, Portugal, October 22-24, 2014, Proceedings, Part II 11, 2014: Springer, pp. 357-364.
[18] T. Whelan, H. Johannsson, M. Kaess, J. J. Leonard, and J. McDonald, "Robust tracking for real-time dense RGB-D mapping with Kintinuous," 2012.
[19] W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 163-169, 1987, doi: 10.1145/37402.37422.
[20] H. J. Hemmat, E. Bondarev, and P. H. N. De With, "Exploring Distance-Aware Weighting Strategies for Accurate Reconstruction of Voxel-Based 3D Synthetic Models," Springer International Publishing, 2014, pp. 412-423.
[21] P. Isola, J.-Y. Zhu, T. Zhou, and A. A. Efros, "Image-to-image translation with conditional adversarial networks," in Proceedings of the IEEE conference on computer vision and pattern recognition, 2017, pp. 1125-1134.
[22] J. Bernal et al., "Comparative Validation of Polyp Detection Methods in Video Colonoscopy: Results From the MICCAI 2015 Endoscopic Vision Challenge," IEEE Transactions on Medical Imaging, vol. 36, no. 6, pp. 1231-1249, 2017, doi: 10.1109/tmi.2017.2664042.
[23] D. K. Iakovidis, S. V. Georgakopoulos, M. Vasilakakis, A. Koulaouzidis, and V. P. Plagianakos, "Detecting and Locating Gastrointestinal Anomalies Using Deep Learning and Iterative Cluster Unification," IEEE Transactions on Medical Imaging, vol. 37, no. 10, pp. 2196-2210, 2018, doi: 10.1109/tmi.2018.2837002.
[24] A. Rau et al., "Implicit domain adaptation with conditional generative adversarial networks for depth prediction in endoscopy," International Journal of Computer Assisted Radiology and Surgery, vol. 14, no. 7, pp. 1167-1176, 2019, doi: 10.1007/s11548-019-01962-w.
[25] P. H. Smedsrud et al., "Kvasir-Capsule, a video capsule endoscopy dataset," Scientific Data, vol. 8, no. 1, 2021, doi: 10.1038/s41597-021-00920-z.
[26] H.-E. Huang, S.-Y. Yen, C.-F. Chu, F.-M. Suk, G.-S. Lien, and C.-W. Liu, "Autonomous navigation of a magnetic colonoscope using force sensing and a heuristic search algorithm," Scientific Reports, vol. 11, no. 1, 2021, doi: 10.1038/s41598-021-95760-7.
[27] H.-E. Huang, "Initiate a Novel Magnetic Positioning Method Based on Force Sensing and Develop an Autonomous Navigation Technology of a Magnetic Colonoscope," Doctoral, Department of Electrical Engineering, National Taiwan University, 2022.
[28] K.-C. Hou, "A Force Sensor-based Method for Locating a Magnetic-assisted Colonoscope System," Master, Deparment of Electrical Engineering, National Taiwan University, 2022.
[29] M. Ben-Chen. "Geometry Processing Algorithm." Stanford University. https://graphics.stanford.edu/courses/cs468-12-spring/LectureSlides/06_smoothing.pdf
[30] 高翔, 視覺SLAM十四講:從理論到實踐. 電子工業出版社, 2017.
[31] "Iterative closet point." Wikipedia. https://en.wikipedia.org/wiki/Iterative_closest_point
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88735-
dc.description.abstract大腸內視鏡被認為是最有效篩檢大腸癌的方法,可以使存活率大於90%。然而,即便進行了大腸內視鏡的檢查,還是會有腺瘤漏診的情形。因此,本研究提出一個在不需要增加原內視鏡體積的條件下,進行三維腸道重建的方法,希望藉由立體影像的重建,輔助醫生判斷大腸內視鏡檢查時遺漏的區域,減少腺瘤漏診的問題。
本研究先以深度預測條件對抗生成網路 (Conditional Generative Adversarial Network) 產生膠囊內視鏡的RGB圖片對應的深度圖。接著使用RGB圖片、深度圖、內視鏡位置與姿態等三個資訊,利用截斷有號距離函數 (Truncated Signed Distance Function,TSDF) 為主要重建演算法,進行腸道的三維重建。除了原始的TSDF演算法之外,本研究亦結合了兩種優化方式:Distance aware slow saturation (DASS) ,可以針對融合不同視角距離腸壁的遠近而選擇合適的更新資訊;Laplacian smoothing,可以在不增加記憶體用量的條件下,讓重建結果顯得更平滑、更接近真實腸道的樣貌。
zh_TW
dc.description.abstractColonoscopy is widely recongnized as the most effective method for screening colorectal cancer (CRC), potential enhancing surcial rates to over 90%. Despite this, there remains a possibility of overlooked adenomas even with colonoscopy examination. In response, this thesis introduces a method for 3D colon reconstruction without increasing the endoscope’s size. By providing 3D reconstructed models, we aim to assist physicians in identifying overlooked areas during colonoscopies, thereby reducing the issue of missed adenomas.
In our approach, we first generate depth maps corresponding to capsule endoscope RGB images using a conditional generative adversarial network (CGAN). These RGB images, depth maps, and the enddoscope’s pose and position are then used to perform 3D reconstruction with the truncated signed distance function (TSDF) as the primary algorithm. In addition to the standard TSDF, our approach includes two optimization strategiew: distance aware slow saturation (DASS), which allows for the selection of appropriate updating information based on the relative distance from various viewpoints to the colon wall, and Laplacian smoothing, which smoothens the reconstruction outcome to more closely resemble the actual colon appearance, all without increasing memory use.
en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-08-15T17:34:24Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2023-08-15T17:34:24Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontents口試委員會審定書 i
誌謝 ii
摘要 iii
ABSTRACT iv
CONTENTS vii
LIST OF FIGURES xi
LIST OF TABLES xvi
CHAPTER 1 Introduction 1
1.1 Background 1
1.2 Motivations 2
1.3 Literature Survey 4
1.3.1 SfM 4
1.3.2 SLAM 8
1.4 Contributions 12
1.5 Organization of Thesis 13
CAHPTER 2 Colon 3D Reconstruction Method 13
2.1 TSDF introduction 14
2.2 Preliminary Concepts for TSDF 14
2.2.1 Coordinate Systems in 3D Reconstruction 15
2.2.2 Camera Parameters 16
2.2.3 View Frustum 19
2.3 TSDF Reconstruction Steps 20
2.4 Surface Extracting 25
2.4.1 Marching Cubes 26
2.4.2 Mesh and Point Cloud 30
2.5 TSDF Parameters 33
CHAPTER 3 Data Generating 36
3.1 CGAN Pix2pix Depth Estimation Model 36
3.1.1 CGAN Training Process 37
3.1.2 CGAN Depth Estimation Result 44
3.2 Dataset Overview 48
3.3 Synthetic Dataset from UCL 51
3.4 Physical Colon Model 53
3.4.1 MFN Platform 54
3.4.2 MACC 2.0 57
3.4.3 Data Generating 59
CHAPTER 4 Improvements to TSDF 61
4.1 Distance Aware 62
4.2 Laplacian Smoothing 66
CHPATER 5 Result and Analysis 70
5.1 Experimental Framework 70
5.2 Data Processing and Metrics for Analysis 74
5.2.1 Data Processing Method 74
5.2.2 Selection of Metrics for Data Analysis 77
5.3 UCL Dataset result Analysis 78
5.3.1 Voxel Size 80
5.3.2 Truncated Distance 82
5.3.3 Multiple Frame Reconstruction 84
5.3.4 DASS 89
5.3.5 Laplacian Smoothing 92
5.3.6 Quantitative Analysis 95
5.4 Physical Colon Model Result 99
CHAPTER 6 Conclusion and Future Work 104
6.1 Conclusion 104
6.2 Future Work 105
參考文獻 106
-
dc.language.isoen-
dc.subject條件對抗生成網路 (CGAN)zh_TW
dc.subject大腸內視鏡影像三維重建zh_TW
dc.subject膠囊內視鏡zh_TW
dc.subject截斷有號距離函數 (TSDF)zh_TW
dc.subject腸道重建zh_TW
dc.subjectTruncated Signed Distance Function (TSDF)en
dc.subjectCapsule Endoscopyen
dc.subjectColonoscopic 3D Reconstructionen
dc.subjectConditional GAN (CGAN)en
dc.subjectSurface Reconstructionen
dc.title使用內視鏡影像進行大腸三維重建之研究zh_TW
dc.titleA Research of Colon 3D Reconstruction Using Colonoscopy Imagesen
dc.typeThesis-
dc.date.schoolyear111-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee蔡孟伸;黃世杰zh_TW
dc.contributor.oralexamcommitteeMen-Shen Tsai;Shyh-Jier Huangen
dc.subject.keyword大腸內視鏡影像三維重建,膠囊內視鏡,截斷有號距離函數 (TSDF),腸道重建,條件對抗生成網路 (CGAN),zh_TW
dc.subject.keywordColonoscopic 3D Reconstruction,Capsule Endoscopy,Truncated Signed Distance Function (TSDF),Surface Reconstruction,Conditional GAN (CGAN),en
dc.relation.page108-
dc.identifier.doi10.6342/NTU202302474-
dc.rights.note未授權-
dc.date.accepted2023-08-07-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept電機工程學系-
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-111-2.pdf
  未授權公開取用
5.48 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved