学位论文 > 优秀研究生学位论文题录展示
三维锥束CT图像重建加速技术研究
作 者: 马俊峰
导 师: 杨立才
学 校: 山东大学
专 业: 生物医学工程
关键词: 三维锥束CT FDK算法 FFT并行计算 图形处理器(GPU) 统一计算设备架构(CUDA)
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 65次
引 用: 0次
阅 读: 论文下载
内容摘要
CT技术在临床医学上的应用是20世纪医疗技术进步的重要标志。锥束CT具有扫描速度快、分辨率各向同性、射线利用率高等优点,在医学诊断和工业无损检测等领域有着广阔的应用前景,成为当今国际CT研究领域中最为活跃的前沿课题。然而锥束CT三维图像重建的运算量和数据传输量巨大,重建时间较长,只利用CPU进行计算的方案已经不能满足现代临床和工程应用的要求。因此,研究如何提高锥束CT重建算法的运算速度并找到合适的解决方案具有重要的学术价值和应用研究价值。目前图形处理器(GPU)已经具有高度的大规模并行计算能力,并且具有良好的可编程性。因此根据FDK三维图像重建算法可并行的特点,研究了一种利用GPU统一并行计算架构(CUDA)加速图像重建过程的方法。论文的创新点在于:一是提出了一种并行FFT计算在GPU上的实现方法以加快重建算法中数据滤波的速度;二是利用CUDA技术在GPU上实现了FDK算法的加速计算,并根据GPU硬件和存储器特点,提出了优化方法。本文首先介绍CT成像的物理和数学基础理论,对平行束投影重建算法进行分析和总结;其次,对二维扇束CT重建算法基础知识进行了概括,然后重点分析三维锥束CT图像重建算法,研究FDK及其衍生算法在计算上的特点;第三,快速傅里叶变换(FFT)是实现滤波的一个有力工具,本文研究了一种新型的适合GPU运算的FFT并行计算方法,并通过CUDA架构实现此并行FFT算法在GPU上的运算。实验结果显示本文的并行FFT方法最高可达到了46倍的加速效果;第四,本文分析了FDK三维重建算法并行计算原理,研究运用GPU技术加速FDK算法,在FDK算法的加权预处理,滤波和反投影三个阶段,分别设计了适合CUDA的并行计算方法。同时,根据GPU存储器特点,使用多种存储器,优化数据传输和访问,实现了CPU和GPU协调合作。实验结果表明,该GPU图像重建加速方法与CPU单独重建相比获得了150倍以上的加速效果,并且两者的图像质量接近,平均误差小于10-4。CUDA的推出,使得GPU具有更好的可编程性,适合开发人员快速掌握其编程方法,缩短了程序开发周期。考虑到存储器性能(数据传输和访问)仍对算法执行速度影响较大,如果新的GPU能够提升储器的效率,那么我们在并行FFT计算和FDK重建算法加速方面将会有更好的效果。我们可以得出结论,随着CUDA架构逐步成熟和GPU性能的提高,利用GPU的三维锥束CT图像重建速度将会更快,将能满足实时准确重建的要求。
|
全文目录
目录 4-6 CONTENTS 6-8 摘要 8-10 ABSTRACT 10-12 第一章 绪论 12-18 1.1 课题背景及研究意义 12-13 1.2 国内外研究现状 13-16 1.2.1 锥束CT图像重建 13-15 1.2.2 加速技术的研究现状 15-16 1.3 本文研究目的和研究内容 16-18 第二章 CT理论与图像重建算法基础 18-36 2.1 CT技术发展状况 18-23 2.1.1 CT技术概述 18-20 2.1.2 锥束CT系统 20-21 2.1.3 CT工作原理 21-23 2.2 二维图像重建基础 23-28 2.2.1 傅里叶中心切片定理 23-25 2.2.2 平行束投影重建算法 25-28 2.3 GPU并行计算理论和CUDA软件架构 28-35 2.3.1 从图形处理器到通用并行计算 28-30 2.3.2 CUDA平台:一种在GPU上进行计算的新架构 30-35 2.4 本章小结 35-36 第三章 三维锥束CT图像重建算法研究 36-46 3.1 引言 36 3.2 二维扇形束投影重建算法 36-39 3.2.1 等距扇束滤波反投影重建算法 37-38 3.2.2 扇束重排重建算法 38-39 3.3 FDK三维近似重建算法 39-45 3.3.1 FDK算法重建过程 39-42 3.3.2 FDK算法的发展 42-45 3.4 本章小结 45-46 第四章 基于CUDA的FFT并行计算研究 46-60 4.1 引言 46-47 4.2 FFT算法的基本原理 47-53 4.2.1 DFT算法特点及运算量 47-48 4.2.2 时间抽取基-2FFT算法 48-50 4.2.3 基-2DIT-FFT算法与直接DFT运算量的比较 50 4.2.4 基-2DIT-FFT运算规律及编程思想 50-53 4.3 基于CUDA的并行FFT算法设计 53-57 4.3.1 并行FFT算法设计 53-55 4.3.2 并行FFT在GPU上实现 55-57 4.4 测试结果及分析 57-59 4.5 本章小结 59-60 第五章 利用CUDA技术实现三维图像快速重建 60-70 5.1 引言 60 5.2 FDK算法并行性分析 60-61 5.3 基于CUDA技术的加速方法 61-66 5.3.1 加权过程的GPU加速 62-63 5.3.2 滤波过程的GPU加速 63 5.3.3 反投影过程的GPU加速 63-66 5.4 存储器优化方法 66 5.5 实验结果及分析 66-69 5.6 本章小结 69-70 第六章 总结与展望 70-72 6.1 论文工作总结 70-71 6.2 未来工作展望 71-72 参考文献 72-78 致谢 78-79 攻读硕士学位期间参与的科研项目 79-80 学位论文评阅及答辩情况表 80
|
相似论文
- 基于GPU的医学图像三维重建算法及其应用,TP391.41
- 基于GPU的程序分析与并行化研究,TP332
- DTS在放疗摆位中的应用研究,TP391.41
- 基于缓冲对象的地形绘制算法的研究与实现,TP391.41
- 基于图割理论的肿瘤图像分割算法研究,TP391.41
- 锥束螺旋CT解析重建算法的研究,TP391.41
- 锥束CT感兴趣区域重建算法研究,TP391.41
- H.264快速运动估计算法及其在CUDA上的实现,TN919.81
- 基于图形处理器的合成孔径雷达成像算法,TN958
- 基于体绘制的虚拟内窥镜技术研究,TP391.41
- 基于图形处理器的合成孔径雷达成像算法,TN957.52
- 基于GPU加速的FDTD算法对电磁辐射与散射问题的研究,O441.4
- 放射治疗中CBCT关键技术的应用研究,TP391.41
- 基于可编程图形硬件的三维图像快速重建算法研究,TP391.41
- 基于GPU计算的直接体视化和遗传算法研究,TP18
- GPU通用计算在CT中的应用,R318
- 锥束工业CT扫描方式与近似重建算法的改进,TP391.41
- 基于FDK的高精度锥束CT重建算法研究,TP391.41
- 时域有限元的二维导体微波成像及其图形处理器(GPU)加速的探索,TP332
- 细节复杂模型实时绘制加速技术研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|