Fast parallel algorithm for three-dimensional distance-driven model in iterative computed tomography reconstruction

doi:10.1088/1674-1056/24/2/028703

Abstract The projection matrix model is used to describe the physical relationship between reconstructed object and projection. Such a model has a strong influence on projection and backprojection, two vital operations in iterative computed tomographic reconstruction. The distance-driven model (DDM) is a state-of-the-art technology that simulates forward and back projections. This model has a low computational complexity and a relatively high spatial resolution; however, it includes only a few methods in a parallel operation with a matched model scheme. This study introduces a fast and parallelizable algorithm to improve the traditional DDM for computing the parallel projection and backprojection operations. Our proposed model has been implemented on a GPU (graphic processing unit) platform and has achieved satisfactory computational efficiency with no approximation. The runtime for the projection and backprojection operations with our model is approximately 4.5 s and 10.5 s per loop, respectively, with an image size of 256×256×256 and 360 projections with a size of 512×512. We compare several general algorithms that have been proposed for maximizing GPU efficiency by using the unmatched projection/backprojection models in a parallel computation. The imaging resolution is not sacrificed and remains accurate during computed tomographic reconstruction.

Keywords: computed tomography iterative reconstruction parallelizable algorithm distance-driven model

Received: 25 June 2014
Revised: 11 September 2014
Accepted manuscript online:

PACS:	87.59.-e	(X-ray imaging)
	07.85.-m	(X- and γ-ray instruments)
	87.57.Q-	(Computed tomography)

Fund: Projected supported by the National High Technology Research and Development Program of China (Grant No. 2012AA011603) and the National Natural Science Foundation of China (Grant No. 61372172).

Corresponding Authors: Yan Bin
E-mail: tom.yan@gmail.com

Cite this article:

Chen Jian-Lin (陈建林), Li Lei (李磊), Wang Lin-Yuan (王林元), Cai Ai-Long (蔡爱龙), Xi Xiao-Qi (席晓琦), Zhang Han-Ming (张瀚铭), Li Jian-Xin (李建新), Yan Bin (闫镔) Fast parallel algorithm for three-dimensional distance-driven model in iterative computed tomography reconstruction 2015 Chin. Phys. B 24 028703

[1]	Yang F Q, Zhang D H, Huang K D, Wang K and Xu Z 2014 Acta Phys. Sin. 63 058701 (in Chinese)
[2]	Wang L Y, Zhang H M, Cai A L, Yan B, Li L and Hu G E 2013 Acta Phys. Sin. 62 198701 (in Chinese)
[3]	Bian J, Siewerdsen J, Han X, Sidky E Y, Prince J L, Pelizzari C A and Pan X C 2010 Phys. Med. Biol. 55 6575
[4]	Zhang H M, Wang L Y, Yan B, Li L, Xi X Q and Lu L Z 2013 Chin. Phys. B 22 078701
[5]	Wang L Y, Li L, Yan B, Jiang C S, Wang H Y and Bao S L 2010 Chin. Phys. B 19 088106
[6]	Jia X and Lou Y F 2011 Phys. Med. Biol. 47 77
[7]	De Man B and Fessler J A 2010 Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning, and Inverse Problems (Medical Physics Publishing) pp. 113-140
[8]	Siddon R L 1985 Med. Phys. 12 252
[9]	Joseph P M 1983 IEEE Trans. Med. Imaging 1 192
[10]	Wang G, Vannier M W and Cheng P C 1999 Microsc. Microanal. 5 58
[11]	De Man B and Basu S 2002 IEEE Nuclear Science Symposium Medical Imaging Conference, Norfolk, IEEE, p. 1477
[12]	Lewitt R M 1990 J. Opt. Soc. Am. 7 1834
[13]	Yu H and Wang G 2012 J. X-Ray Sci. Technol. 20 229
[14]	Zhang O, Connor Y and Fessler J A 2006 IEEE Trans. Med. Imaging 25 582
[15]	Vazquez F, Garzon E M and Fernandez 2011 The Comput. J. 54 1861
[16]	Herman G T 1980 Image Reconstruction from Projections: the Fundamentals of Computerized Tomography (New York: Academic Press) p. 20
[17]	Zeng G L and Gullberg G T 2000 IEEE Trans. Med. Imaging 19 548
[18]	Nguyen V G and Lee S J 2012 Opt. Eng. 51 093203
[19]	Long Y, Fessler J A and Balter J M 2010 IEEE Trans. Med. Imaging 29 1839
[20]	De Man B and Basu S 2004 Phys. Med. Biol. 49 2463
[21]	Andersen A H and Kak A C 1984 Ulwason. Imag. 6 81
[22]	Gao H 2012 Med. Phys. 39 7110
[23]	Gordon R, Bender R and Herman G T 1970 J. Theor. Biol. 29 471
[24]	Wang G and Jiang M 2004 J. X-Ray Sci. Technol. 12 169
[25]	Daniel G, Ulrich H, Ralf S, Elmar S and Ulrich S 2009 SIAM J. Imag. Sci. 31 4204

[1]	High-resolution bone microstructure imaging based on ultrasonic frequency-domain full-waveform inversion Yifang Li(李义方), Qinzhen Shi(石勤振), Ying Li(李颖), Xiaojun Song(宋小军), Chengcheng Liu(刘成成), Dean Ta(他得安), and Weiqi Wang(王威琪). Chin. Phys. B, 2021, 30(1): 014302.
[2]	Single-shot grating-based x-ray differential phase contrast imaging with a modified analyzer grating Chen-Xi Wei(卫晨希), Zhao Wu(吴朝), Faiz Wali, Wen-Bin Wei(魏文彬), Yuan Bao(鲍园), Rong-Hui Luo(骆荣辉), Lei Wang(王磊), Gang Liu(刘刚), Yang-Chao Tian(田扬超). Chin. Phys. B, 2017, 26(10): 108701.
[3]	Optimization-based image reconstruction in x-ray computed tomography by sparsity exploitation of local continuity and nonlocal spatial self-similarity Han-Ming Zhang(张瀚铭), Lin-Yuan Wang(王林元), Lei Li(李磊), Bin Yan(闫镔), Ai-Long Cai(蔡爱龙), Guo-En Hu(胡国恩). Chin. Phys. B, 2016, 25(7): 078701.
[4]	Novel Fourier-based iterative reconstruction for sparse fan projection using alternating direction total variation minimization Zhao Jin(金朝), Han-Ming Zhang(张瀚铭), Bin Yan(闫镔), Lei Li(李磊), Lin-Yuan Wang(王林元), Ai-Long Cai(蔡爱龙). Chin. Phys. B, 2016, 25(3): 038701.
[5]	Cosine fitting radiography and computed tomography Li Pan-Yun (李盼云), Zhang Kai (张凯), Huang Wan-Xia (黄万霞), Yuan Qing-Xi (袁清习), Wang Yan (王研), Ju Zai-Qiang (鞠在强), Wu Zi-Yu (吴自玉), Zhu Pei-Ping (朱佩平). Chin. Phys. B, 2015, 24(6): 068704.
[6]	Enhancement of photoacoustic tomography in the tissue with speed-of-sound variance using ultrasound computed tomography Cheng Ren-Xiang (程任翔), Tao Chao (陶超), Liu Xiao-Jun (刘晓峻). Chin. Phys. B, 2015, 24(11): 114301.
[7]	Investigation of noise properties in grating-based x-ray phase tomography with reverse projection method Bao Yuan (鲍园), Wang Yan (王研), Gao Kun (高昆), Wang Zhi-Li (王志立), Zhu Pei-Ping (朱佩平), Wu Zi-Yu (吴自玉). Chin. Phys. B, 2015, 24(10): 108702.
[8]	Scatter correction method for cone-beam CT based on interlacing-slit scan Huang Kui-Dong (黄魁东), Zhang Hua (张华), Shi Yi-Kai (史仪凯), Zhang Liang (张亮), Xu Zhe (徐哲). Chin. Phys. B, 2014, 23(9): 098106.
[9]	Formation of multifunctional Fe₃O₄/Au composite nanoparticles for dual-mode MR/CT imaging applications Hu Yong (胡勇), Li Jing-Chao (李静超), Shen Ming-Wu (沈明武), Shi Xiang-Yang (史向阳). Chin. Phys. B, 2014, 23(7): 078704.
[10]	Penetrating view of nano-structures in Aleochara verna spermatheca and flagellum by hard X-ray microscopy Zhang Kai (张凯), Li Dee (李德娥), Hong You-Li (洪友丽), Zhu Pei-Ping (朱佩平), Yuan Qing-Xi (袁清习), Huang Wan-Xia (黄万霞), Gao Kun (高昆), Zhou Hong-Zhang (周红章), Wu Zi-Yu (吴自玉). Chin. Phys. B, 2013, 22(7): 076801.
[11]	Multiple helical scans and the reconstruction of over FOV-sized objects in cone-beam CT Han Yu(韩玉), Yan Bin(闫镔), Li Lei(李磊), Yu Chao-Qun(宇超群), Li Jian-Xin(李建新), and Bao Shang-Lian(包尚联) . Chin. Phys. B, 2012, 21(6): 068701.
[12]	Cone-beam local reconstruction based on Radon inversion transform Wang Xian-Chao (汪先超), Yan Bin (闫镔), Li Lei (李磊), Hu Guo-En (胡国恩 ). Chin. Phys. B, 2012, 21(11): 118702.
[13]	Scattering correction method for panel detector based cone beam computed tomography system Jia Peng-Xiang(贾鹏翔), Zhang Feng(张峰), Yan Bin(闫镔), and Bao Shang-Lian (包尚联). Chin. Phys. B, 2010, 19(8): 087802.
[14]	An algorithm for computed tomography image reconstruction from limited-view projections Wang Lin-Yuan(王林元), Li Lei(李磊), Yan Bin(闫镔), Jiang Cheng-Shun(江成顺), Wang Hao-Yu(王浩宇), and Bao Shang-Lian(包尚联). Chin. Phys. B, 2010, 19(8): 088106.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Fast parallel algorithm for three-dimensional distance-driven model in iterative computed tomography reconstruction

Cite this article:

Online attention