SPECT reconstruction by simulated annealing.

The technique of simulated annealing has been introduced for reconstruction in single photon emission computed tomography (SPECT) of data from rotating gamma camera systems. It is shown that for noiseless data, the method can give perfect quantitative results, even when photon attenuation is included in the problem. This is true whatever the object distribution. With noisy data, mean level quantitation is still achievable although image mottle is worse. The author describes simulated annealing in the language of SPECT, paying particular attention to the computational tricks which are central to a practicable implementation. The results of many computer simulations are presented to show the potential power of the method. A short comparison with other reconstruction techniques is made.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  Richard W. Hamming,et al.  Numerical Methods for Scientists and Engineers , 1963 .

[3]  N. C. Barford.  Experimental Measurements: Precision, Error and Truth , 1967 .

[4]  B. Frieden.  Restoring with maximum likelihood and maximum entropy. , 1972, Journal of the Optical Society of America.

[5]  Lee-Tzuu Chang,et al.  A Method for Attenuation Correction in Radionuclide Computed Tomography , 1978, IEEE Transactions on Nuclear Science.

[6]  S. Gull,et al.  Image reconstruction from incomplete and noisy data , 1978, Nature.

[7]  S Webb.  A modified convolution reconstruction technique for divergent beams. , 1982, Physics in medicine and biology.

[8]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[9]  S Webb,et al.  A comparison of attenuation correction methods for quantitative single photon emission computed tomography. , 1983, Physics in medicine and biology.

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  E. Stokely,et al.  A promising hybrid approach to SPECT attenuation correction , 1984 .

[14]  R. Jaszczak,et al.  Improved SPECT quantification using compensation for scattered photons. , 1984, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[15]  P. Msaki,et al.  Subtraction of Compton-scattered photons in single-photon emission computerized tomography. , 1984, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[16]  H H Barrett,et al.  Image reconstruction from coded data: II. Code design. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[17]  Estimation of Quasi-Geostrophic Modal Amplitudes from XBT/CTD Survey Data , 1985 .

[18]  S. Webb,et al.  High resolution SPECT using divergent geometry. , 1985, The British journal of radiology.

[19]  H H Barrett,et al.  Image reconstruction from coded data: I. Reconstruction algorithms and experimental results. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[20]  R. Rosner,et al.  Optimization algorithms: simulated annealing and neural network processing , 1986 .

[21]  L. T. Wille,et al.  Searching potential energy surfaces by simulated annealing , 1986, Nature.

[22]  V. R. McCready,et al.  Single photon emission computed tomographic imaging and volume estimation of the thyroid using fan-beam geometry. , 1986, The British journal of radiology.

[23]  S. Webb.  Minimum-energy configurations for charges on the surface of a sphere , 1986 .

[24]  H. Szu.  Fast simulated annealing , 1987 .

[25]  Benjamin M. W. Tsui,et al.  Maximum Entropy Reconstruction with Constraints: Iterative Algorithms for Solving the Primal and Dual Programs , 1988 .

[26]  S Webb,et al.  A comparison of deconvolution and windowed subtraction techniques for scatter compensation in SPECT. , 1988, IEEE transactions on medical imaging.

[27]  Eugene Veklerov,et al.  The Maximum Likelihood Estimator Method of Image Reconstruction: Its Fundamental Characteristics and their Origin , 1988 .

[28]  D. Bailey,et al.  Simultaneous Emission and Transmission Tomography , 1988 .

[29]  S Webb,et al.  Deconvolution of emission tomographic data: a clinical evaluation. , 1988, The British journal of radiology.