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.
|
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
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|