A unified approach to statistical tomography using coordinate descent optimization

IEEE Transactions on Image Processing

Volumn 5, Issue 3, 1996, Pages 480-492

  Bouman, Charles A ^a,b   Sauer, Ken ^a,c  

^a IEEE

^b PURDUE UNIVERSITY   (United States)

^c University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; IMAGING TECHNIQUES; ITERATIVE METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; STATISTICAL METHODS;

COORDINATE DESCENT OPTIMIZATION; EXPECTATION MAXIMIZATION; ITERATIVE COORDINATE DECENT; MAXIMUM A POSTERIORI; STATISTICAL TOMOGRAPHY; TRANSMISSION TOMOGRAMS;

IMAGE RECONSTRUCTION;

EID: 0030109399     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.491321     Document Type: Article

References (47)

1. S. Geman and D. McClure. "Bayesian image analysis: An application to single photon emission tomography," in Proc. Statist. Comput. Sect. Amer. Stat. Assoc., Washington, DC, 1985, pp. 12-18.
2. D. Snyder and M. Miller, "The use of sieves to stabilize images produced with the EM algorithm for emission tomography," IEEE Trans. Nucl. Sci., vol. NS-32, no. 5, pp. 3864-3871, Oct. 1985.
3. L. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography," IEEE Trans. Med. Imag., vol. MI-1, no. 2, Oct. 1982.
4. K. Lange and R. Carson, "EM reconstruction algorithms for emission and transmission tomography," J. Comput. Assist. Tomography, vol. 8, no. 2, pp. 306-316, Apr. 1984.
5. H. Hart and Z. Liang, "Bayesian image processing in two dimensions," IEEE Trans. Med. Imag., vol. MI-6, no. 3, pp. 201-208, Sept. 1987.
6. Z. Liang and H. Hart, "Bayesian image processing of data from constrained source distributions - I: Non-valued, uncorrelated and correlated constraints," Bull. Math. Biol., vol. 49, no. 1, pp. 51-74, 1987.
7. G. T. Herman and D. Odhner, "Performance evaluation of an iterative image reconstruction algorithm for positron emission tomography," IEEE Trans. Med. Imag., vol. 10, no. 3, Sept. 1991.
8. G. T. Herman, A. R. DePierro, and N. Gai, "On methods for maximum a posteriori image reconstruction with a normal prior," J. Visual Commun. Image Rep., vol. 3, no. 4, pp. 316-324, Dec. 1992.
9. T. Hebert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 194-202, June 1989.
10. T. Hebert and S. Gopal, "The GEM MAP algorithm with 3-D spect system response," IEEE Trans. Med. Imag., vol. 11, no. 1, pp. 81-90, Mar. 1992.
11. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm," IEEE Trans. Med. Imag., vol. 9, no. 1, pp. 84-93, Mar. 1990.
12. A. R. DePierro, "A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography," IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 132-137, Mar. 1995.
13. L. Kaufman, "Implementing and accelerating the EM algorithm for positron emission tomography," IEEE Trans. Med. Imag., vol. MI-6, no. 1, pp. 37-51, Mar. 1987.
14. J. M. Ollinger, "Maximum-likelihood reconstruction of transmission images in emission computed tomography via the em algorithm," IEEE Trans. Med. Imag., vol. 13, no. 1, pp. 89-101, Mar. 1994.
15. J. A. Fessler and A. O. Hero, "Complete-data spaces and generalized EM algorithms," in Proc. ICASSP 1993, Minneapolis MN, Apr. 27-30, 1993. vol. 5, pp. 1-4.
16. _, "Space-alternating generalized EM algorithm for penalized maximum-likelihood reconstruction," Tech. Rep. no. 286, Univ. of Michigan, Feb. 1994.
17. Y. Vardi, L. A. Shepp, and L. Kaufman, "A statistical model for Poisson emission tomography," J. Amer. Stat. Assoc., vol. 80, no. 389, pp. 8-20, Mar. 1985.
18. K. Lange, M. Bahn, and R. Little, "A theoretical study of some maximum likelihood algorithms for emission and transmission tomography," IEEE Trans. Med. Imag., vol. MI-6, no. 2, pp. 106-114, June 1987.
19. K. Lange and J. A. Fessler, "Globally convergent algorithm for maximum a posteriori transmission tomography," IEEE Trans. Image Processing, vol. 4, no. 10, pp. 1430-1438, Oct. 1995.
20. E. Ü. Mumcuoǧlu, R. Leahy, S. R. Cherry, and Z. Zhou, "Fast gradient-based methods for Bayesian reconstruction of transmission and emission pet images," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 687-701, Dec. 1994.
21. C. Bouman and K. Sauer, "Fast numerical methods for emission and transmission tomographic reconstruction," in Proc. 27th Ann. Conf. Inform. Sci. Syst., The Johns Hopkins Univ., Baltimore, MD, Mar. 1993, pp. 611-616.
22. J. A. Fessler, "Hybrid Poisson/polynomial objective functions for tomographic image reconstruction from transmission scans," IEEE Trans. Image Processing, vol. 4, no. 10, pp. 1439-1450, Oct. 1995.
23. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
24. D. M. Young, Iterative Solution of Large Linear Systems. New York: Academic, 1971.
25. K. Sauer and C. Bouman, "A local update strategy for iterative reconstruction from projections," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 533-548, Feb. 1993.
26. J. A. Fessler, "Penalized weighted least-squares image reconstruction for positron emission tomography," IEEE Trans. Med. Imag., vol. 13, no. 2, pp. 290-300, June 1994.
27. P. Oskoui-Fard and H. Stark, "Tomographic image reconstruction using the theory of convex projections," IEEE Trans. Med. Imag., vol. 7, no. 1. pp. 45-58, Mar. 1988.
28. T. A. Gooley and H. H. Barrett, "Evaluation of statistical methods of image reconstruction through ROC analysis," IEEE Trans. Med. Imag., vol. 11, no. 2, June 1992.
29. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving map estimation," IEEE Trans. Image Processing, vol. 2. no. 3, pp. 296-310, July 1993.
30. R. Stevenson and E. Delp, "Fitting curves with discontinuities," in Proc. First Int. Workshop Robust Comput. Vision, Seattle, WA, Oct. 1990, pp. 127-136.
31. Suhail Saquib, Jun Zheng, Charles A. Bouman, and Ken D. Sauer, "Provably convergent coordinate descent in statistical tomagraphic reconstruction," IEEE Int. Conf. on Image Processing, to be presented.
32. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Royal Stat. Soc. B, vol. 39, pp. 1-38, 1977.
33. E. Veklerov and J. Llacer, "Stopping rule for the mle algorithm based on statistical hypothesis testing," IEEE Trans. Med. Imag., vol. MI-6, pp. 313-319, 1987.
34. T. Hebert, R. Leahy, and M. Singh, "Fast MLE for SPECT using an intermediate polar representation and a stopping criterion," IEEE Trans. Nucl. Sci., vol. 35, pp. 615-619, Feb. 1988.
35. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs priors," IEEE Trans. Med. Imag., vol. 9, no. 4, pp. 439-446, Dec. 1990.
36. W. Press, B. Flannery, S. Teukolsky, and Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, MA: Cambridge Univ. Press, 1988.
37. F. Beckman, "The solution of linear equations by the conjugate gradient method," in Mathematical Methods for Digital Computers, A. Ralston, H. Wilf, and K. Enslein, Eds. New York: Wiley, 1960.
38. T.-S. Pan, A. B. Yagle, N. H. Clinthorne, and W. L. Rogers, "Acceleration and filtering in the generalized landweber iteration using a variable shaping matrix," IEEE Trans. Medical Imag., vol. 12, no. 2, pp. 278-286, June 1993.
39. N. H. Clinthorne, T.-S. Pan, P.-C. Chiao, W. L. Rogers, and J. A. Stamos, "Preconditioning methods for improved convergence rates in iterative reconstruction," IEEE Trans. Med. Imag., vol. 12, no. 1, pp. 78-89, Mar. 1993.
40. K. Sauer and C. Bouman, "Bayesian estimation of transmission tomograms using segmentation based optimization," IEEE Trans. Nucl. Sci., vol. 39, no. 4, pp. 1144-1152, Aug. 1992.
41. D. M. Goodman, "Appling conjugate gradient to image processing problems," in Proc. 7th Workshop Multidimensional Signal Processing, Sept. 1991, Lake Placid, NY, p. 1.1.
42. R. H. IIuesman, S. E. Derenzo, J. L. Cahoon, A. B. Geyer, W. W. Moses, D. C. Uber, T. Vuletich, and T. F. Budinger, "Orbiting transmission source for positron tomography," IEEE Trans. Nucl. Sci., vol. 35, pp. 735-739, Feb. 1988.
43. C. A. Bouman and K. Sauer, "Maximum likelihood scale estimation for a class of markov random fields," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Adelaide, Australia, Apr. 1994, vol. 5, pp. 537-540.
44. S. Saquib, C. A. Bouman, and K. Sauer, "Efficient ML estimation of the shape parameter for generalized Gaussians MRF," Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Atlanta, GA, May 7-10, 1996, to be published.
45. S. Saquib, C. A. Bouman, and K. Sauer, "ML parameter estimation for Markov random fields, with applications to Bayesian tomography," IEEE Trans. Image Processing, to be published. Also, Tech. Rep. TR-ECE 95-24, Sch. of Elect. and Computer Eng., Purdue Univ., West Lafayette, IN, Oct. 1995.
46. J. A. Fessler, "Sequential iterative algorithms for image reconstruction," presented at the Midwest Workshop Iterative Image Reconstruction, St. Louis, MO, June 1994.
47. K. D. Sauer, S. Borman, and C. A. Bouman, "Parallel computation of sequential pixel updates in statistical tomographic reconstruction," submitted to the IEEE Int. Conf. Image Processing, 1995.