三维锥束CT图像重建加速技术研究-生物医学工程专业论文.docxVIP

＼I掣I掣l攀磐必必型坚 ＼I掣I掣l攀磐必必型坚Y1 936423 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究作出重要贡献的个人和集体，均已在文中以明确方 式标明。本声明的法律责任由本人承担。 论文作者签名：墨丝垒 日期：221 1垒圭目三7日 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：蝉导师签名： 2D)1牟月3】日 2．1．3 2．1．3 CT工作原理 10 2．2二维图像重建基础 12 2．2．1傅里叶中心切片定理 ．12 2．2．2平行束投影重建算法 14 2．3 GPU并行计算理论和CUDA软件架构 ．1 7 2．3．1从图形处理器到通用并行计算 1 7 2．3．2 CUDA平台：一种在GPU上进行计算的新架构 一19 2．4本章小结 24 第三章三维锥束CT图像重建算法研究 ．25 3．1引言 25 3．2二维扇形束投影重建算法 25 3．2．1等距扇束滤波反投影重建算法 ．26 3．2．2扇束重排重建算法 ．．27 3．3 FDK三维近似重建算法 28 3．3．1 FDK算法重建过程 ．28 3．3．2 FDK算法的发展 ．．31 3．4本章小结 34 山东大学硕士学位论文第四章基于CUDA的FFT并行计算研究 山东大学硕士学位论文 第四章基于CUDA的FFT并行计算研究 35 4．1引言 35 4．2 FFT算法的基本原理 36 4．2．1 DFT算法特点及运算量 ．36 4．2．2时间抽取基．2FFT算法 ．37 4．2．3基-2DIT-FFT算法与直接DFT运算量的比较 ：．．． 39 4．2．4基一2DIT-FFT运算规律及编程思想 ．39 4．3基于CUDA的并行FFT算法设计 ．42 4．3．1并行FFT算法设计 42 4．3．2并行FFT在GPU上实现 ．44 4．4测试结果及分析 46 4．5本章小结 ．48 第五章利用CuDA技术实现三维图像快速重建 ．．49 5．1引言 49 5．2 FDK算法并行性分析 49 5．3基于CUDA技术的加速方法 ．50 5．3．1加权过程的GPU加速 5 l 5．3．2滤波过程的GPU加速 52 5．3．3反投影过程的GPU加速 ．．52 5．4存储器优化方法 55 5．5实验结果及分析 55 5．6本章小结 58 第六章总结与展望 ．59 6．1论文工作总结 59 6．2未来工作展望 60 参考文献 61 jill：谢 ．． ． ． ． ．67 攻读硕士学位期间参与的科研项目 68 1．3 1．3 Main、怕fk锄d meaning ．5 Chapter 2 CT theory and basic image mconstruc“on algorithm 7 2．1 Sta_tus of CT tecllIlology ．．7 2．1．1 CT tecllllology oven，iew ．7 2．1．2 Cone-beam CT system 9 2．1．3 CT woI忆ng principle ”l 0 2．2 BaSic of2D CT image reconStl．uction 12 2．2．1 Fourier ceter sliced theorem ．12 2．2．2 Reconstruction algorimm of prallel-be锄projection ．14 2．3 GPU parallel computation t11eo巧锄d CUDA sofhVare architecture ．17 2．3．1 From伊aphic processing unit to common parallel computing ．17 2．3．2 CUDA platfonn：a GPU paraJlel arcllitecture ．19 2．4 Sununary 一24 Chapter 3 3D cone-beam CT image他consruction algorithms stlldy ．25 3．1 Intl-oduction ．25 3．2 2D f．觚．be锄projection reconstruction aJgoritllm 25 3．2．1