Selection of a Convolution Function for Fourier Inversion Using Gridding

IEEE Transactions on Medical Imaging

Volumn 10, Issue 3, 1991, Pages 473-478

  Jackson, John I ^a   Meyer, Craig H ^a   Nishimura, Dwight G ^a   Macovski, Albert ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS - FAST FOURIER TRANSFORMS;

CONVOLUTION FUNCTIONS; FOURIER INVERSION; GRIDDING ALGORITHM; KAISER-BESSEL WINDOW;

IMAGE PROCESSING;

EID: 0026219520     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.97598     Document Type: Article

References (19)

1. J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Mathemat. Comput., vol. 19, pp. 297–301, 1965.
2. S. X. Pan and A. C. Kak, “A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered backpropagation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1262–1275, 1983.
3. 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.
4. H. Stark, J. W. Woods, I. Paul, and R. Hingorani, “An investigation of computerized tomography by direct Fourier inversion and optimum interpolation,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 496–505, 1981.
5. W. E. L. Grimson, “A computational theory of visual surface interpolation,” Philosoph. Trans. Roy. Soc. London, Series B, vol. 298, pp. 395–427, 1982.
6. J. Clark, M. Palmer, and P. Lawrence, “A transformation method for the reconstruction of functions from nonuniformly spaced samples,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1151–1165, 1985.
7. R. N. Bracewell and A. C. Riddle, “Inversion of fan-beam scans in radio astronomy,” Astrophys. J., vol. 150, no. 2, pp. 427–434, 1967.
8. N. C. Mathur, “A pseudodynamic programming technique for the design ov correlator supersynthesis arrays,” Radio Sci., vol. 4, no. 3, pp. 235-244, 1969.
9. D. E. Hogg, G. H. MacDonald, R. G. Conway, and C. M. Wade, “Synthesis of brightness distribution in radio sources,” Astronom. J., vol. 74, no. 10, pp. 1206–1213, 1969.
10. W. N. Brouw, “Aperture synthesis,” in Methods in Computational Physics, Volume 14, B. Alder, S. Fernbach, and M. Rotenberg, Eds. New York: Academic, 1975, pp. 131–175.
11. A. R. Thompson and R. N. Bracewell, “Interpolation and Fourier transformation of fringe visibilities,” Astronom. J., vol. 79, no. 1, pp. 11–24, 1974.
12. J. O’Sullivan, “A fast sine function gridding algorithm for Fourier inversion in computer tomography,” IEEE Trans. Med. Imaging, vol. MI-4, pp. 200–207, 1985.
13. R. N. Bracewell and A. R. Thompson, “The main beam and ring-lobes of an east-west rotation-synthesis array,” Astrophys. J., vol. 182, no. 1, pp. 77–94, 1973.
14. F. R. Schwab, “Optimal gridding of visibility data in radio interferometry,” in Indirect Imaging, J. A. Roberts, Ed. New York: Cambridge University Press, 1983.
15. D. Slepian and H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—i,” Bell Syst. Tech. J., vol. 40, pp. 43-63, 1961.
16. H. J. Landau and H. O. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—ii,” Bell Syst. Tech. J., vol. 40, pp. 65–84, 1961.
17. D. Slepian, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—iv: Extensions to many dimensions; generalized prolate spheroidal functions,” Bell Syst. Tech. J., vol. 43, pp. 3009–3057, 1964.
18. F. J. Harris, “On the use of windows for harmonic analysis with the discrete Fourier transform,” Proc. IEEE, vol. 66, pp. 51–83, 1978.
19. J. F. Kaiser, Digital filters, in System Analysis by Digital Computer, F. F. Kuo and J. F. Kaiser, Eds. New York: Wiley, 1966, ch. 7.