Please wait a minute...
Chin. Phys. B, 2015, Vol. 24(2): 028703    DOI: 10.1088/1674-1056/24/2/028703
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev   Next  

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

Chen Jian-Lin (陈建林), Li Lei (李磊), Wang Lin-Yuan (王林元), Cai Ai-Long (蔡爱龙), Xi Xiao-Qi (席晓琦), Zhang Han-Ming (张瀚铭), Li Jian-Xin (李建新), Yan Bin (闫镔)
National Digital Switching System Engineering & Technological R & D Center, Zhengzhou 450002, China
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 Fe3O4/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!