article

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

Authors:

Ge WangAuthors Info & Claims

The Journal of Supercomputing, Volume 38, Issue 1

Pages 35 - 47

https://doi.org/10.1007/s11227-006-6675-0

Published: 01 October 2006 Publication History

Abstract

Yu and Wang [1, 2] implemented the first theoretically exact spiral cone-beam reconstruction algorithm developed by Katsevich [3, 4]. This algorithm requires a high computational cost when the data amount becomes large. Here we study a parallel computing scheme for the Katsevich algorithm to facilitate the image reconstruction. Based on the proposed parallel algorithm, several numerical tests are conducted on a high performance computing (HPC) cluster with thirty two 64-bit AMD-based Opteron processors. The standard phantom data [5] is used to establish the performance benchmarks. The results show that our parallel algorithm significantly reduces the reconstruction time, achieving high speedup and efficiency.

References

[1]

1. H. Yu and G. Wang. Studies on implementation of the Katsevich algorithm for spiral cone-beam CT. Journal of X-Ray Science and Technology, 12:97-116, 2004.

[2]

2. H. Yu and G. Wang. Studies on artifacts of the Katsevich algorithm for spiral cone-beam CT. In Developments in X-Ray Tomography IV, Proceedings of SPIE, 5535: Denver, CO, United States, pp. 540-549, Aug 4-6, 2004.

[3]

3. A. Katsevich. Theoretically exact FBP-type inversion algorithm for spiral CT. SIAM J. Appl. Math., 62(6):2012-2026, 2002.

[4]

4. A. Katsevich. An improved exact filtered backprojection algorithm for spiral computed tomography. Advance in Applied Mathematics, 32:681-697, 2004.

Digital Library

[5]

5. L.A. Shepp and B. F. Logan. The Fourier reconstruction of a head section. IEEE Transactions on Nuclear Science, NS21(3):21-34, 1974.

[6]

6. J. L. Prince and J. M. Links. Medical Imaging Signals and Systems. Pearson Prentice Hall, Upper Saddle River, New Jersey, 2006.

[7]

7. L.A. Feldkamp, L. C. Davis, and J. W. Kress. Practical cone-beam algorithm. J. Opt. Soc. Am., A:612-619, 1984.

[8]

8. G. Wang, T. H. Lin, P. C. Cheng, and D. M. Shinozaki. A general cone-beam reconstruction algorithm. IEEE Transaction on Medical Imaging, 12(3):486-496, 993.

[9]

9. P. V. R. Raman. Parallel implementation of the filtered back projection for tomographic imaging, Masters Thesis, Dept. Electrical Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, January, 1995.

[10]

10. M. Miller and C. Butler. 3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers. IEEE Trans. Med. Imag., 12:560-565, 1993.

[11]

11. C. M. Chen, S. Y. Lee, and Z. H. Cho. A parallel implementation of 3-D CT image reconstruction on hypercube multiprocessor. IEEE Transaction on Nuclear Science, 37(3): 1333-1346, 1990.

[12]

12. G. Kontaxakis, L. G. Strauss, and G. Tzanakos. An efficient implementation of the iterative MLEM image reconstruction algorithm for PET on a Pentium PC platform. Journal of Computing and Information Technology, 7(2): 153-163, 1999.

[13]

13. C. Kamphuis and F. J. Beekman. Accelerated Iteirative transmission CT reconstruction using an ordered subset convex algorithm. IEEE Trans. Med. Imaging, 17:1101-1105, 1998.

[14]

14. C. Johnson and A. Sofer. A Data-parallel algorithm for iterative tomographic image reconstruction. In Proc. of 7th IEEE Symp. Front Mass Parallel Computing, IEEE Computer Society Press, 1999.

[15]

15. J. S. Kole and F.J. Beekman. Parallel statistical image reconstruction for cone-beam X-ray CT on a shared memory computation platform. Phys. Med. Bio., 50:1265-1272, 2005.

[16]

16. P. E. Danielsson, P. Edholm, J. Eriksson, and M. Magnusson. Towards exact reconstruction for helical cone-beam scanning of long objects. A new detector arrangement and a new completeness condition, In Proc. 1997 Meeting on Fully 3D Image Reconstruction in Radiology and Nuclear Medicine (Pittsburgh) D.W. Townsend and P.E. Kinahan, eds., pp. 141-144 1997.

[17]

17. M. Defrise, F. Noo, and H. Kudo. A solution to the long-object problem in helical cone-beam tomography, Physics in Medicine and Biology, 45(2000), 623-643.

[18]

18. B. Wilkinson and M. Allen. Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice Hall Press, 2005.

[19]

19. H. Tuy. 3D image reconstruction for helical partial cone beam scanners using wedge beam transform. US Patent, 6,104,775, 2000.

[20]

20. X. Tang and J. Hsieh. A filtered backprojection algorithm for cone beam reconstruction using rotational filtering under helical source trajectory. Med. Phys., 31:2949-2960 (2004).

[21]

21. X. Tang, J. Hsieh, A. Hagiwara, R. A. Nilsen, J. Thibault, and E. Drapkin. A three-dimensional weighted cone beam filtered backprojection (CB-FBP) algorithm for image reconstruction in volumetric CT under a circular source trajectory. Phys. Med. Biol., 50:3889-3905 (2005).

Cited By

Ni JDeng JHe TYu HWang G(2011)Speedup performance analysis of parallel Katsevich algorithm for 3D CT image reconstructionInternational Journal of Computational Science and Engineering10.1504/IJCSE.2011.0420186:3(151-159)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1504/IJCSE.2011.042018
Yan GTian JZhu SQin CDai YYang FDong DWu P(2010)Fast katsevich algorithm based on GPU for helical cone-beam computed tomographyIEEE Transactions on Information Technology in Biomedicine10.1109/TITB.2009.203636814:4(1053-1061)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1109/TITB.2009.2036368

Index Terms

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

Recommendations

Parallelism of iterative CT reconstruction based on local reconstruction algorithm

An iterative algorithm is suited to reconstruct CT images from noisy or truncated projection data. However, as a disadvantage, the algorithm requires significant computational time. Although a parallel technique can be used to reduce the computational ...
Fast katsevich algorithm based on GPU for helical cone-beam computed tomography

Katsevich reconstruction algorithm represents a breakthrough for helical cone-beam computed tomography (CT) reconstruction, because it is the first exact cone-beam reconstruction algorithm of filtered backprojection (FBP) type with 1-D shift-invariant ...
(C) Parallel Implementation of Cone Beam Tomography
ICPP '96: Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2

Abstract: Three dimensional computed tomography is a computationally intensive procedure, requiring large amounts of RAM and processing power. Parallel methods for two dimensional computed tomography have been studied, but not extended or applied to 3D ...

Comments

Information & Contributors

Information

Published In

cover image The Journal of Supercomputing

The Journal of Supercomputing Volume 38, Issue 1

October 2006

103 pages

ISSN:0920-8542

Issue’s Table of Contents

Copyright © Copyright © 2006 Springer Science + Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ni JDeng JHe TYu HWang G(2011)Speedup performance analysis of parallel Katsevich algorithm for 3D CT image reconstructionInternational Journal of Computational Science and Engineering10.1504/IJCSE.2011.0420186:3(151-159)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1504/IJCSE.2011.042018
Yan GTian JZhu SQin CDai YYang FDong DWu P(2010)Fast katsevich algorithm based on GPU for helical cone-beam computed tomographyIEEE Transactions on Information Technology in Biomedicine10.1109/TITB.2009.203636814:4(1053-1061)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1109/TITB.2009.2036368

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents