Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography

IEEE Transactions on Image Processing

Volumn 7, Issue 2, 1998, Pages 204-221

  Delaney, Alexander H ^b   Bresler, Yoram ^a,c  

^a IEEE   (United States)

^b University of Illinois at Urbana Champaign ^*

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Bayesian reconstruction; Electron microscopy; Inverse problems; Nonconvex optimization; Nonlinear regularization

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ELECTRON MICROSCOPY; IMAGE QUALITY; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

BAYESIAN RECONSTRUCTION; EDGE PRESERVING REGULARIZATION; LIMITED ANGLE TOMOGRAPHY; NONCONVEX OPTIMIZATION;

IMAGE RECONSTRUCTION;

EID: 0032002170     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.660997     Document Type: Article

References (55)

1. S. Deans, The Radon Transform and Some of Its Applications. New York: Wiley, 1983.
2. S. W. Rowland, "Computer implementation of image reconstruction formulas," in Image Reconstruction From Projections. Topics in Applied Physics, G. T. Herman, Ed. New York: Springer-Verlag, 1979, vol. 32, pp. 9-79.
3. A. Peres, "Tomographic reconstruction from limited angular range," J. Comput. Assist. Tomogr., vol. 3, pp. 800-803, 1979.
4. T. Inouye, "Image reconstruction with limited view angle projections," in Proc. Int. Workshop on Physics and Engineering in Medical Imaging, Pacific Grove, CA, Mar. 1982.
5. J. L. Prince and A. S. Willsky, "Constrained sinogram restoration for limited-angle tomography," Opt. Eng., vol. 29, pp. 535-544, 1990.
6. H. Kudo and T. Saito, "Sinogram recovery with the method of convex projections for limited-data reconstruction in computed tomography," J. Opt. Soc. Amer. A, vol. 8, pp. 1148-1160, 1991.
7. M. C. Lawrence, M. A. Jaffer, and B. T. Sewell, "The application of the maximum entropy method to electron microscopic tomography," Ultramicroscopy, vol. 31, pp. 285-301, 1989.
8. R. T. Smith, C. K. Zoltani, G. J. Klem, and M. W. Coleman, "Reconstruction of tomographic images from sparse data sets by a new finite element maximum entropy approach," Appl. Opt., vol. 30, pp. 573-582, 1991.
9. M. L. Reis and N. C. Roberty, "Maximum entropy algorithms for image reconstruction from projections," Inverse Probl., vol. 8, pp. 623-644, 1992.
10. K. M. Hanson, "Bayesian and related methods in image reconstruction from incomplete data," in Image Recovery: Theory and Application, H. Stark, Ed. New York: Academic, 1987, pp. 79-127.
11. H. Peng and H. Stark, "One-step image reconstruction from incomplete data in computer tomography," IEEE Trans. Med. Imag., vol. 8, pp. 16-31, 1989.
12. J. S. Jaffe, "Limited angle reconstruction using stabilized algorithms," IEEE Trans. Med. Imag., vol. 9, pp. 338-344, 1990.
13. J. Carazo and J. L. Carrascosa, "Information recovery in missing angular data cases: An approach by the convex projections in three dimensions," J. Microsc., vol. 145, pp. 23-43, 1987.
14. F. A. Grunbaum, "A study of Fourier space methods for limited-angle image reconstruction," Numer. Funct. Anal. Optim., vol. 2, pp. 31-42, 1980.
15. K.-C. Tam and V. Perez-Mendez, "Limited-angle three-dimensional reconstructions using Fourier transform iterations and Radon transform iterations," Opt. Eng., vol. 20, pp. 586-589, 1981.
16. M. I. Sezan and H. Stark, "Applications of convex projection theory to image recovery in tomography and related areas," in Image Recovery: Theory and Application, H. Stark, Ed. New York: Academic, 1987, pp. 415-462.
17. I. Fujieda, K. Heiskanen, and V. Perez-Mendez, "Versatility of the CFR algorithm," IEEE Trans. Nucl. Sci., vol. 37, pp. 585-588, 1990.
18. J. S. Karp, G. Muehllehner, and R. M. Lewitt, "Constrained Fourier space method for compensation of missing data in emission computed tomography," IEEE Trans. Med. Imag., vol. 7, pp. 21-25, 1988.
19. A. H. Andersen, "Algebraic reconstruction in CT from limited views," IEEE Trans. Med. Imag., vol. 8, pp. 50-55, 1989.
20. B. P. Medoff, "Image reconstruction from limited data: Theory and applications in computerized tomography," in Image Recovery: Theory and Application, H. Stark, Ed. New York: Academic, 1987, pp. 29-78.
21. R. Rangayyan, A. P. Dhawan, and R. Gordan, "Algorithms for limited-view computed tomography: An annotated bibliography and a challenge," Appl. Opt., vol. 24, pp. 4000-4012, 1985.
22. D. Verhoeven, "Limited-data computed tomography algorithms for the physical sciences," Appl. Opt., vol. 32, pp. 3736-3754, 1993.
23. P. Oskoui and H. Stark, "A comparative study of three reconstruction methods for a limited-view computer tomography problem," IEEE Trans. Med. Imag., vol. 8, pp. 43-49, 1989.
24. M. E. Davison, "The ill-conditioned nature of the limited angle tomography problem," SIAM J. Appl. Math., vol. 43, pp. 428-448, 1983.
25. W. Qian and D. M. Titterington, "Bayesian image restoration: An application to edge-preserving surface recovery," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 748-752, 1993.
26. M. Gokmen and C.-C. Li, "Edge detection and surface reconstruction using refined regularization," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 492-499, 1993.
27. R. R. Schultz and R. L. Stevenson, "A Bayesian approach to image expansion for improved definition," IEEE Trans. Image Processing, vol. 3, pp. 233-242, 1994.
28. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm," IEEE Trans. Med. Imag., vol. 9, pp. 84-93, 1990.
29. K. Lange, "Convergence of EM image reconstruction algorithms with Gibbs smoothing," IEEE Trans. Med. Imag., vol. 9, pp. 439-446, 1990.
30. C. Bouman and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Trans. Image Processing, vol. 2, pp. 296-310, 1993.
31. A. H. Delaney and Y. Bresler, "Efficient edge-preserving regularization for limited-angle tomography," in Proc. IEEE Int. Conf. Image Processing Washington, DC, Oct. 1995, vol. III, pp. 176-179.
32. P. Charbonnier, L. Blanc-Feraud, and M. Barlaud, "An adaptive reconstruction method involving discontinuities," in Proc. ICASSP, Minneapolis, MN, Apr. 1993.
33. _, "ARTUR: An adaptive deterministic relaxation algorithm for edge-preserving tomographic reconstruction," Tech. Rep. 93-76, 13S, Univ. Nice, Sophia Antipolis, France, 1993.
34. G. Aubert, M. Barlaud, L. Blanc-Feraud, and P. Charbonnier, "Deterministic edge-preserving regularization in computed imaging," Tech. Rep. 94-01, 13S, Univ. Nice, Sophia Antipolis, France, 1994.
35. Y. Censor, "Finite series-expansion reconstruction methods," Proc. IEEE, vol. 71, pp. 409-419, 1983.
36. A. H. Delaney and Y. Bresler, "A fast iterative tomographic reconstruction algorithm," in Proc. ICASSP, Detroit, MI, May 1995, vol. 4, pp. 2295-2298.
37. _, "A fast and accurate Fourier algorithm for iterative parallel-beam tomography," IEEE Trans. Image Processing, vol. 5, pp. 740-753, May 1996.
38. K. Sauer and C. Bouman, "Bayesian estimation of transmission tomograms using segmentation based optimization," IEEE Trans. Nucl. Sci., vol. 39, pp. 1144-1152, 1992.
39. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of image," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, 1984.
40. R. Stevenson and E. Delp, "Fitting curves with discontinuities," in Proc. 1st Int. Workshop on Robust Computer Vision, Seattle, WA, Mar. 1990, pp. 127-136.
41. S. Geman and D. McClure, "Bayesian image analysis: An application to single photon emission tomography," in Proc. Amer. Stat. Assoc. Stat. Comput. Sect., 1985, pp. 12-18.
42. D. Geman and G. Reynolds, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 367-383, 1992.
43. 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, pp. 194-202, 1990.
44. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
45. A. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 200, pp. 671-680, 1983.
46. A. Blake, "Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 2-12, 1989.
47. P. Charbonnier, L. Blanc-Feraud, G. Aubert, and M. Barlaud, "Two deterministic half-quadratic regularization algorithms for computed imaging," in Proc. ICIP, Austin, TX, Nov. 1994.
48. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984.
49. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part I - Theory," IEEE Trans. Acoust., Speech, Signal Processing, vol. 41, pp. 821-833, 1993.
50. K. M. Hanson and G. W. Wecksung, "Local basis-function approach to computed tomography," Appl. Opt., vol. 24, pp. 4028-4039, 1985.
51. D. S. Lalush and B. M. W. Tsui, "Simulation evaluation of Gibbs prior distributions for use in maximum a posteriori SPECT reconstructions," IEEE Trans. Med. Imag., vol. 11, pp. 267-275, 1992.
52. G. Golub, M. Heath, and G. Wahba, "Generalized cross-validation as a method for choosing a good ridge parameter," Technometrics, vol. 21, pp. 215-223, 1979.
53. J. K. Older and P. C. Johns, "Matrix formulation of computed tomogram reconstruction," Phys. Med. Biol., vol. 38, pp. 1051-1064, 1993.
54. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
55. R. R. Meyer, "Sufficient conditions for the convergence of monotonic mathematical programming algorithms," J. Comput. Syst. Sci, vol. 12, pp. 108-121, 1976.