选择性重排FDK算法及其GPU加速优化

• 作者: 张文昆 李磊 蔡爱龙 邓林 闫镔 魏峰
• 来源期刊: CT理论与应用研究
• 学科: 工学
• 关键词: FDK算法 选择性重排 循环队列 图形处理单元并行加速
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 工业CT
• 页码范围: 383-392
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.15953/j.1004-4140.2015.24.03.07

摘要

FDK算法是目前三维图像重建的主流算法,但是传统重排FDK算法存在占用内存量较大、重建效率不高的问题,本文提出一种选择性重排FDK算法.根据重排前后投影数据的结构关系,计算出一轮重排所加载的最少锥形束投影,并使用循环队列对有限帧数的投影进行选择性加载,显著降低了重建对内存的消耗.此外,利用新算法较好的并行性,借助图形处理单元(GPU)对算法进行了硬件加速,大大提升算法的执行效率.为验证算法有效性,对5123规模的仿真数据和实际数据进行重建,在不损失重建精度的前提下,新算法占用内存约为传统算法的1/3或1/5.本文算法对传统重排FDK算法进行了改进,有效降低了计算机内存占用,较好地解决了大规模投影数据重建问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡爱龙		3	31	3.0	3.0
2	闫镔		15	67	5.0	7.0
3	李磊		13	57	4.0	7.0
4	魏峰		2	10	2.0	2.0
5	张文昆		1	3	1.0	1.0
6	邓林		2	3	1.0	1.0