Iterative Tomographic Image Reconstruction Using Nonuniform Fast Fourier Transforms

作者: Jeffrey A. Fessler

DOI:

关键词: MathematicsComputer visionRadon transformFast Fourier transformIterative reconstructionArtificial intelligenceFourier transformComputationIterative methodInterpolationProjection (set theory)

摘要: Fourier-based reprojection methods have the potential to reduce computation time in iterative tomographic image reconstruction. Interpolation errors are a limita- tion of methods. We apply min-max interpolation method for nonuniform fast Fourier transform (NUFFT) minimize errors. Numerical results show that NUFFT approach provides substantially lower approximation er- rors and backprojection than Iterative reconstruction offer numerous advantages over conventional filtered method. The late 1990's saw commercial release 2D PET SPECT systems. burden forward operations remains primary hin- drance wider use fully 3D im- age This paper describes new efficient using combina- Fourier-slice theorem transform. is particularly well suited geometries scan- ners. For most methods, each iter- ation requires one "forward projection" "backprojection," where projection roughly discretized evaluation Radon transform, backprojector adjoint projec- tor. steps traditionally

参考文章(50)
J.A. Fessler, B.P. Sutton, A min-max approach to the multidimensional nonuniform FFT: application to tomographic image reconstruction international conference on image processing. ,vol. 1, pp. 706- 709 ,(2001) , 10.1109/ICIP.2001.959143
M. Bronstein, A. Bronstein, M. Zibulevsky, Iterative reconstruction in diffraction tomography using nonuniform fast Fourier transform international symposium on biomedical imaging. pp. 633- 636 ,(2002) , 10.1109/ISBI.2002.1029337
M. Magnusson, P.-E. Danielsson, P. Edholm, Artefacts and remedies in direct Fourier tomographic reconstruction nuclear science symposium and medical imaging conference. pp. 1138- 1140 ,(1992) , 10.1109/NSSMIC.1992.301056
Daniel Potts, Gabriele Steidl, A new linogram algorithm for computerized tomography Ima Journal of Numerical Analysis. ,vol. 21, pp. 769- 782 ,(2001) , 10.1093/IMANUM/21.3.769
J.I. Jackson, C.H. Meyer, D.G. Nishimura, A. Macovski, Selection of a convolution function for Fourier inversion using gridding (computerised tomography application) IEEE Transactions on Medical Imaging. ,vol. 10, pp. 473- 478 ,(1991) , 10.1109/42.97598
H. Stark, J. Woods, I. Paul, R. Hingorani, Direct Fourier reconstruction in computer tomography IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 29, pp. 237- 245 ,(1981) , 10.1109/TASSP.1981.1163528
Daniel Rosenfeld, An optimal and efficient new gridding algorithm using singular value decomposition. Magnetic Resonance in Medicine. ,vol. 40, pp. 14- 23 ,(1998) , 10.1002/MRM.1910400103
Klaus Mueller, Roni Yagel, Use of graphics hardware to accelerate algebraic reconstruction methods Proceedings of SPIE, the International Society for Optical Engineering. ,vol. 3659, pp. 615- 625 ,(1999) , 10.1117/12.349540