A Reconstruction Algorithm Using Singular Value Decomposition of a Discrete Representation of the Exponential Radon Transform Using Natural Pixels

IEEE Transactions on Nuclear Science

Volumn 41, Issue 6, 1994, Pages 2812-2819

  Gullberg, G T ^a   Zeng, G L ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ATTENUATION; COMPUTER SIMULATION; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; SAMPLING; SPECTRUM ANALYSIS;

EXPONENTIAL RADON TRANSFORM; SINGLE PHOTON EMISSION COMPUTED TOMOGRAPHY (SPECT); SINGULAR VALUE DECOMPOSITION; STATISTICAL ERROR PROPAGATION;

COMPUTERIZED TOMOGRAPHY;

EID: 0028727868     PISSN: 00189499     EISSN: 15581578     Source Type: Journal    
DOI: 10.1109/23.340652     Document Type: Article

References (71)

1. O. J. Tretiak and C. Metz, “The exponential Radon transform,” SIAM J. Appl. Math, vol. 39, pp. 341–354, 1980.
2. G. T. Gullberg and T. F. Budinger, “The use of filtering methods to compensate for constant attenuation in single-photon emission computed tomography,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 142–157, 1981.
3. G. T. Gullberg and G. L. Zeng, “A reconstruction algorithm using singular value decomposition to compensate for constant attenuation in single photon emission computed tomography,” J. Nucl. Med., vol. 33, p. 831, 1992.
4. G. L. Zeng and G. T. Gullberg, “An iterative reconstruction algorithm with natural pixel basis,” J. Nucl. Med., vol. 34, p. 19P, 1993.
5. J. N. Aasvold, H. H. Barrett, T. A. Gooley, T. J. Roney, R. K. Rowe, and W. E. Smith, “Preliminary results from simulations of tomographic imaging using multiple-pinhole coded apertures,” A. E. Todd-Pokropek and M. A. Viergever (Eds.), in Medical Images: Formation, Handling, and Evaluation. New York: Springer-Verlag, Verlag, NATO ASI Series F, pp. 397–409, 1992.
6. J. N. Aarsvold, “Multiple-pinhole transaxial tomography: A model and analysis,” University of Arizona, Ph.D. dissertation, 1993.
7. J. R. Baker, “Spatially variant tomographic imaging: Estimation, identification, and optimization,” University of California at Berkeley, Ph.D. dissertation, 1991.
8. J. R. Baker, T. F. Budinger, and R. H. Huesman, “Generalized approached to inverse problems in tomography: Image reconstruction for spatially variant systems using natural pixels,” Critical Rev. Biomed. Eng., vol. 20, no. 1, 2, pp. 47–71, 1992.
9. H. H. Barrett, J. N. Aarsvold, and T. J. Roney, “Null functions and eigenfunctions: Tools for the analysis of imaging systems,” D. A. Ortendahl and J. Llacer (Eds.), in Information Processing in Medical Imaging, Wiley-Liss, 1991, pp. 211–226.
10. A. M. Cormack, “Representation of a function by its line integrals, with some radiological applications,” J. Appl. Phys., vol. 34, pp. 2722–2727, 1963.
11. “Representation of a function by its line integrals, with some radiological applications II,” J. Appl. Phys., vol. 35, pp. 2908–2913, 1964.
12. M. E. Davison, “A singular value decomposition for the Radon transform in n-dimensional Euclidean space,” Numer. Funct. Anal. Optimiz., vol. 3, pp. 321–340, 1981.
13. “The ill-conditioned nature of the limited angle tomography problem,” SIAM J. Appl. Math., vol. 43, pp. 428–448, 1983.
14. M. E. Davison and F. A. Grunbaum, “Tomographic reconstruction with arbitrary directions,” Commun. Pure Appl. Math., vol. 34, pp. 77–120, 1981.
15. F. A. Grunbaum, “A study of Fourier space methods for ‘limited angle’ image reconstruction,” Numer. Funct. Anal. Optimiz., vol. 2, pp. 31–42, 1980.
16. “The limited angle problem in tomography and some related mathematical problems,” C. P. Bruter, A. Aragnol, and A. Lich-nerowicz (Eds.), in Bifurcation Theory, Mechanics and Physics: Mathematical Developments and Applications. D. Reidel Publ. Co., 1983, pp. 317–329.
17. G. T. Gullberg and G. L. Zeng, “Spectral decomposition of the exponential Radon transform,” in Proc. SPIE—Int. Soc. Opt. Eng., July 9–13, 1990, San Diego, CA, SPIE, vol. 1351, pp. 288–299.
18. C. Hamaker and D. C. Solmon, “The angles between the null spaces of x rays,” J. Math. Anal. Appl. vol. 62, pp. 1–23, 1978.
19. C. Hamaker, K. T. Smith, D. C. Solomon, and S. L. Wagner, “The divergent beam x-ray transform,” Rocky Mountain J. Math., vol. 10, pp. 253–283, 1980.
20. S. H. lzen, “A series inversion for the x-ray transform in n dimensions,” Inv. Prob., vol. 4, pp. 725–748, 1988.
21. “Inversion of the k-plane transform by orthogonal function series expansions,” Inv. Prob., vol. 5, pp. 181–202, 1989.
22. “Inversion of the x-ray transform from data in a limited angular range,” F. A. Grunbaum, J. W. Helton, and P. Khargonekar (Eds.), in Signal Processing, Part II: Control Theory and Applications, IMA Volumes in Mathematics and its Applications, Vol. 23. New York: Springer-Verlag, 1990, pp. 275–284.
23. “An application for a limited solid angle x-ray transform,” E. Grinberg and E. T. Quinto (Eds.), in Integral Geometry and Tomography, Contemporary Mathematics, vol. 113. Amer. Math. Soc., 1990, pp. 151–170.
24. A. Klug and R. A. Crowther, “Three-dimensional image reconstruction from the viewpoint of information theory,” Nature, vol. 238, pp. 435–440, 1972.
25. J. Llacer, “Theory of imaging with a very limited number of projection,” IEEE Trans. Nucl. Sci., vol. 26, pp. 596–602, 1979.
26. B. F. Logan, “The uncertainty principle in reconstructing functions from projections,” Duke Math. J., vol. 42, pp. 661–706, 1975.
27. B. F. Logan and L. A. Shepp, “Optimal reconstruction of a function from its projections,” Duke Math. J., vol. 42, pp. 645–659, 1975.
28. A. K. Louis, “Ghosts in tomography—the null space of the Radon transform,” Math. Meth. Appl. Sci. vol. 3, pp. 1–10, 1981.
29. “Nonuniqueness in inverse Radon problems: The frequency distribution of the ghosts,” Math. Z., vol. 185, pp. 429–440, 1984.
30. “Orthogonal function series expansions and the null space of the Radon transform,” SIAM J. Math. Anal., vol. 15, pp. 621–633, 1984.
31. “Laguerre and computerized tomography: Consistency conditions and stability of the Radon transform,” C. Brezinski, A. Draux, A. P. Magnus, P. Maroni, and A. Rouveaux (Eds.), in Polynomes Orthogonaux et Applications. New York: Springer, LNM 1171, pp. 524–531, 1985.
32. “Tikhonov-Phillips regularization of the Radon transform,” G. Hammerlin and K. H. Hoffman, (Eds.), in Constructive Methods for the Practical Treatment of Integral Equations. Birkhauser, ISNM 73, pp. 211–223, 1985.
33. “Incomplete data problems in x-ray computerized tomography: I. Singular value decomposition of the limited angle transform,” Numer. Math., vol. 48, pp. 251–262, 1986.
34. A. K. Louis and A. Rieder, “Incomplete data problems in x-ray computerized tomography: II. Truncated projections and region-of-interest tomography,” Numer. Math., vol. 56, pp. 371–383, 1989.
35. D. Ludwig, “The Radon transform on Euclidean space,” Commun. Pure Appl. Math., vol. 19, pp. 49–81, 1966.
36. P. Maass, “The x-ray transform: Singular value decomposition and resolution,” Inc. Prob., vol. 3, 729–741, 1987.
37. “Singular value decomposition for Radon transforms,” G. T. Herman, A. K. Louis, and F. Natterer (Eds.), in Mathematical Methods in Tomography: Proceedings, Oberwolfach 1990. New York: Springer-Verlag, Lecture Notes in Mathematics, 1991, vol. 1497, pp. 6–14.
38. “The interior Radon transform,” SIAM J. Appl. Math., vol. 52, pp. 710–724, 1992.
39. C. D. Maldonado, “Note on orthogonal polynomials which are ‘invariant in form’ to rotations of axes,” J. Math. Phys., vol. 6, pp. 1935–1938, 1965.
40. C. D. Maldonado, and H. N. Olsen, “New method for obtaining emission coefficients from emitted spectral intensities. Part II—Assymetrical sources,” J. Opt. Soc. Amer., vol. 56, pp. 1305–1313, 1966.
41. R. B. Mar, “On the reconstruction of a function on a circular domain from a sampling of its line integrals,” J. Math. Anal. Appl. vol. 45, pp. 357–374, 1974.
42. B. P. Medoff, “Image reconstruction from limited data: Theory and applications in computerized tomography”, H. Stark (Ed.), in Image Recovery: Theory and Application. Orlando, FL: Academic Press, 1987, pp. 321–368.
43. F. Natterer, The Mathematics of Computerized Tomography. New York: Wiley, 1986.
44. “Regularization techniques in medical imaging,” M. A. Viergever and A. Todd-Pokropek (Eds.), in Mathematics and Computer Science in Medical Imaging, Springer-Verlag, NATO ASI F39, pp. 127–142, 1988.
45. R. G. Paxman, H. H. Barrett, W. E. Smith, and T. D. Milster, “Image reconstruction from coded data: II. Code design,” Joum. Opt. Soc. Am. A, vol. 2, pp. 501–509, 1985.
46. E. T. Quinto, “Null spaces and ranges for the classical and spherical Radon transforms,” J. Math. Anal. Appl., vol. 90, pp. 408–420, 1982.
47. “Singular value decompositions and inversion methods for the exterior Radon transform and a spherical transform,” J. Math. Anal. Appl. vol. 95, pp. 437–448, 1983.
48. “Tomographic reconstructions from incomplete data—numerical numerical inversion of the exterior Radon transform,” Inc. Prob., vol. 4, pp. 867–876, 1988.
49. “Limited data tomography in non destructive evaluation,” F. A. Grunbaum, J. W. Helton, and P. Khargonekar (Eds.), in Signal Processing, Part II: Control Theory and Applications, IMA Volumes in Mathematics and its Applications, vol. 23. New York: Springer-Verlag, 1990, pp. 347–354.
50. A. G. Ramm, “Inversion of the Radon transform with incomplete data,” Math. Meth. Appl. Sci., vol. 15, pp. 159–166, 1992.
51. L. A. Shepp and J. B. Kruskal, “Computerized tomography: The new medical x-ray technology,” Amer. Math. Monthly, vol. 85, pp. 420–439, 1978.
52. Y. S. Shim and Z. H. Cho, “SVD pseudoinversion image reconstruction,” IEEE Trans. ASSP, vol. 29, pp. 904–909, 1981.
53. K. T. Smith, D. C. Solmon, and S. L. Wagner, “Practical and mathematical aspects of the problem of reconstructing objects from radiographs,” Bull. Amer. Math. Soc., vol. 83, pp. 1227–1270, 1977.
54. M. F. Smith, C. E. Floyd, Jr., R. J. Jaszczak, and R. E. Coleman, “Reconstruction of SPECT images using generalized matrix inverses,” in Conf. Rec. 1990 IEEE Nuclear Science Symp., 1990, vol. 2, pp. 1487–1497.
55. “Evaluation of projection pixel-independent scatter correction in SPECT,” in Conf. Rec. 1991 IEEE Nuclear Science Symp., 1991, vol. 3, pp. 1782–1788.
56. “Three-dimensional photon detection kernels and their application to SPECT reconstruction,” Phys. Med. Biol., vol. 37, pp. 605–622, 1992.
57. D. C. Solmon, “Nonuniqueness and the null space of the divergent beam x-ray transform,” E. Grinberg and E. T. Quinto (Eds.), in Integral Geometry and Tomography, Contemporary Mathematics, vol. 113. Amer. Math. Soc., 1990, pp. 243–249.
58. S. L. Wood, “A system theoretic approach to image reconstruction,” Stanford Univ., Ph.D. dissertation, 1978.
59. E. Zeitler, “The reconstruction of objects from their projections,” Optik, vol. 39, pp. 396–415, 1974.
60. R. H. Huesman, G. T. Gullberg, W. L. Greenberg, T. F. Budinger, “Donner Algorithms for Reconstruction Tomography,” Lawrence Berkeley Lab. Publ. PUB-214, 1977.
61. M. H. Buonocore, W. R. Brody, A. Macovski, and S. L. Wood, “A polar pixel Kalman filter for limited data CT image reconstruction,” in Proc. Soc. Photo-Opt. Instrum. Eng., San Diego, CA, Aug. 1979, vol. 206, pp. 109–115.
62. C. E. Floyd, R. J. Jaszczak, and R. E. Coleman, “Image resampling on a cylindrical sector grid,” IEEE Trans. Med. Imag., vol. 5, pp. 128–131, 1986.
63. T. J. Hebert and R. M. Leahy, “Fast methods for including attenuation in the EM algorithm,” IEEE Trans. Nucl. Sci., vol. 37, pp. 754–758, 1990.
64. K. M. Hanson and G. W. Wecksung, “Local basis-function approach to computed tomography,” Appl. Opt., vol. 24, pp. 4028–4039, 1985.
65. R. M. Lewitt, “Alternatives to voxels for image representation in iterative reconstruction algorithms,” Phys. Med. Biol., vol. 37, pp. 705–716, 1992.
66. M. H. Buonocore, W. R. Brody, and A. Macovski, “A natural pixel decomposition for two-dimensional image reconstruction,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 69–78, 1981.
67. M. Bertero, C. De Mol, and E. R. Pike, “Linear inverse problems with discrete data. I: General formulation and singular system analysis,” Inc. Prob., vol. 1, pp. 301–330, 1985.
68. “Linear inverse problems with discrete data: II. Stability and regularisation,” Inc. Prob., vol. 4, pp. 573–594, 1988.
69. G. Backus and F. Gilbert, “The resolving power of gross earth data,” Geophys. J. Royal Astr. Soc., vol. 16, pp. 169–205, 1968.
70. L. Garnero, J.P. Hugonin, and N. De Beaucoudrey, “Limited-angle tomographic imaging using a constrained natural-pixel decomposition,” Optica Acta, vol. 33, 659–671, 1986.
71. G. T. Gullberg, R. H. Huesman, J. A. Malko, N. J. Pelc, and T. F. Budinger, “An attenuated projector-backprojector for iterative SPECT reconstruction,” Phys. Med. Biol., vol. 30, no. 8, pp. 799–816, 816, 1985.