Skip to main content

MAP image reconstruction using wavelet decomposition

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 687))

Abstract

In this paper, we present a Bayesian image reconstruction approach for positron emission tomography (PET) using the wavelet decomposition. The image is decomposed via the wavelet transform into a selected number of subbands and each subband is modeled as a simultaneous autoregressive (SAR) Gaussian process. This decomposition allows the SAR processes to adjust independently to the distinctive characteristics of the subbands. Desirable features such as smoothness within regions and sharp transitions along the edges can be incorporated into the reconstruction algorithm. An iterative algorithm similar to the EM algorithm is proposed to solve this MAP image reconstruction problem. We seek to maximize the conditional likelihood of the image x, L(x), through the maximization of a sequence of functions {L n (x)} which approximate locally to L(x) near the current estimate x(n). By restricting L n (x) to be a separable function of x, maximizing L n (x) is trivial. We present a method of selecting such a sequence L n (x) based on x(n), and show that the sequence {x(n) converges to the MAP solution of L(x).

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1990.

    Google Scholar 

  2. Y. Vardi, L. A. Shepp, and L. Kaufman, “A statistical model for positron emission tomography,” J. Amer. Stat. Soc., vol. 80, March 1985.

    Google Scholar 

  3. L. Shepp and B. F. Logan, “The Fourier transform of a head section,” IEEE Trans. on Nuclear Science, vol. 21, pp. 21–43, 1979.

    Google Scholar 

  4. L. Shepp and Y. Vardi, “Maximum likelihood reconstruction in positron emission tomography,” IEEE Trans. on Medical Imaging, vol. 1, pp. 113–122, 1982.

    Google Scholar 

  5. D. L. Snyder et al., “Noise and edge artifacts in maximum-likelihood reconstructions for emission tomography,” IEEE Trans. on Medical Imaging, vol. 6, pp. 228–238, 1987.

    Google Scholar 

  6. T. Hebert, R. Leahy, and M. Singh, “Fast MLE for SPECT using an intermediate polar representation and a stopping criterion,” IEEE Trans. on Nuclear Science, vol. 34, pp. 615–619, 1988.

    Article  Google Scholar 

  7. E. Veklerov and J. Lacer, “Stopping rule for the MLE algorithm based on statistical hypothesis testing,” IEEE Trans. on Medical Imaging, vol. 6, Dec. 1987.

    Google Scholar 

  8. D. Snyder and M. Miller, “The use of sieves to stabilize images produced with the EM algorithm for emission tomography,” IEEE Trans. on Nuclear Science, vol. 32, pp. 3864–3872, 1985.

    Google Scholar 

  9. B. W. Silverman et al., “A smoothed EM approach to indirect estimation problems, with particular reference to stereology and emission tomography,” J. Roy. Stat. Soc., Series B, vol. 52, pp. 271–302, 1990.

    Google Scholar 

  10. S. Geman and D. McClure, “Bayesian image analysis: An application to single photon emission tomography,” Proceedings of the American Statistical Association, pp. 12–18, 1985.

    Google Scholar 

  11. E. Liang and H. Hart, “Bayesian image processing of data from constrained source distributions-non-valued, uncorrelated and correlated constraints,” Bull. Math. Biol., pp. 51–74, 1987.

    Google Scholar 

  12. E. Levitan and G. T. Herman, “A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography,” IEEE Trans. on Medical Imaging, vol. 6, pp. 185–192, 1987.

    Google Scholar 

  13. G. T. Herman and D. Odhner, “Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography,” IEEE Trans. on Medical Imaging, vol. 10, pp. 336–346, 1991.

    Article  Google Scholar 

  14. T. Hebert and R. Leahy, “A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors,” IEEE Trans. on Medical Imaging, vol. 8, pp. 184–202, 1989.

    Google Scholar 

  15. X. Yan and R. Leahy, “MAP image reconstruction using intensity and line processes for emission tomography data,” in Proc. SPIE/SPSE's Symp. on Elect. Image Sci. & Tech., Feb. 1991.

    Google Scholar 

  16. R. Leahy and X. Yan, “Incorporation of anatomical MR data for improved functional imaging with PET,” in Information Processing in Medical Imaging, edited by A.C.F. Colchester and D.J. Hawkes. Presented at XIIth Int. Conf. on IPMI, Feb. 1991.

    Google Scholar 

  17. B. Sahiner and A. Yagle, “On the use of wavelets in inversing the Radon transform,” in Proc. IEEE Int. Conf. on Medical Imaging, Oct. 1992.

    Google Scholar 

  18. O. Rioul and M. Vetterli, “Wavelets and signal processing,” IEEE Signal Processing, vol. 8, pp. 14–38, Oct. 1991.

    Article  Google Scholar 

  19. S. G. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. on Pattern Anal. Machine Intell., vol. 7, pp. 674–693, July 1989.

    Article  Google Scholar 

  20. J. W. Woods and S. D. O'Neil, “Subband coding of images,” IEEE Trans. on Acoust. Speech Signal Processing, vol. 34, pp. 1278–1288, Oct. 1986.

    Article  Google Scholar 

  21. G. R. Cross and A. K. Jain, “Markov random field texture models,” IEEE Trans. on Pattern Anal. Machine Intell., vol. 5, pp. 25–39, Jan. 1983.

    Google Scholar 

  22. A. DePierro, “A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography,” Technical Report #65/91, Instituto de Matemática, Universidade Estadual de Campinas, Brazil, 1991.

    Google Scholar 

  23. A. DePierro, “A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography,” submitted to J. Inverse Problems; revised Nov., 1992.

    Google Scholar 

  24. D. Luenberger, Linear and Nonlinear Programming. Addison-Wesley, 2nd ed., 1984.

    Google Scholar 

  25. G. Herman, R. Lewitt, D. Odhner, and S. Rowland, “SNARK89 — A programming system for image reconstruction from projections,” MIPG Tech. Report 160, Dept. Radiology, U. of Pennsylvania, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Harrison H. Barrett A. F. Gmitro

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, Z. (1993). MAP image reconstruction using wavelet decomposition. In: Barrett, H.H., Gmitro, A.F. (eds) Information Processing in Medical Imaging. IPMI 1993. Lecture Notes in Computer Science, vol 687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013799

Download citation

  • DOI: https://doi.org/10.1007/BFb0013799

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56800-1

  • Online ISBN: 978-3-540-47742-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics