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

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

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (19): 179-183.DOI: 10.3778/j.issn.1002-8331.1604-0368

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	ZHANG Geyi, CHEN Xiaogang, GUO Jipeng, SONG Zhitang, CHEN Bangming. Solution to Optimize PCM Write Depending on Asymmetries [J]. Computer Engineering and Applications, 2021, 57(14): 75-82.
[2]	LIU Jing, YANG Xu, LIU Dongjingdian, NIU Qiang. Multi-person Smoking Action Recognition Algorithm Based on Human Joint Points [J]. Computer Engineering and Applications, 2021, 57(1): 234-241.
[3]	ZHAI Zhinian, LU Yahui, ZHOU Wujie, PENG Yanbin, ZHENG Zhijun, YU Jian, FENG Mingkun. Acceleration of Boundary Shrinking in Incremental Pattern Backtracking for *WS-RI [J]. Computer Engineering and Applications, 2020, 56(24): 236-241.
[4]	WANG Yonggui, MEI Xuanwei. Fuzzy Recommendation Algorithm for Asymmetric Heterogeneous Information Network [J]. Computer Engineering and Applications, 2020, 56(23): 74-79.
[5]	SHEN Xiaotong, BI Hui, WANG Suhong, LI Wenjie, ZOU Ling. Study on Selection Algorithm of Channels and Classification of EEG in Patients with Depression [J]. Computer Engineering and Applications, 2020, 56(22): 154-159.
[6]	CHEN Hongqian1, YANG Qianyu1, LI Hui2, CHEN Yi1. Rotational Layout Visualization Method for Orientation Analysis of Pesticide Residue Detection Data [J]. Computer Engineering and Applications, 2019, 55(9): 190-196.
[7]	WANG Yong, DENG Yongheng, LI Xiaoguang. Asymmetric recommendation algorithm based on user preference [J]. Computer Engineering and Applications, 2018, 54(23): 1-6.
[8]	LI Lina1, GUO Yongqiang1，2, ZHANG Xiaodong1, LU Yuan1, XU Panfeng1. Path planning algorithm for robot based on firefly algorithm combined with artificial potential field method [J]. Computer Engineering and Applications, 2018, 54(20): 104-109.
[9]	LI Yan, DU Yongbin, CUI Haoxin. Image reconstruction algorithms based on rotation-symmetric partition SVM and hardware implementation [J]. Computer Engineering and Applications, 2016, 52(11): 204-208.
[10]	LIU Xiaohua, CHEN Zhengli, DUAN Yuanyuan. PT-symmetric quantum state discrimination [J]. Computer Engineering and Applications, 2015, 51(7): 61-63.
[11]	CHEN Qiangye1，2, LI Jijun1. Clustering algorithm based on symmetry distance with direction constraint [J]. Computer Engineering and Applications, 2015, 51(20): 120-125.
[12]	JI Zhanhuai 1，2, YAN Shenggang1. Comparison of performance between discrete S transform frequency-domain algorithm and time-domain [J]. Computer Engineering and Applications, 2015, 51(20): 16-21.
[13]	XIU Chunbo1，2, LU Shaolei1，2. Eye detection based on improved gray-level integration projection in polar coordinates [J]. Computer Engineering and Applications, 2015, 51(12): 161-164.
[14]	XIAO Zhenjiu1，2, HU Chi1, CHEN Hong1. Improved RSA algorithm and application in digital signature [J]. Computer Engineering and Applications, 2014, 50(17): 106-109.
[15]	ZHANG Haiyan, LUO Rui, WANG Jianxin. Leaves feature extraction method based on polar coordinates [J]. Computer Engineering and Applications, 2014, 50(10): 171-175.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics