| 选择性重排FDK算法及其GPU加速优化 |
| |
| 引用本文： | 张文昆, 闫镔, 蔡爱龙, 魏峰, 邓林, 李磊. 选择性重排FDK算法及其GPU加速优化[J]. CT理论与应用研究, 2015, 24(3): 383-392. DOI: 10.15953/j.1004-4140.2015.24.03.07 |
| |
| 作者姓名： | 张文昆 闫镔 蔡爱龙 魏峰 邓林 李磊 |
| |
| 作者单位： | 1.国家数字交换系统工程技术研究中心, 郑州 450002 |
| |
| 基金项目： | 国家高技术研究发展计划“863计划”(2012AA011603)，国家自然科学基金(61372172). |
| |
| 摘 要： | FDK算法是目前三维图像重建的主流算法,但是传统重排FDK算法存在占用内存量较大、重建效率不高的问题,本文提出一种选择性重排FDK算法。根据重排前后投影数据的结构关系,计算出一轮重排所加载的最少锥形束投影,并使用循环队列对有限帧数的投影进行选择性加载,显著降低了重建对内存的消耗。此外,利用新算法较好的并行性,借助图形处理单元(GPU)对算法进行了硬件加速,大大提升算法的执行效率。为验证算法有效性,对5123规模的仿真数据和实际数据进行重建,在不损失重建精度的前提下,新算法占用内存约为传统算法的1/3或1/5。本文算法对传统重排FDK算法进行了改进,有效降低了计算机内存占用,较好地解决了大规模投影数据重建问题。
|
| 关 键 词： | FDK算法 选择性重排 循环队列 图形处理单元并行加速 |
| 收稿时间： | 2014-12-26 |
Selective Projection-rebin FDK Algorithm and its Efficient GPU Implementation |
| |
| ZHANG Wen-kun, YAN Bin, CAI Ai-long, WEI Feng, DENG Lin, LI Lei. Selective Projection-rebin FDK Algorithm and its Efficient GPU Implementation[J]. CT Theory and Applications, 2015, 24(3): 383-392. DOI: 10.15953/j.1004-4140.2015.24.03.07 |
| |
| Authors: | ZHANG Wen-kun YAN Bin CAI Ai-long WEI Feng DENG Lin LI Lei |
| |
| Affiliation: | 1.National Digital Switching System Engineering&Technological R&D Center, Zhengzhou 450002, China |
| |
| Abstract: | FDK algorithm is widely used in computed tomography. However, the traditional rebin FDK algorithm heavily consumes memories, thus the reconstruction efficiency is low. Aiming to solve the problem, a selective projection-rebin FDK algorithm is proposed in this paper. By analyzing the geometrical relationship between the original projections and rebined ones, the least amount of cone-beam projections during each round of data rearrangement is derived. Circular queue is used to selectively load certain frames of cone-beam projections, which substantially reduces the memory-consumption. Based on graphic processing unit, the new algorithm is optimized for its parallelism performance, and the speed of the parallel method is boosted significantly. Experiments for the reconstruction of 5123 are performed to verify the effectiveness of the algorithm. Without loss of reconstruction accuracy, its memory consumption is reduced to 1/3 and 1/5 of the traditional for simulation data and real data respectively. The new algorithm, reducing the memory-consumption substantially, is the development of traditional rebin FDK algorithm, and it solves the problem of reconstruction for mass projections. |
| |
| Keywords: | FDK algorithm selective data rearrangement circular queue GPUparallel speedup |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《CT理论与应用研究》浏览原始摘要信息 |
|
点击此处可从《CT理论与应用研究》下载全文 |
|
