Reconstruction Algorithms: Transform Methods

Proceedings of the IEEE

Volumn 71, Issue 3, 1983, Pages 390-408

  Lewitt, Robert M ^a  

^a HOSPITAL OF THE UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RECONSTRUCTION ALGORITHMS; SAMPLED DATA;

MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS - FOURIER TRANSFORMS;

IMAGE PROCESSING;

COMPUTER ANALYSIS; COMPUTER ASSISTED TOMOGRAPHY; IMAGE PROCESSING; METHODOLOGY; NONBIOLOGICAL MODEL;

EID: 0020721968     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1983.12597     Document Type: Article

References (102)

1. Y. Censor, “Finite series expansion reconstruction methods,” this issue, pp. 409-419.
2. M. D. Altschuler, Y. Censor, G. T. Herman, A. Lent, R. M. Lewitt, S. N. Srihari, H. Tuy, and J. K. Udupa, “Mathematical aspects of image reconstruction from projections,” in Progress in Pattern Recognition, vol. 1, L. N. Kanal and A. Rosenfeld, Eds. Amsterdam: North-Holland, 1981, pp. 323-375.
3. A. Louis and F. Natterer, “Mathematical problems of computerized tomography,” this issue, pp. 379-389.
4. D. 'Slepian, “On bandwidth,” Proc. IEEE, vol. 64, pp. 292-300, 1976.
5. J. Radon, “Uber die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten,” Berichte Saechsische Akademie der Wissenschaften, vol. 69, pp. 262-277, 1917.
6. A. Macovski, “Physical problems of computerized tomography,” this issue, pp. 373-378.
7. P. M. Joseph, “Artifacts in computed tomography,” in Radiology of the Skull and Brain, vol. 5, T. H. Newton and D. G. Potts, Eds. St. Louis, MO: C. V. Mosby, 1981, ch. 114, pp. 3956-3992.
8. P. M. Joseph and R. D. Spital, “The exponential edge-gradient effect in X-ray computed tomography,” Phys. Med. Biol., vol. 26, pp. 473-487, 1981.
9. G. Glover and N. Pelc, “The nonlinear partial volume artifact,” J. Comput. Assist. Tomog., vol. 3, pp. 573-574, 1979.
10. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. New York: Academic Press, 1980.
11. H. H. Barrett and W. Swindell, Radiological Imaging: Theory of Image Formation, Detection and Processing. New York: Academic Press, 1981.
12. G. T. Herman, Ed., Image Reconstruction from Projections: Implementation and Applications. Berlin: Springer, 1979.
13. T. H. Newton and G. Potts, Eds., Radiology of the Skull and Brain, vol. 5. St. Louis, MO: C. V. Mosby, 1981.
14. M. M. Ter-Pogossian et al., Eds., Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine. Baltimore, MD: Univ. Park Press, 1977.
15. J. Raviv, J. F. Greenleaf, and G. T. Herman, Eds., Computer Aided Tomography and Ultrasonics in Medicine. Amsterdam: North-Holland, 1979.
16. O. Nalcioglu, Z. H. Cho, and G. F. Knoll, Eds., “Workshop on physics and engineering in computerized tomography,” IEEE Trans. Nucl. Sci., vol. NS-26, pp. 2663-2909, 1979.
17. G. T. Herman and F. Natterer, Eds., Mathematical Aspects of Computerized Tomography. Berlin: Springer, 1981.
18. M. Z. Nashed, Ed., Ill-Posed Problems: Theory and Practice. Dordrecht: Reidel, to appear.
19. O. Nalcioglu et al., Ed., International Workshop on Physics and Engineering in Medical Imaging (IEEE Cat. 82CH1751-7). Silver Spring, MD: IEEE Comput. Soc. Press, 1982.
20. Z. H. Cho, Ed., IEEE Trans. Nucl. Sci., (Special issue on physical and computational aspects of 3-dimensional image reconstruction), vol. NS-21, pp. 1-93, 1974.
21. Comput. Biol. Med. (Special issue: Advances in picture reconstruction-Theory and applications), vol. 6, pp. 239-372, 1976.
22. A. C. Kak, Ed., IEEE Trans. Biomed. Eng. (Special issue on computerized medical imaging), vol. BME-28, pp. 49-234, 1981.
23. P. R. Smith, T. M. Peters, and R.H.T. Bates, “Image reconstruction from finite numbers of projections,” J. Phys. A: Math. Nucl. Gen., vol. 6, pp. 361-382, 1973.
24. D. W. Sweeney and C. M. Vest, “Reconstruction of three-dimensional refractive index fields from multi-directional interferometric data,” Appl. Opt., vol. 12, pp. 2649-2664, 1973.
25. R. M. Mersereau and A. V. Oppenheim, “Digital reconstruction of multidimensional signals from their projections,” Proc. IEEE, vol. 62, pp. 1319-1338, 1974.
26. R. Gordon and G. T. Herman, “three-dimensional reconstruction from projections: A review of algorithms,” Int. Rev. Cytol., vol. 38, pp. 111-151, 1974.
27. R. A. Brooks and G. Di Chiro, “Principles of computer assisted tomography in radiographic and radioisotopic imaging,” Phys. Med. Biol., vol. 21, pp. 689-732, 1976.
28. L. A. Shepp and J. B. Kruskal, “Computerized tomography: The new medical X-ray technology,” Amer. Math. Monthly, vol. 85, pp. 420-439, 1978.
29. H. J. Scudder, “Introduction to computer aided tomography,” Proc. IEEE, vol. 66, pp. 628-637, 1978.
30. A. C. Kak, “Computerized tomography with X-ray, emission, and ultrasound sources,” Proc. IEEE, vol. 67, pp. 1245-1272, 1979.
31. A. G. Lindgren and P. A. Rattey, “The inverse discrete Radon transform with applications to tomographic imaging using projection data,” Adv. Electron. Electron Phys., vol. 56, pp. 359-410, 1981.
32. R. K. Mueller, M. Kaveh, and G. Wade, “Reconstructive tomography and applications to ultrasonics,” Proc. IEEE, vol. 67, pp. 567-587,1979.
33. R.H.T. Bates, K. L. Garden, and T. M. Peters, “Overview of computerized tomography with emphasis on future developments,” Proc. IEEE, this issue, pp. 356-372.
34. D. Ludwig, “The Radon transform on Euclidean space,” Comm. Pure Appl. Math., vol. 19, pp. 49-81, 1966.
35. 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.
36. S. Helgason, The Radon Transform. Boston, MA: Birkhauser, 1980.
37. R. N. Bracewell, The Fourier Transform and its Applications. New York: McGraw-Hill, 1978.
38. P. A. Rattey and A. G. Lindgren, “Sampling the 2-D Radon transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 994-1002, 1981.
39. R. M. Lewitt and R.H.T. Bates, “Image reconstruction from projections: III: Projection completion methods (theory),” Optik,vol. 50, pp. 189-204, 1978.
40. “Image reconstruction from projections: IV: Projection completion methods (computational examples),” Optik, vol. 50, pp. 269-278, 1978.
41. R. M. Lewitt, “Processing of incomplete measurement data in computed tomography,” Med. Phys., vol. 6, pp. 412-417, 1979.
42. A. K. Louis, “Picture reconstruction from projections in restricted range,” Math. Meth. Appl. Sci., vol. 2, pp. 209-220, 1980.
43. A. Lent and H. Tuy, “An iterative method for the extrapolation of bandlimited functions,” J. Math. Anal. Appl., vol. 83, pp. 5S4-565, 1981.
44. M. E. Davison and F. A. Grünbaum, “Convolution algorithms for arbitrary projection angles,” IEEE Trans. Nucl. Sci., vol. NS-26, pp. 2670-2673, 1979.
45. K. C. Tarn and V. Perez-Mendez, “Tomographical imaging with limited-angle input,” J. Opt. Soc. Amer., vol. 71, pp. 582-592, 1981.
46. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover, 1965.
47. R. N. Bracewell and A. C. Riddle, “Inversion of fan-beam scans in radio astronomy,” Astrophys. J., vol. 150, pp. 427-434, 1967.
48. G. N. Ramachandran and A. V. Lakshminarayanan, “three-dimensional reconstruction from radiographs and electron micrographs: Application of convolutions instead of Fourier transforms,” Proc. Nat. Acad. Sci. USA, vol. 68, pp. 2236-2240, 1970.
49. G. T. Herman and S. W. Rowland, “Three methods for reconstructing objects from X-rays: A comparative study,” Comput. Graphics Image Process., vol. 2, pp. 151-178, 1973.
50. L. A. Shepp and B. F. Logan, “The Fourier reconstruction of a head section,” IEEE Trans. Nucl. Sci., vol. NS-21, pp. 21-43, 1974.
51. P.F.C. Gilbert, “The reconstruction of three-dimensional structure from projections and its application to electron microscopy. II. Direct methods,” Proc. Roy. Soc. Lond., ser. B, vol. 182, pp. 89-102, 1972.
52. R. M. Lewitt, R.H.T. Bates, and T. M. Peters, “Image reconstruction from projections II: Modified backprojection methods,” Optik, vol. 50, pp. 85-109, 1978.
53. S. W. Rowland, “Computer implementation of image reconstruction formulas,” in Image Reconstruction from Projections: Implementation and Applications, G. T. Herman, Ed. Berlin: Springer, 1979, ch. 2, pp. 9-79.
54. R. A. Brooks, G. H. Weiss, and A. J. Talbert, “A new approach to interpolation in computed tomography,” J. Comput. Assist. Tomog., vol. 2, pp. 577-585, 1978.
55. P. M. Joseph, R. D. Spital, and C. D. Stcckham, “The effects of sampling on CT images,” Comput. Tomog., vol. 4, pp. 189-206, 1980.
56. P. B. Heffernan and R.H.T. Bates, “Image reconstruction from projections. VI: Comparison of interpolation methods,” Optik, vol. 60, pp. 129-142, 1982.
57. G. H. Weiss, A. J. Talbert, and R. A. Brooks, “The use of phantom views to reduce CT streaks due to insufficient angular sampling,” Phys. Med. Biol, vol. 27, pp. 1151-1162, 1982.
58. R. A. Brooks, G. H. Glover, A. J. Talbert, R. L. Eisner, and F. A. DiBianca, “Aliasing: A source of streaks in computed tomograms,” J. Comput. Assist. Tomog., vol. 3, pp. 511-518, 1979.
59. C. D. Stockham, “A simulation study of aliasing in computed tomography,” Radiology, vol. 132, pp. 721-726, 1979.
60. B.K.P. Horn, “Density reconstruction using arbitrary ray-sampling schemes,” Proc. IEEE, vol. 66, pp. 551-562, 1978.
61. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
62. K.-H. Löw and F. Natterer, “An ultrafast algorithm in tomography,” Tech. Rep. A 81/03, Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes, 6600 Saar-brücken, West Germany.
63. H. H. Stark, J. W. Woods, I. Paul, and R. Hingorani, “Direct Fourier reconstruction in computer tomography,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 237-245, 1981.
64. R. N. Bracewell, “Strip integration in radio astronomy,”. 4list. J. Phys., vol. 9, pp. 198-217, 1956.
65. “Image reconstruction in radio astronomy,” in Image Reconstruction from Projections: Implementation and Applications, G. T. Herman, Ed. Berlin: Springer, 1979, ch. 3, pp. 81-104.
66. W. S. Hinshaw and A. H. Lent, “An introduction to NMR imaging: From the Bloch equation to the imaging equation,” this issue, pp. 338-350.
67. R. A. Crowther, D. J. DeRosier, and A. Klug, “The reconstruction of a three-dimensional structure from projections and its application to electron microscopy,” Proc. Roy. Soc. London, vol. 317, pp. 319-340, 1970.
68. A. R. Thompson and R. N. Bracewell, “Interpolation and Fourier transformation of fringe visibilities,” Astronomical J., vol. 79, pp. 11-24, 1974.
69. R. M. Mersereau, “Direct Fourier transform techniques in 3-D image reconstruction,” Comput. Biol. Med., vol. 6, pp. 247-258, 1976.
70. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974.
71. C. J. Weinstein et al., Ed., Programs for Digital Signal Processing. New York: IEEE Press, 1979.
72. F. Abramovici, “The accurate calculation of Fourier integrals by the Fast Fourier Transform technique,” J. Comp. Phys., vol. 11, pp. 28-37, 1973.
73. “The accuracy of finite Fourier transforms,” J. Comp. Phys., vol. 17, pp. 446-449, 1975.
74. B. Einarsson, “Use of Richardson extrapolation for the numerical calculation of Fourier transforms,” J. Comp. Phys., vol. 21, pp. 365-370, 1976.
75. A. V. Lakshminarayanan, “Reconstruction from divergent ray data,” Tech. Rep. TR-92, Dept. Comput. Sci., State Univ. New York, Buffalo, NY, 1975.
76. G. T. Herman, A. V. Lakshminarayanan, and A. Naparstek, “Convolution reconstruction techniques for divergent beams,” Comput. Biol. Med., vol. 6, pp. 259-271, 1976.
77. R. M. Lewitt, “ultrafast convolution approximations for image reconstruction from parallel and fan beam projection data,” Tech. Rep. MIPG2 5, Medical Image Processing Group, Dep. Comput. Sci., State Univ. New York, Buffalo, NY, 1979.
78. B.K.P. Horn, “Fan-beam reconstruction methods,” Proc. IEEE, vol. 67, pp. 1616-1623, 1979.
79. T. M. Peters and R. M. Lewitt, “Computed tomography with fan beam geometry,” J. Comput. Assist. Tomog., vol. 1, pp. 429-436, 1977.
80. A. Naparstek, “Short-scan fan-beam algorithms for CT,” IEEE Trans. Nucl. Sci., vol. NS-27, pp. 1112-1120, 1980.
81. D. L. Parker, “Optimal short scan convolution reconstruction for fan beam CT,” Med. Phys.,vol. 9, pp. 254-257, 1982.
82. J. E. Greivenkamp, W. Swindell, A. F. Gmitro, and H. H. Barrett, “Incoherent optical processor for X-ray transaxial tomography,” Appl. Opt., vol. 20, pp. 264-273, 1981.
83. T. Sato, K. Saski, Y. Nakamura, M. Linzer, and S. J. Norton, “Tomographic image reconstruction from limited projections using coherent optical feedback,” Appl. Opt., vol. 20, pp. 3073-3076, 1981.
84. R.H.T. Bates and T. M. Peters, “Towards improvements in tomography,” New Zealand J. Sci., vol. 14, pp. 883-896, 1971.
85. P. T. Gough and R.H.T. Bates, “Computer generated holograms for processing radiographic data,” Comput. Biomed. Res., vol. 5, pp. 700-708, 1972.
86. T. M. Peters, “Spatial filtering to improve transverse tomography,” IEEE Trans. Biomed. Eng., vol. BME-21, pp. 214-219, 1974.
87. G. T. Gullberg, “The reconstruction of fan-beam data by filtering the backprojection,” Comp. Graph. Image Process, vol. 10, pp. 30-47, 1979.
88. R. M. Perry, “Reconstructing a function by circular harmonic analysis of its Radon transform,” in Dig. Topical Meet. onlmage Processing for 2-D and 3-D Reconstruction from Projections: Theory and Practice in Medicine and the Physical Sciences. Washington, DC: Opt. Soc. of America, 1975, paper Th.A.6, pp. 1-4.
89. E. W. Hansen, “Circular harmonic image reconstruction: Experiments,” Appl. Opt., vol. 20, pp. 2266-2274, 1981.
90. A. M. Cormack, “Representation of a function by its line integrals, with some radiological applications,” J. Appl. Phys., vol. 34, pp. 2722-2727, 1963.
91. R. M. Lewitt and R.H.T. Bates, “Image reconstruction from projections: I: General theoretical considerations,” Optik, vol. 50, pp. 19-33, 1978.
92. S. Alliney, “Digital reconstruction of images from their projections in polar coordinates,” Signal Process., vol. 3, pp. 135-145, 1981.
93. T. Inouye, “Image reconstruction with limited view angle projections,” in Proc. Int. Workshop on Physics and Engineering in Medical Imaging (IEEE Cat. 82CH1 751-7), Silver Spring, MD: IEEE Comput. Soc. Press, 1982, pp. 165-168.
94. E. W. Hansen, “Theory of circular harmonic image reconstruction,” J. Opt. Soc. Amer., vol. 71, pp. 304-308, 1981.
95. J. G. Verly, “Circular and extended circular harmonic transforms and their relevance to image reconstruction from line integrals,” J. Opt. Soc. Amer., vol. 71, pp. 825-835, 1981.
96. A. M. Cormack, “Representation of a function by its line integrals, with some radiological applications II,” J. Appl. Phys., vol. 35, pp. 2908-2913, 1964.
97. R. B. Marr, “On the reconstruction of a function on a circular domain from a sampling of its line integrals,” J. Math. Anal. Appl.,vo\. 45, pp. 357-374, 1974.
98. M. Ein-Gal, “The shadow transform: An approach to cross-sectional imaging,” Rep. SEL-74-050, Information Systems Lab., Stanford Univ., Stanford, CA, 1974.
99. G. T. Herman and A. Lent, “Iterative reconstruction algorithms,” Comput. Biol. Med., vol. 6, pp. 273-294, 1976.
100. 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.
101. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
102. R. C. Hansen, “A one-parameter circular aperture distribution with narrow beamwidth and low sidelobes,” IEEE Trans. AntennasPropagat., vol. AP-24, pp. 477-480, 1976.