锥束FDK反投影重建算法的三角函数优化

doi:10.3778/j.issn.1002-8331.1604-0368

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (19): 179-183.DOI: 10.3778/j.issn.1002-8331.1604-0368

锥束FDK反投影重建算法的三角函数优化

刘辉1，张权1，刘祎1，白云蛟1，桂志国1，2

1.电子测试技术国家重点实验室（中北大学），太原 030051
2.仪器科学与动态测试教育部重点实验室（中北大学），太原 030051

出版日期:2017-10-01 发布日期:2017-10-13

Optimization of FDK cone-beam back-projection reconstruction algorithm with trigonometric function

LIU Hui1, ZHANG Quan1, LIU Yi1, BAI Yunjiao1, GUI Zhiguo1，2

1.State Key Laboratory of Electronic Measurement Technology，North University of China, Taiyuan 030051, China
2.Key Laboratory of Instrument Science and Dynamic Measurement, North University of China, Ministry of Education, Taiyuan 030051, China

Online:2017-10-01 Published:2017-10-13

摘要/Abstract

摘要： 为了提高传统FDK（Feldkamp-Davis-Kress）重建算法的重建速度，根据三角函数在一定程度上表现出来的周期性的特点对极坐标下的FDK重建算法进行了改进。改进的算法能够一次性对多幅投影数据进行反投影重建，并且大大减少了三角函数的运算量。同时利用正余切函数的对称性，在将重建后的图像从极坐标向笛卡尔坐标的转换过程中一次性将多个重建后的像素点进行转换。实验结果表明，对比传统FDK重建算法，经过该优化的算法在重建速度上提高了近10倍。

关键词: 反投影, 极坐标, 三角函数, 周期性, 对称性

Abstract: To accelerate the reconstruction speed of traditional FDK（Feldkamp-Davis-Kress）algorithm, an improved FDK method based on polar coordinates and the periodic characteristics of trigonometric function is proposed. The modified algorithm is able to implement back projection reconstruction from projection data obtained at different angles at the same time, which greatly reduces the operation volume of trigonometric function. In addition, during the transformation of reconstructed image from Polar coordinates to Cartesian coordinates, several pixels can be switched simultaneously due to the symmetry of cotangent function. Experimental results show that, compared with the traditional FDK reconstruction algorithm, this optimal method can improve the speed by about 10 times.

Key words: back-projection, Polar coordinate, trigonometric function, periodicity, symmetry

刘辉1，张权1，刘祎1，白云蛟1，桂志国1，2. 锥束FDK反投影重建算法的三角函数优化[J]. 计算机工程与应用, 2017, 53(19): 179-183.

LIU Hui1, ZHANG Quan1, LIU Yi1, BAI Yunjiao1, GUI Zhiguo1，2. Optimization of FDK cone-beam back-projection reconstruction algorithm with trigonometric function[J]. Computer Engineering and Applications, 2017, 53(19): 179-183.

[1]	张格毅，陈小刚，郭继鹏，宋志棠，陈邦明. 利用相变存储器不对称性的写入优化方法[J]. 计算机工程与应用, 2021, 57(14): 75-82.
[2]	刘婧，杨旭，刘董经典，牛强. 基于人体关节点的多人吸烟动作识别算法[J]. 计算机工程与应用, 2021, 57(1): 234-241.
[3]	陈红倩1，杨倩玉1，李慧2，陈谊1. 基于极坐标布局的农残检出倾向性可视分析[J]. 计算机工程与应用, 2019, 55(9): 190-196.
[4]	高宁1，王兴元1，2，王秀坤1. 基于多状态分层模型的有表情人脸配准[J]. 计算机工程与应用, 2019, 55(7): 40-47.
[5]	买雪洁，石杰元，童倩倩. 基于周期性校正神经网络的血流血管壁耦合[J]. 计算机工程与应用, 2019, 55(24): 178-183.
[6]	曾有灵，陈耿铎，熊威，李喆. 基于Spark的CT图像FBP重建算法程序并行设计[J]. 计算机工程与应用, 2019, 55(10): 218-224.
[7]	李丽娜1，郭永强1，2，张晓东1，卢媛1，徐攀峰1. 萤火虫算法结合人工势场法的机器人路径规划[J]. 计算机工程与应用, 2018, 54(20): 104-109.
[8]	孙朋朋，闵海根，徐志刚，赵祥模. 采用延伸顶点的地面点云实时提取算法[J]. 计算机工程与应用, 2016, 52(24): 6-10.
[9]	姬战怀1，2，严胜刚1. 离散S变换的频域算法和时域算法比较[J]. 计算机工程与应用, 2015, 51(20): 16-21.
[10]	修春波1，2，卢少磊1，2. 基于极坐标的改进灰度积分投影法的人眼检测[J]. 计算机工程与应用, 2015, 51(12): 161-164.
[11]	张海燕，罗锐，王建新. 基于极坐标的树木叶片特征提取方法[J]. 计算机工程与应用, 2014, 50(10): 171-175.
[12]	王小磊. 提高形状测量精度的直接与间接反射分离方法[J]. 计算机工程与应用, 2013, 49(7): 191-194.
[13]	申建芳，程良伦. 速率自适应的树状采集型MHWSN跨层MAC协议[J]. 计算机工程与应用, 2013, 49(6): 34-38.
[14]	何鹏1，周德云1，黄吉传1，2. 利用互信息确定延迟时间的新算法[J]. 计算机工程与应用, 2013, 49(24): 8-10.
[15]	梁英宏，刘义春. 一种用于监控系统的监控指标趋势分析方法[J]. 计算机工程与应用, 2013, 49(12): 218-222.

锥束FDK反投影重建算法的三角函数优化

Optimization of FDK cone-beam back-projection reconstruction algorithm with trigonometric function

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics