An interior point iterative maximum-likelihood reconstruction algorithm incorporating upper and lower bounds with application to SPECT transmission imaging

The algorithm we consider here is a block-iterative (or ordered subset) version of the inferior point algorithm for transmission reconstruction. Our algorithm is an interior point method because each vector of the iterative sequence {x/sup k/}, k= 0, 1, 2,..., satisfies the constraints a/sub j/<x/sub j//sup k/<b/sub j/, j=1,..., J. Because it is a block-iterative algorithm that reconstructs the transmission attenuation map and places constraints above and below the pixel values of the reconstructed image, we call it the BITAB method. Computer simulations using the three-dimensional mathematical cardiac and torso phantom, reveal that the BITAB algorithm in conjunction with reasonably selected prior upper and lower bounds has the potential to improve the accuracy of the reconstructed attenuation coefficients from truncated fan beam transmission projections. By suitably selecting the bounds, it is possible to restrict the over estimation of coefficients outside the fully sampled region. that results from reconstructing truncated fan beam projections with iterative transmission algorithms such as the maximum-likelihood gradient type algorithm.

[1]  C. Byrne Block-iterative interior point optimization methods for image reconstruction from limited data , 2000 .

[2]  Hakan Erdogan,et al.  Ordered subsets algorithms for transmission tomography. , 1999, Physics in medicine and biology.

[3]  C. Byrne Iterative algorithms for deblurring and deconvolution with constraints , 1998 .

[4]  Chi-Hua Tung,et al.  The design and performance of a simultaneous transmission and emission tomography system , 1998 .

[5]  Alfredo N. Iusem,et al.  An interior point method with Bregman functions for the variational inequality problem with paramonotone operators , 1998, Math. Program..

[6]  I G Zubal,et al.  Extracardiac activity complicates quantitative cardiac SPECT imaging using a simultaneous transmission-emission approach. , 1997, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[7]  T. Turkington,et al.  Comparison of transmission acquisition approaches for SPECT nonuniform attenuation compensation , 1997, 1997 IEEE Nuclear Science Symposium Conference Record.

[8]  Leighton R. Barnden,et al.  Simultaneous emission transmission tomography using technetium-99m for both emission and transmission , 1997, European Journal of Nuclear Medicine.

[9]  D. Gilland,et al.  Long focal length, asymmetric fan beam collimation for transmission acquisition with a triple camera SPECT system , 1996, 1996 IEEE Nuclear Science Symposium. Conference Record.

[10]  Charles L. Byrne,et al.  Block-iterative methods for image reconstruction from projections , 1996, IEEE Trans. Image Process..

[11]  M A King,et al.  Transmission imaging of large attenuators using a slant hole collimator on a three-headed SPECT system. , 1996, Medical physics.

[12]  M. King,et al.  Attenuation compensation for cardiac single-photon emission computed tomographic imaging: Part 1. Impact of attenuation and methods of estimating attenuation maps , 1995, Journal of nuclear cardiology : official publication of the American Society of Nuclear Cardiology.

[13]  D. Gilland,et al.  The effect of truncation reduction in fan beam transmission for attenuation correction of cardiac SPECT , 1995, 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record.

[14]  Michael A. King,et al.  Determination of concave body outlines from SPECT projection data , 1995, 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record.

[15]  T. Pan,et al.  Evaluation of the effects of patient arm attenuation in SPECT cardiac perfusion imaging , 1995 .

[16]  M Schwaiger,et al.  Simultaneous transmission-emission thallium-201 cardiac SPECT: effect of attenuation correction on myocardial tracer distribution. , 1995, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[17]  W Chang,et al.  Asymmetric fan transmission CT on SPECT systems. , 1995, Physics in medicine and biology.

[18]  Alvaro R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography , 1995, IEEE Trans. Medical Imaging.

[19]  Grant T. Gullberg,et al.  A comparison of Gd/Tc versus Tc/Tl simultaneous transmission and emission imaging using both single and triple detector fan-beam SPECT systems , 1994 .

[20]  Michael A. King,et al.  Reduction of truncation artifacts in fan-beam transmission imaging using a spatially varying gamma prior , 1994, Proceedings of 1994 IEEE Nuclear Science Symposium - NSS'94.

[21]  B. C. Penney,et al.  Reduction of truncation artifacts in fan beam transmission by using parallel beam emission data , 1994, Proceedings of 1994 IEEE Nuclear Science Symposium - NSS'94.

[22]  Matt A. King,et al.  Improving The Quantitative Accuracy And Resolution Of Thoracic SPECT Imaging , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[23]  Zhengrong Liang,et al.  Reconstruction Of Object-specific Attenuation Map For Quantitative SPECT , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[24]  B.M.W. Tsui,et al.  Quantitative cardiac SPECT reconstruction with reduced image degradation due to patient anatomy , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[25]  D R Gilland,et al.  Fast transmission CT for determining attenuation maps using a collimated line source, rotatable air-copper-lead attenuators and fan-beam collimation. , 1993, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[26]  G. K. Gregoriou,et al.  Effect of truncated projections on defect detection in attenuation-compensated fanbeam cardiac SPECT. , 1998, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[27]  Charles L. Byrne,et al.  Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods , 1998, IEEE Trans. Image Process..

[28]  M A King,et al.  Estimation of attenuation maps from scatter and photopeak window single photon-emission computed tomographic images of technetium 99m-labeled sestamibi , 1997, Journal of nuclear cardiology : official publication of the American Society of Nuclear Cardiology.

[29]  Michael A. King,et al.  Segmentation of the body and lungs from Compton scatter and photopeak window data in SPECT: a Monte-Carlo investigation , 1996, IEEE Trans. Medical Imaging.

[30]  Michael A. King,et al.  Reaction of truncation artifacts in fan beam transmission imaging using a spatially varying gamma prior , 1995 .

[31]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1993, IEEE Trans. Image Process..

[32]  K. Ogawa,et al.  A practical method for position-dependent Compton-scatter correction in single photon emission CT. , 1991, IEEE transactions on medical imaging.

[33]  K. Lange,et al.  A Theoretical Study of Some Maximum Likelihood Algorithms for Emission and Transmission Tomography , 1987, IEEE Transactions on Medical Imaging.

[34]  N. Otsu A Threshold Selection Method from Gray-Level Histograms , 1979, IEEE Trans. Syst. Man Cybern..

[35]  Jeffrey A. Fessler,et al.  Ieee Transactions on Image Processing: to Appear Globally Convergent Algorithms for Maximum a Posteriori Transmission Tomography , 2022 .