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/59108
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor傅楸善
dc.contributor.authorHung-Yi Chenen
dc.contributor.author陳弘毅zh_TW
dc.date.accessioned2021-06-16T09:16:10Z-
dc.date.available2022-07-27
dc.date.copyright2017-07-27
dc.date.issued2017
dc.date.submitted2017-07-17
dc.identifier.citation[1]. R. Badawi, “Introduction to PET Physics,”
http://depts.washington.edu/nucmed/IRL/pet_intro/toc.html, 2017.
[2]. L. Han, “Tools for 2-D Tomographic Reconstruction,”
http://www.mathworks.com/matlabcentral/fileexchange/43008-tools-for-2-dtomographic-
reconstruction?s_tid=srchtitle, 2017.
[3]. Intel, “Introducing the Intel® Threading Building Blocks (Intel® TBB),”
https://software.intel.com/en-us/node/506042#introducing_main, 2017.
[4]. H. K. Lin, “Algebraic Reconstruction Technique,” Technical Report, Department of
Computer Science and Information Engineering, National Taiwan University, 2016.
[5]. Y. Y. Lin, “The Study of Using Simultaneous Algebraic Reconstruction Technique
on BGA Inspection,” http://140.113.39.130/cgibin/
gs32/hugsweb.cgi?o=dnthucdr&s=id=%22GH009533591%22.&searchmode=basic,
2017.
[6] D. R. Nadeau, “C/C++ Tip: How to Loop through Multi-Dimensional Arrays Quickly,”
http://nadeausoftware.com/articles/2012/06/c_c_tip_how_loop_through_multi_dimensi
onal_arrays_quickly#Benchmarkresultsndashcompiledwithoptimizations, 2017.
[7]. C. Pan, “Image Projections and the Radon Transform,”
https://www.clear.rice.edu/elec431/projects96/DSP/bpanalysis.html, 2017.
[8]. P. A. Penczek, “Fundamentals of three-dimensional reconstruction from projections,”
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3165033/, 2017.
[9]. N. Rezvani, “Iterative Reconstruction Algorithms for Polyenergetic
X-Ray Computerized Tomography,”
ftp://www.cs.toronto.edu/na/reports/Nargol.Rezvani.PhD.Thesis.pdf, 2017.
[10]. S.W. Smith, “The Scientist & Engineer's Guide to Digital Signal Processing,”
http://www.dspguide.com/ch25/5.htm, 2017.
[11]. X. Wan, F. Zhang, and Z. Liu, “Modified Simultaneous Algebraic Reconstruction
Technique and Its Parallelization in Cryo-electron Tomography,”
http://ieeexplore.ieee.org/document/5395300/, 2017.
[12]. R. Wang, “Image Enhancement by Contrast Transform,”
http://fourier.eng.hmc.edu/e161/lectures/contrast_transform/contrast_transform.html,
2017.
[13]. Wikipedia, “Algebraic Reconstruction Technique,”
https://en.wikipedia.org/wiki/Algebraic_Reconstruction_Technique, 2017.
[14]. Wikipedia, “Projection-Slice Theorem,” https://en.wikipedia.org/wiki/Projection_slice_theorem, 2017.
[15]. Wikipedia, “Radon Transform,” https://en.wikipedia.org/wiki/Radon_transform,
2017.
[16]. Wikipedia, “Simultaneous Algebraic Reconstruction Technique,”
https://en.wikipedia.org/wiki/Simultaneous_Algebraic_Reconstruction_Technique, 2017.
[17]. Wikipedia, “Window Function,”
https://en.wikipedia.org/wiki/Window_function#Hamming_window, 2017.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/59108-
dc.description.abstract本論文提出一個以X 光影像三維重建印刷電路板上錫球的三維影像,以利檢測錫球內部瑕疵。在本論文中,我們採用同步代數重建技術與濾波背投影兩種方法來實作並加速執行時間,得出錫球在不同高度上的切面影像,最後將兩者的結果與現今市面上Volume Graphics 的重建軟體之結果作比較。zh_TW
dc.description.abstractIn our project, we attempt to reconstruct the 3D model of solder balls on the PCB (Printed Circuit Board) according to many projections of X-ray images of those solder balls. We mainly use two methods: SART (Simultaneous Algebraic Reconstruction Technique) and FBP (Filtered Back Projection). Consequentially, we finally obtain the 3D model of those solder balls, which can be used to inspect their inner structure. We also optimize our execution time and compare our result with that of Volume Graphics.en
dc.description.provenanceMade available in DSpace on 2021-06-16T09:16:10Z (GMT). No. of bitstreams: 1
ntu-106-R04922099-1.pdf: 40673606 bytes, checksum: 6ed5852f34ddd0141bedbe05e9c3e287 (MD5)
Previous issue date: 2017
en
dc.description.tableofcontents誌謝................................................................................................................................... i
中文摘要........................................................................................................................... ii
CONTENTS ..................................................................................................................... iv
LIST OF FIGURES ......................................................................................................... vi
LIST OF TABLES ............................................................................................................ x
Chapter 1 Introduction ............................................................................................... 1
1.1 Overview .................................................................................................. 1
1.2 Reconstruction ......................................................................................... 2
1.3 Acceleration ............................................................................................. 4
1.4 Thesis Organization ................................................................................ 4
Chapter 2 Related Work ............................................................................................. 5
2.1 Algebraic Reconstruction Technique ..................................................... 5
2.2 Histogram Specification .......................................................................... 8
Chapter 3 Background ............................................................................................. 12
3.1 Radon Transform .................................................................................. 12
3.2 Fourier Slice Transform ........................................................................ 14
3.3 Radon Transform with Fourier Slice Transform ............................... 17
3.4 Filter ....................................................................................................... 18
Chapter 4 Methodology ............................................................................................. 23
4.1 Overview .................................................................................................. 23
4.2 Simultaneous Algebraic Reconstruction Technique (SART) ............. 24
4.3 Filtered Back Projection ....................................................................... 27
4.4 Back Projection ...................................................................................... 31
4.5 Contrast Enhancement ......................................................................... 36
4.6 Acceleration ........................................................................................... 36
Chapter 5 Experimental Result ................................................................................ 40
5.1 Comparison between SART and FBP ................................................. 40
5.2 Comparison FBP with Volume Graphics ............................................ 44
Chapter 6 Conclusion and Future Work ................................................................... 49
References ....................................................................................................................... 50
dc.language.isoen
dc.subject濾波背投影zh_TW
dc.subjectX 光檢測zh_TW
dc.subject印刷電路板zh_TW
dc.subject同步代數重建技術zh_TW
dc.subjectPCBen
dc.subjectX-ray inspectionen
dc.subjectFBPen
dc.subjectSARTen
dc.title用X光影像三維重建zh_TW
dc.title3D Reconstruction with X-Ray Imagesen
dc.typeThesis
dc.date.schoolyear105-2
dc.description.degree碩士
dc.contributor.oralexamcommittee吳中皓,鄭宇哲
dc.subject.keywordX 光檢測,印刷電路板,同步代數重建技術,濾波背投影,zh_TW
dc.subject.keywordX-ray inspection,PCB,SART,FBP,en
dc.relation.page52
dc.identifier.doi10.6342/NTU201700908
dc.rights.note有償授權
dc.date.accepted2017-07-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-106-1.pdf
  未授權公開取用
39.72 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