Transmission Tomography Reconstruction Using Compound Gauss-Markov Random Fields and Ordered Subsets

  • A. López
  • J. M. Martín
  • R. Molina
  • A. K. Katsaggelos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4142)


Emission tomography images are degraded due to the presence of noise and several physical factors, like attenuation and scattering. To remove the attenuation effect from the emission tomography reconstruction, attenuation correction factors (ACFs) are used. These ACFs are obtained from a transmission scan and it is well known that they are homogeneous within each tissue and present abrupt variations in the transition between tissues. In this paper we propose the use of compound Gauss Markov random fields (CGMRF) as prior distributions to model homogeneity within tissues and high variations between regions. In order to find the maximum a posteriori (MAP) estimate of the reconstructed image we propose a new iterative method, which is stochastic for the line process and deterministic for the reconstruction. We apply the ordered subsets (OS) principle to accelerate the image reconstruction. The proposed method is tested and compared with other reconstruction methods.


Image Model Line Process Maximum Likelihood Expectation Maximization Attenuation Correction Factor OSEM Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bai, C., Kinahan, P.E., Brasse, D., Comtat, C., Townsend, D.W.: Post-injection Single Photon Transmission Tomography with Ordered-Subset Algorithms for Whole-Body PET Imaging. IEEE Tr. Nucl. Sci. 49, 74–81 (2002)CrossRefGoogle Scholar
  2. 2.
    Bouman, C.A., Sauer, K.: A Generalized Gaussian Image Model for Edge-Preserving Map Estimation. IEEE Tr. Im. Proc. 2, 296–310 (1993)CrossRefGoogle Scholar
  3. 3.
    Byrne, C.L.: Accelerating the EMML algorithm and related iterative algorithms by rescaled block-iterative methods. IEEE Tr. Im. Proc. 7, 100–109 (1998)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Erdogan, H., Fessler, J.A.: Monotonic Algorithms for Transmission Tomography. IEEE Tr. Med. Im. 18, 801–814 (1999)CrossRefGoogle Scholar
  5. 5.
    Fessler, J.A.: ASPIRE (A Sparse Precomputed Iterative Reconstruction Library),
  6. 6.
    Geman, S., Geman, G.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian restoration of Images. IEEE Tr. Patt. Anal. Mach. Intell. 6, 721–741 (1984)MATHCrossRefGoogle Scholar
  7. 7.
    Henk, R.E. (ed.): The Scientific Basis of Nuclear Medicine, 2nd edn., Mosby (1996)Google Scholar
  8. 8.
    Hsiao, I.-T., Rangarajan, A., Khurd, P., Gindi, G.: An Accelerated Convergent Ordered Subsets Algorithm for Emission Tomography. Phys. Med. Biol. 49, 2145–2156 (2004)CrossRefGoogle Scholar
  9. 9.
    Hudson, H.M., Larkin, R.S.: Accelerated Image Reconstruction Using Ordered Subsets of Projection Data. IEEE Tr. Med. Im. 4, 601–609 (1994)CrossRefGoogle Scholar
  10. 10.
    Jeng, F.C., Woods, J.W.: Simulated Annealing in Compound Gaussian Random Fields. IEEE Tr. Inform. Th. 36, 94–107 (1988)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, Los Alamitos (1988)MATHGoogle Scholar
  12. 12.
    Lee, S.-J.: Accelerated Deterministic Annealing Algorithms for Transmission CT Reconstruction Using Ordered Subsets. IEEE Tr. Nucl. Sci. 49, 2373–2380 (2002)CrossRefGoogle Scholar
  13. 13.
    López, A., Molina, R., Mateos, J., Katsaggelos, A.K.: SPECT Image Reconstruction Using Compound Prior Models. Int. J. Pattern Recognit. Artif. Intell. 16, 317–330 (2002)CrossRefGoogle Scholar
  14. 14.
    López, A., Molina, R., Katsaggelos, A.K.: Bayesian Reconstruction for Transmission Tomography with Scale Hyperparameter Estimation. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3523, pp. 455–462. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Molina, R., Katsaggelos, A.K., Mateos, J., Hermoso, A., Segall, C.A.: Restoration of Severely Blurred High Range Images Using Stochastic and Deterministic Relaxation Algorithms in Compound Gauss-Markov Random Fields. Patt. Recogn. 33, 557–571 (2000)CrossRefGoogle Scholar
  16. 16.
    Molina, R., Mateos, J., Katsaggelos, A.K., Vega, M.: Bayesian Multichannel Image Restoration Using Compound Gauss-Markov Random Fields. IEEE Tr. Im. Proc. 12, 1642–1654 (2003)CrossRefGoogle Scholar
  17. 17.
    Oskoui-Fard, P., Stark, H.: Tomographic Image Reconstruction Using the Theory of Convex Projections. IEEE Tr. Med. Im. 7, 45–58 (1988)CrossRefGoogle Scholar
  18. 18.
    Ripley, B.: Spatial Statistic. Wiley, New York (1981)CrossRefGoogle Scholar
  19. 19.
    Takahashi, M., Ogawa, K.: Selection of Projection Set and the Ordered of Calculation in Ordered Subsets Expectation Maximization Method. IEEE Nucl. Scie. Symp. and Med. Imag. Conf. Rec. 2, 1408–1412 (1997)Google Scholar
  20. 20.
    Urabe, H., Ogawa, K.: Improvement of Reconstructed Images in Ordered Subsets Bayesian Reconstruction Method. IEEE Nucl. Scie. Symp. and Med. Imag. Conf. Rec. 2, 1342–1346 (1998)Google Scholar
  21. 21.
    Yu, D.F., Fessler, J.A.: Edge-preserving Tomographic Reconstruction with Nonlocal Regularization. IEEE Tr. Med. Im. 21, 159–173 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • A. López
    • 1
  • J. M. Martín
    • 2
  • R. Molina
    • 2
  • A. K. Katsaggelos
    • 3
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversidad de GranadaGranadaSpain
  2. 2.Departamento de Ciencias de la Computación e I.A.Universidad de GranadaGranadaSpain
  3. 3.Department of Electrical Engineering and Computer ScienceNorthwestern UniversityEvanston

Personalised recommendations