Related Experiment Video
Updated: Jul 8, 2026

A Multimodal Wide-Field Fourier-Transform Raman Microscope
Published on: December 30, 2025
Parallel data resampling and Fourier inversion by the scan-line method
D C Noll1, J A Webb, T E Warfel
1Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA.
Abstract:
Fourier inversion is an efficient method for image reconstruction in a variety of applications, for example, in computed tomography and magnetic resonance imaging. Fourier inversion normally consists of two steps, interpolation of data onto a rectilinear grid, if necessary, and inverse Fourier transformation. Here, the authors present interpolation by the scan-line method, in which the interpolation algorithm is implemented in a form consisting only of row operations and data transposes. The two-dimensional inverse Fourier transformation can also be implemented with only row operations and data transposes. Accordingly, Fourier inversion can easily be implemented on a parallel computer that supports row operations and data transposes on row distributed data. The conditions under which the scan-line implementations are algorithmically equivalent to the original serial computer implementation are described and methods for improving accuracy outside of those conditions are presented. The scan-line algorithm is implemented on the iWarp parallel computer using the Adapt language for parallel image processing. This implementation is applied to magnetic resonance data acquired along radial-lines and spiral trajectories through Fourier transform space.
More Related Videos
Related Concept Videos
Upsampling
Reconstruction of Signal using Interpolation
Sampling Theorem
Aliasing
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Downsampling
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...

