A Fast Bayesian Reconstruction Algorithm for Emission Tomography with Entropy Prior Converging to Feasible Images

IEEE Transactions on Medical Imaging

Volumn 9, Issue 2, 1990, Pages 159-171

  Nunez, Jorge ^a,b   Llacer, Jorge ^b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING--RECONSTRUCTION; INFORMATION THEORY; MATHEMATICAL TECHNIQUES--ITERATIVE METHODS; PROBABILITY;

EMISSION TOMOGRAPHY; FAST BAYESIAN RECONSTRUCTION ALGORITHM; FMAPE ALGORITHM; IMAGE POSTFILTERING; ITERATIVE RECONSTRUCTION ALGORITHM; MAXIMUM A POSTERIORI PROBABILITY;

COMPUTERIZED TOMOGRAPHY;

EID: 0025447299     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.56340     Document Type: Article

References (40)

1. E. Veklerov and J. Llacer, “Stopping rule for the MLE algorithm based on statistical hypothesis testing,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 313–319, Dec. 1987.
2. J. Llacer and E. Veklerov, “The use of a stopping rule in iterative image reconstruction,” in Proc. 1988 Joint Conf. AMS-1MS-S1AM Spatial Statist. Imaging. Brunswick, ME.
3. —, “Feasible images and practical stopping rules in iterative image reconstruction,” IEEE Trans. Med. Imaging, vol. 8, pp. 186–193. 1989.
4. J. Nunez and J. Llacer, “Maximum entropy and the concept of feasibility in tomographic image reconstruction,” in Proc. SP IE Conf. Med. Imaging, vol. 1090, 1989, pp. 359–372.
5. J. Llacer, E. Veklerov, and J. Nunez, “The concept of causality (feasibility) in image reconstruction,” in Proc. NATO Adv. Study Inst., Povoa, Portugal, Sept. 1988.
6. E. J. Hoffman, A. R. Ricci, L. M. A. M. van der Stee, and M. E. Phelps, “ECAT-III—Basic design considerations,” IEEE Trans. Nucl. Sci., vol. NS-30, no. 1, pp. 729–733, 1983.
7. B. R. Frieden, Probability. Statistical Optics and Data Testing. Berlin-Heidelberg: Springer-Verlag, 1983.
8. S. Geman and D. E. McClure, “Bayesian image analysis: An application to single photon emission tomography,” in Proc. Statist. Coin-put. Sect., Amer. Statist. Ass., Washington, DC, 1985, pp. 12–18.
9. —, “Statistical methods for tomographic image reconstruction,” in Proc. 46th Sect. ISI. Bull. ISI. vol. 52, 1987.
10. E. Levitan and G. T. Herman, “A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 185–192, Sept. 1987.
11. H. Hart and Z. Liang, “Bayesian image processing in two dimensions,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 201–208. Sept. 1987.
12. K. Lange, M. Bahn, and R. Little, “A theoretical study of some maximum likelihood algorithms for emission and transmission tomography,” IEEE Trans. Med. Imaging, vol. MI-6. pp. 106–114. Sept. 1987.
13. V. Johnson, W. A. Wong, X. Hu, and C. T. Chen. “Data augmentation schemes applied to image restoration,” in Proc. NATO Adv. Study Inst., Povoa, Portugal, Sept. 1988.
14. Z. Liang, “Statistical models of a priori information for image processing,” SPIE, Med. Imaging II, vol. 914, pp. 677–683, 1988.
15. Z. Liang, R. Jaszczak, and H. Hart, “Study and performance evaluation of statistical methods in image processing,” Comput. Biol. Med., vol. 18, no. 6. pp. 395–408, 1988.
16. Z. Liang, R. Jaszczak, and K. Greer, “On Bayesian image reconstruction from projections: Uniform and nonuniform a priori source information,” IEEE Trans. Med. Imaging, vol. 8, pp. 227–235, Sept. 1989.
17. E. T. Jaynes, Phys. Rev., vol. 106, pp. 620–630, 1955, vol. 108, pp. 171–190, 1957. These papers are reprinted in Papers on Probability, Statistics and Statistical Physics, A Reprint Collection. Dordrecht, The Netherlands: Reidel, 1982.
18. J. T. Jaynes, “On the rationale of maximum entropy methods,” Proc. IEEE, vol. 70, pp. 939–952, 1982.
19. B. R. Frieden, “Restoring with maximum likelihood and maximum entropy,” J. Opt. Soc. Amer., vol. 62, pp. 511–518, 1972.
20. J. Skilling and S. F. Gull, “The entropy of an image,” SIAM Amer. Math. Soc. Proc., vol. 14, pp. 167–189, 1984.
21. E. T. Jaynes, “Monkeys, kangaroos and N,” in Maximum Entropy and Bayesian Methods in Appl. Statist., Proc. 4th Maximum Entropy Workshop, J. H. Justice, Eds., Univ. Calgary, Canada, 1984, pp. 26–58.
22. J. Skilling and S. F. Gull, in Proc. AMS-IMS-SIAM Joint Conf. Spatial Statist. Imaging, Brunswick, ME, 1988.
23. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Engle-wood Cliffs, NJ: Prentice-Hall, 1977.
24. E. T. Jaynes, “Prior Probabilities,” IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, pp. 227–241, 1968.
25. B. R. Frieden and D. C. Wells, “Restoring with maximum entropy. Ill: Poisson sources and backgrounds,” J. Opt. Soc. Amer., vol. 68, no. 1, pp. 93–103, 1978.
26. A. D. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” J. Roy. Statist. Soc., vol. B39, pp. 1–37, 1977.
27. L. A. Shepp and Y. Vardi, “Maximum likelihood reconstruction for emission tomography,” IEEE Trans. Med. Imaging, vol. MI-1, pp. 113–121, June 1982.
28. F. B. Hildebrand, Introduction to Numerical Analysis, 2nd ed. New York: McGraw-Hill, 1974.
29. E. S. Meinel, “Origins of linear and nonlinear recursive restoration algorithms,” J. Opt. Soc Amer., vol. 3, no. 6, pp. 787–799, 1986.
30. E. Isaacson and H. B. Keller, Analysis of Numerical Methods. New York: Wiley, 1966.
31. J. Skilling and R. K. Bryan, “maximum entropy reconstruction: General aogirthm,” Monthly Notices Roy. Astron. Soc., vol. 211, pp. 111–124, 1984.
32. B. R. Freiden. “Unified theory for estimating frequency-of-occurrence laws and optical objects,” J. Opt. Soc. Amer., vol. 68, no. 1, pp. 93–103. 1978.
33. D. L. Snyder and M. I. Miller, “The use of sieves to stabilize images produced with the EM algorithm for emission tomography,” IEEE Trans. Nucl. Sci., vol. NS-32, pp. 3864–3872, 1985.
34. D. L. Snyder, M. I. Miller, L. J. Thomas, and D. A. Politte, “Noise and edge artifacts in maximum-likelihood reconstructions for emission tomography,” IEEE Trans. Med. Imaging, vol. MI-6, pp. 228–238, Sept. 1987.
35. J. Llacer and E. Veklerov, “The high sensitivity of the maximum likelihood estimator method of tomographic image reconstruction,” in Proc. Intl. Symp. Comput. Assisted Radiol. (CAR'87), X. Lemke, X. Rhodes, X. Jaffee, and X. Felix, Eds. Heidelberg: Springer. 1987.
36. E. Veklerov, J. Llacer, and E. Hoffman, “MLE reconstruction of a brain phantom using a Monte Carlo transition matrix and a statistical stopping rule.” IEEE Trans. Nucl. Sci., vol. 35, no. 1, pp. 603–607, 1988.
37. S. F. Gull and J. Skilling, “Maximum entropy method in image processing,” Proc. IEE, vol. 131, part F, no. 6, pp. 646–659, 1984.
38. H. J. Trussell, “The relationship between image reconstruction by the maximum a posteriori method and a maximum entropy method,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 114–117, 1980.
39. K. M. Hanson, in Image Recovery: Theory and Applications. New York: Academic, 1987, ch. 3.
40. C. E. Metz, “ROC methodology in radiologic imaging,” Invest. Radiol., vol. 24, no. 9, pp. 720–733, 1986.