Application of Krylov subspaces to SPECT imaging

The application of the conjugate gradient (CG) algorithm to the problem of data reconstruction in SPECT imaging indicates that most of the useful information is already contained in Krylov subspaces of small dimension, ranging from 9 (two‐dimensional case) to 15 (three‐dimensional case). On this basis, a new, proposed approach can be basically summarized as follows: construction of a basis spanning a Krylov subspace of suitable dimension and projection of the projector–backprojector matrix (a 106 × 106 matrix in the three‐dimensional case) onto such a subspace. In this way, one is led to a problem of low dimensionality, for which regularized solutions can be easily and quickly obtained. The required SPECT activity map is expanded as a linear combination of the basis elements spanning the Krylov subspace and the regularization acts by modifying the coefficients of such an expansion. By means of a suitable graphical interface, the tuning of the regularization parameter(s) can be performed interactively on the basis of the visual inspection of one or some slices cut from a reconstruction. © 2003 Wiley Periodicals, Inc. Int J Imaging Syst Technol 12, 217–228, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10026

[1]  A. Formiconi,et al.  Compensation of spatial system response in SPECT with conjugate gradient reconstruction technique. , 1989, Physics in medicine and biology.

[2]  Contents , 2020, American Journal of Kidney Diseases.

[3]  Max A. Viergever,et al.  Evaluation of OS-EM vs. ML-EM for 1D, 2D and fully 3D SPECT reconstruction , 1996 .

[4]  J. Gillis,et al.  Linear Differential Operators , 1963 .

[5]  E. J. Hoffman,et al.  ECAT III -- Basic Design Considerations , 1983, IEEE Transactions on Nuclear Science.

[6]  A. Formiconi,et al.  A simple model for the efficient correction of collimator blur in 3D SPECT imaging , 1999 .

[7]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[8]  Alberto Pupi,et al.  A brain phantom for studying contrast recovery in emission computerized tomography , 2004, European Journal of Nuclear Medicine.

[9]  A R Formiconi,et al.  World Wide Web interface for advanced SPECT reconstruction algorithms implemented on a remote massively parallel computer. , 1997, International journal of medical informatics.

[10]  R. Jaszczak,et al.  Implementation of an accelerated iterative algorithm for cone-beam SPECT. , 1994, Physics in medicine and biology.

[11]  Samuel Matej,et al.  2.5-D simultaneous multislice reconstruction by series expansion methods from Fourier-rebinned PET data , 2000, IEEE Transactions on Medical Imaging.

[12]  Donald W. Wilson,et al.  Noise properties of the EM algorithm. I. Theory , 1994 .

[13]  Richard M. Leahy,et al.  A theoretical study of the contrast recovery and variance of MAP reconstructions from PET data , 1999, IEEE Transactions on Medical Imaging.

[14]  H. A. van der Vorst,et al.  Numerical solution of large, sparse linear algebraic systems arising from tomographic problems , 1987 .

[15]  W. Niessen,et al.  Selection of task-dependent diffusion filters for the post-processing of SPECT images. , 1998, Physics in medicine and biology.

[16]  Grant T. Gullberg,et al.  Users Manual: Donner Algorithms for Reconstruction Tomography , 1977 .

[17]  E C Frey,et al.  The importance and implementation of accurate 3D compensation methods for quantitative SPECT. , 1994, Physics in medicine and biology.

[18]  B L Holman,et al.  Brain perfusion SPECT using an annular single crystal camera: initial clinical experience. , 1990, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[19]  Mario Bertero,et al.  Introduction to Inverse Problems in Imaging , 1998 .

[20]  Eric C. Frey,et al.  Comparison between ML-EM and WLS-CG algorithms for SPECT image reconstruction , 1991 .

[21]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[22]  Shankar Balasubramaniam,et al.  Basic Design Considerations for Backplanes , 2001 .

[23]  B.M.W. Tsui,et al.  Three-dimensional Iterative Reconstruction Algorithms With Attenuation And Geometric Point Response Correction , 1990, 1990 IEEE Nuclear Science Symposium Conference Record.

[24]  Gene H. Golub,et al.  Matrix computations , 1983 .

[25]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[26]  Paolo Vitali,et al.  Hippocampal perfusion in mild Alzheimer's disease , 2000, Psychiatry Research: Neuroimaging.