Data-parallel tomographic reconstruction: A comparison of filtered backprojection and direct Fourier reconstruction

We consider the parallelization of two standard 2D reconstruction algorithms, filtered backprojection and direct Fourier reconstruction, using the data-parallel programming style. The algorithms are implemented on a Connection Machine CM-5 with 16 processors and a peak performance of 2 Gflop/s.

[1]  Y. Censor,et al.  Parallel computing with block-iterative image reconstruction algorithms , 1991 .

[2]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[3]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[4]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[5]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[6]  P. Grangeat.  Mathematical framework of cone beam 3D reconstruction via the first derivative of the radon transform , 1991 .

[7]  M. S. Atkins,et al.  Use of transputers in a 3-D positron emission tomograph , 1991 .

[8]  Zang-Hee Cho,et al.  A parallel implementation of 3-D CT image reconstruction on hypercube multiprocessor , 1990 .

[9]  S. Deans.  The Radon Transform and Some of Its Applications , 1983 .

[10]  E.S. Angel.  Fast Fourier transform and convolution algorithm , 1982, Proceedings of the IEEE.

[11]  J. Chassery,et al.  Comparison of Parallel Reconstruction Algorithms for 3d X-ray Tomography on Mimd Computers , 1995 .

[12]  Jos B. T. M. Roerdink,et al.  Cardiac Magnetic Resonance Imaging by Retrospective Gating : Mathematical Modelling and Reconstruction Algorithms , 1990 .

[13]  S. Rowland,et al.  Computer implementation of image reconstruction formulas , 1979 .

[14]  D. Bollini,et al.  Use of a transputer system for fast 3-D image reconstruction in 3-D PET , 1990 .

[15]  H. Nussbaumer.  Fast Fourier transform and convolution algorithms , 1981 .

[16]  Jorge Llacer,et al.  Matrix-Based Image Reconstruction Methods for Tomography , 1985, IEEE Transactions on Nuclear Science.