A Local Update Strategy for Iterative Reconstruction from Projections

IEEE Transactions on Signal Processing

Volumn 41, Issue 2, 1993, Pages 534-548

  Sauer, Ken ^a   Bouman, Charles ^b  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; OPTIMIZATION; PROBABILITY;

BAYESIAN RECONSTRUCTION; CONVOLUTION BACKPROJECTION; GAUSS-SEIDEL ITERATION; ITERATIVE RECONSTRUCTION; LOCAL UPDATE STRATEGY;

IMAGE RECONSTRUCTION;

EID: 0027542459     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.193196     Document Type: Article

References (38)

1. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic, 1980.
2. R. M. Ranggayyan, A. T. Dhawan, and R. Gordon, “Algorithms for limited-view computed tomography: An annotated bibliography and a challenge,” Appl. Opt., vol. 24, no. 23, pp. 4000-4012, Dec. 1985.
3. G. C. McKinnon and R. H. T. Bates, “Towards imaging the beating heart usefully with a conventional CT scanner,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 123-127, 1981.
4. J. G. Sanderson, “Reconstruction of fuel pin bundles by a maximum entropy method,” IEEE Trans. Nucl. Sci., vol. NS-26, pp. 2685-2688, 1979.
5. T. Inouye, “Image reconstruction with limited angle projection data,” IEEE Trans. Nucl. Sci., vol. NS-26, pp. 2666-2684, 1979.
6. G. H. Glover and N. J. Pelc, “An algorithm for the reduction of metal clip artifacts in CT reconstruction,” Med. Phys., vol. 8, pp. 799-807, 1981.
7. P. Oskoui-Fard and H. Stark, “Tomographic image reconstruction using the theory of convex projections,” IEEE Trans. Med. Imaging, vol. 7, no. 1, pp. 45-58, Mar. 1988.
8. D. L. Snyder and M. T. 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.
9. G. T. Herman, H. Hurwitz, A. Lent, and H.-P. Lung, “On the Bayesian approach to image reconstruction,” Inform. Contr., vol. 42, pp. 60-71, 1979.
10. K. M. Hanson and G. W. Wecksung, “Bayesian approach to limited-angle reconstruction in computed tomography,” J. Opt. Soc. Amer., vol. 73, no. 11, pp. 1501-1509, Nov. 1983.
11. D. M. Young, Iterative Solution of Large Linear Systems. New York: Academic, 1971.
12. S. Kawata and O. Nalcioglu, “Constrained iterative reconstruction by the conjugate gradient method,” IEEE Trans. Med. Imaging, vol. MI-4, no. 2, pp. 65-71, June 1985.
13. A. C. Kak, “Computerized tomography with X-ray, emission, and ultrasound sources,” Proc. IEEE, vol. 67, pp. 1245-1272, 1979.
14. S. R. Deans, The Radon Transform and Some of Its Applications. New York, Wiley, 1983.
15. L. A. Shepp and B. F. Logan, “The Fourier reconstruction of a head section,” IEEE Trans. Nucl. Sci., vol. NS-21, pp. 21-43, June 1974.
16. E. Tanaka and T. A. Iinuma, “Correction functions for optimizing the reconstructed image in transverse section scan,” Phys. Med. Biol., vol. 20, no. 5, pp. 789-798, 1975.
17. A. Tikhonov and V. Arsenin, Solutions of Ill-Posted Problems. New York: Winston and Sons, 1977.
18. H. Derin, H. Elliot, R. Cristi, and D. Geman, “Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 707-720, Nov. 1984.
19. H. Derin and H. Elliott, “Modeling and segmentation of noisy and textured-images using Gibbs random fields,” IEEE Trans. Patt. Anal. Machine Intel!., vol. PAMI-9, pp. 39-55, Jan. 1987.
20. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984.
21. J. Besag, “On the statistical analysis of dirty pictures,” J. Roy. Stat. Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
22. C. Bouman and B. Liu, “Multiple resolution segmentation of textured images,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 2, pp. 99-113, Feb. 1991.
23. J. Besag, “Spatial interaction and the statistical analysis of lattice systems,” J. Roy. Stat. Soc. B, vol. 36, pp. 192-326, 1974.
24. R. Kindermann and J. L. Snell, Markov Random Fields and their Applications. Providence, RI: American Mathematical Society, 1980.
25. R. Kashyap and R. Chellappa, “Estimation and choice of neighbors in spatial-interaction models of images,” IEEE Trans. Inform. Theory, vol. IT-29, no. 1, pp. 60-72, Jan. 1983.
26. D. Pickard, “Inference for discrete Markov fields: The simplest non-trivial case,” J. Amer. Stat. Ass., vol. 82, pp. 90-96, Mar. 1987.
27. R. Dubes and A. Jain, “Random field models in image analysis,” J. Appl. Stat., vol. 16, no. 2, pp. 131-164, 1989.
28. J. Besag, “Nearest-neighbor systems and the autologistic model for binary data,” J. Roy. Stat. Soc. B, vol. 34, no. 1, pp. 75-83, 1972.
29. A. Jain, “Advances in mathematical models for image processing,” Proc. IEEE, vol. 69, pp. 502-528, May 1981.
30. R. Kashyap, R. Chellappa, and A. Khotanzad, “Texture classification using features derived from random field models,” Patt. Recog. Lett., vol. 1, no. 1, pp. 43-50, Oct. 1982.
31. N. Metropolis, A. W. Rosenbluth, A. H. Teller, and E. Teller, “Equations of state calculations by fast computing machines,” J. Chem. Phys., vol. 21, pp. 1087-1091, 1953.
32. C. Bouman and B. Liu, “Segmentation of textured images using a multiple resolution approach,” in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, New York, NY, Apr. 11-14, 1988, pp. 1124-1127.
33. 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. Wiley, 1960.
34. W. Press, B. Flannery, S. Teukolsky and W. Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge: Cambridge University Press, 1988.
35. K. Sauer and B. Liu, “Statistical refinement of transmission computed tomograms in high photon counting noise,” in Proc. SPIE Conf. Visual Commun. Image Processing, Philadelphia, PA, Nov. 8-10, 1989, pp. 944-951.
36. C. Bouman and K. Sauer, “Nonlinear multigrid methods of optimization in Bayesian tomographic image reconstruction,” in Proc. SPIE Conf. Neural Stochastic Methods Image and Signal Processing, San Diego, CA, July 19-24, 1992, to be published.
37. C. A. Bouman and K. D. Sauer, “An edge preserving method for image reconstruction from integral projections,” in Proc. Conf. Inform. Sci. Syst., Johns Hopkins University, Baltimore, MD, Mar. 20-22, 1991, pp. 382-387.
38. P. F. C. Gilbert, “The reconstruction of a Three-Dimensional structure. from projections and its application to electron microscopy,” in Proc. Roy. Soc. London B, vol. 182, pp. 89-102, 1972.