Parallel Data Resampling and Fourier Inversion by the Scan-Line Method

IEEE Transactions on Medical Imaging

Volumn 14, Issue 3, 1995, Pages 454-463

  Noll, Douglas C ^a,b   Webb, Jon A ^b   Warfel, Thomas E ^b  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; FOURIER TRANSFORMS; IMAGE PROCESSING; MAGNETIC RESONANCE IMAGING; PARALLEL PROCESSING SYSTEMS; TABLE LOOKUP;

FOURIER INVERSION; INTERPOLATION ALGORITHM; PARALLEL DATA RESAMPLING; SCAN-LINE METHOD;

IMAGE RECONSTRUCTION;

EID: 0029375766     PISSN: 02780062     EISSN: 1558254X     Source Type: Journal    
DOI: 10.1109/42.414610     Document Type: Article

References (22)

1. G. T. Herman, Image Reconstruction from Projections. New York: Academic, 1980.
2. R. M. Lewitt, “Reconstruction algorithms: Transform methods,” Proc. IEEE, vol. 71, pp. 390–408, 1983.
3. R. N. Bracewell, “Strip integration in radio astronomy,” Aust. J. Phys., vol. 9, pp. 198–217, 1956.
4. J. M. Pauly, S. M. Conolly, D. G. Nishimura, and A. Macovski, “Slice-selective excitation for very short T2 species,” in Proc. 8th Annu. Mtg. Soc. Magn. Reson. Med., 1989, p. 28.
5. C. J. Bergin, D.C. Noll, J. M. Pauly, G. H. Glover, and J. M. Pauly, “MRI of lung parenchyma: A solution to susceptibility,” Radiology, vol. 183, pp. 673–676, 1992.
6. R. S. Likes, “Moving gradient zeugmatography,” U.S. Patent 4 307 343, 1981.
7. S. Ljunggren, “A simple graphical representation of Fourier-based imaging methods,” J. Magn. Reson., vol. 54, pp. 338–343, 1983.
8. C. B. Ahn, S. Y. Lee, O. Nalcioglu, and Z. H. Cho, “Spectroscopic imaging by quadrature modulated echo time shifting,” Magn. Reson. Imag., vol. 4-S1, pp. 110–111, 1986.
9. C. H. Meyer, B. S. Hu, D. G. Nishimura, and A. Macovski, “Fast spiral coronary artery imaging,” Magn. Reson. Med., vol. 28, pp. 202–213, 1992.
10. J. I. Jackson, C. H. Meyer, and A. Macovski, “Projection reconstruction with a twist,” in Proc. 9th Annu. Mtg. Soc. Magn. Reson. Med., 1990, p. 428.
11. D.C. Noll, C. H. Meyer, J. M. Pauly, D. G. Nishimura, and A. Macovski, “A homogeneity correction method for magnetic resonance imaging with time-varying gradients,” IEEE Trans. Med. Imag., vol. 10, no. 4, pp. 629–637, 1991.
12. D.C. Noll, J. M. Pauly, C. H. Meyer, D. G. Nishimura, and A. Macovski, “De-blurring for non 2-D Fourier transform magnetic resonance imaging,” Magn. Reson. Med., vol. 25, pp. 319–333, 1992.
13. H. Stark, J. W. Woods, I. Paul, and R. Hingorani, “An investigation of computerized tomography by direct Fourier inversion and optimal interpolation,” IEEE Trans. Biomed. Eng., vol. BME-28, pp. 496–505, 1981.
14. J. O'Sullivan, “A fast sinc function gridding algorithm for Fourier inversion in computer tomography,” IEEE Trans. Med. Imag., vol. MI-4, pp. 200–207, 1985.
15. J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski, “Selection of a convolution function for Fourier inversion using gridding,” IEEE Trans. Med. Imag., vol. 10, no. 3, pp. 473–478, 1991.
16. E. Catmull and A. R. Smith, “3-D transformations of images in scanline order,” in Comput. Graphics, Proc. ACM SIGGRAPH, vol. 14, no. 3, pp. 279–285, 1980.
17. G. Wolberg, Digital Image Warping. Los Alamitos, CA: IEEE Comput. Soc., 1990.
18. G. Wolberg and T. E. Boult, “Separable image warping with spatial lookup tables,” in Comput. Graphics, Proc. ACM SIGGRAPH, vol. 23, no. 3, pp. 369–378, 1989.
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.
20. J. A. Webb, “Steps toward architecture-independent image processing,” Comput., vol. 25, pp. 21–31, 1992.
21. S. Borkar, R. Cohn, G. Cox, S. Gleason, T. Gross, H. T. Kung, M. Lam, B. Moore, C. Peterson, J. Pieper, L. Rankin, P. S. Tseng, J. Sutton, J. Urbanski, and J. Webb, “iWarp: An intergrated solutions to high-speed parallel computing,” Schl. Comput. Sci., Carnegie Mellon Univ., Tech. Rep. CMU-CS-89-104, Jan. 1989.
22. A. Geist, A. Beguelin, J. J. Dongarra, W. Jiang, R. Manchek, and V. S. Sunderam, “PVM 3 user's guide and reference manual,” Oak Ridge Nat. Lab., Tech. Rep. ORNL/TM-12187, May 1994.