ABSTRACT
Algebraic Reconstruction Techniques (ART) for computed tomography (CT) have proven to produce better images with fewer projections, hence, reducing the side-effects of the carcinogenic nature of X-ray imaging. However, the iterative nature of ART prohibits its commercial use because of the long processing time. Parallel processing through high performance computers (HPC) is one solution to speedup ART algorithm.
The work discussed in the literature on parallel computing and CT primarily focuses on the algorithms based on Fourier techniques, with a lack of development of parallel approaches for ART techniques. The main reason for this has been the extensive computational requirements needed for this algorithm. With the boom in information technology and advanced architectures, we show in this paper that the ART algorithm can be parallelized on high performance computers, with significant performance gain while maintaining the image quality.
In this paper, we examine the efficiency of ART on a shared memory machine available on the Western Canada Research Grid consortium without impeding image quality. We show that a 6 processor IBM P-server could reconstruct the same image from 36 angles in approximately 5.038 seconds (36 processors is 1.183 seconds), with an efficiency of 93.35%. In other words, a parallel algorithm reconstruction could be done in about the same amount of time as a 180 angle sequential Fourier back projection reconstruction, yielding approximately equivalent image quality, with an 80% reduction in dose.
- C. Chen, S. Lee, and Z. Cho. A parallel implementation of 3d ct image reconstruction on a hypercube multiprocessor. IEEE Transactions on Nuclear Science, 37(3):1333--1346, 1990.Google ScholarCross Ref
- L. Feldkamp, L. Davis, and J. Kress. Practical cone beam algorithm. Journal of the Optical Society of America, 1(6):612--619, 1984.Google ScholarCross Ref
- R. Gordon, R. Bender, and G. T. Herman. Algebraic reconstruction techniques (ART) for three dimensional electron microscopy and x-ray photography. Journal of Theoretical Biology, 29(3):471--481, 1970.Google ScholarCross Ref
- R. Gordon, G. T. Herman, and S. A. Johnson. Image Reconstructin from Projections. Scientific American, October 1975.Google Scholar
- H. Guan and R. Gordon. A projection access order for speedy convergence of art: a multilevel scheme for computed tomography. Physics in Medicine and Biology, Vol. 39, 1994.Google Scholar
- C. Guerrini and G. Spaletta. An image reconstruction algorithm in tomography: a version of the CRAY X-MP vector computer. Computers and Graphics, 13:367--372, 1989.Google ScholarCross Ref
- G. Herman and L. Meyer. Algebraic reconstruction can be made computationally efficient. IEEE Transactions on Medical Imaging, 12(3):600--609, 1993.Google ScholarCross Ref
- M. Jiang and G. Wang. Convergence of the simultaneous algebraic reconstruction technique (SART). IEEE Transactions on Image Processing, 12(8):957--961, 2003. Google ScholarDigital Library
- W. Kalender. Computed Tomography: Fundamentals, System Technology, Image Quality, Applications. Erlangen: Publics Corporate Pub., 2005.Google Scholar
- D. Lattard and G. Mazare. Image Reconstruction Using an Original Asynchronous Cellular Array. IEEE International Symposium on Circuits and Systems, pages 13--16, 1989.Google ScholarCross Ref
- C. Laurent, F. eyrin, J-M. Chassery, and M. Amiel. Parallel image reconstruction on MIMD computers for 3D cone beam tomography. Parallel Computing, 24:1461--1479, 1998. Google ScholarDigital Library
- C. Melvin, P. Thulasiraman, and R. Gordon. Parallel Algebraic Reconstruction Technique for Computed Tomography. In Proc. of Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, 2003.Google Scholar
- Cameron Melvin. Design, development and implementation of a parallel algorithm for computed tomography using algebraic reconstruction technique. Master's thesis, University of Manitoba, 2006.Google Scholar
- R. M. Rangayyann and R. Gordon. Streak Preventive Image Reconstruction with ART and Adaptive Filtering. IEEE Transactions on Medical Imaging, Vol. MI-1(3), November 1982.Google ScholarCross Ref
- D. Reimann, V. Chaudhary, M. Flynn, and I. Sethi. Parallel implementaion of cone beam tomography. In International Converence on Parallel Processing, Bloomingdale, IL., 1996. Google ScholarDigital Library
- D. Roberson, J. Yuan, G. Wang, and M. vannier. Total hip prosthesis metal artifact suppression using iterative deblurring reconstruction. Journal of Computer Assisted Tomography, 21(2):293--298, 1997.Google ScholarCross Ref
- S. Sakamoto, H. Nishiyama, H. Satoh, S. Shimizu, T. Sanuki, K. Kamijoh, A. Watanabe, and A. Asara. An implementation of the Feldkamp algorithm for medical imaging on Cell. IBM White Paper, October 2005.Google Scholar
- S. Smallen, W. Cirne, J. Frey, F. Berman, R. Wolski, M-H Su, C. Kesselman, S. Young, and M. Ellisman. Combining workstations and supercomputers to support grid applications: the parallel tomography experience. In Heterogeneous Computing Workshop, pages 241--252, Cancun, Mexico, 2000. Google ScholarDigital Library
- M. Stytz, G. Frieder, and O. Frieder. Three-Dimensional Medical Imaging: Algorithms and Computer Systems. ACM Computing Surveys, Vol. 23(No. 4), 1991. Google ScholarDigital Library
Index Terms
HPC for iterative image reconstruction in CT
Recommendations
Probabilistic atlas prior for CT image reconstruction
HighlightsA powerful statistical image reconstruction algorithm for CT is proposed.Data obtained from earlier scans are used to construct a probabilistic atlas with Laplacian mixture model.Prior information obtained from a probabilistic atlas is modeled ...
Physically meaningful virtual unenhanced image reconstruction from dual-energy CT
ISBI'10: Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to MacroVirtual unenhanced (VUE) image reconstruction techniques have the potential to eliminate the need for the acquisition of a non-contrast exam in imaging protocols that currently require both contrast and noncontrast computed tomographic (CT) scans. Here, ...
Survey on liver CT image segmentation methods
The segmentation of liver using computed tomography (CT) data has gained a lot of importance in the medical image processing field. In this paper, we present a survey on liver segmentation methods and techniques using CT images, recent methods presented ...
Comments