Non-equispaced fast Fourier transforms with applications to tomography

DOI10.1007/s00041-003-0021-1zbMath1073.65151OpenAlexW1979261054MaRDI QIDQ1879325

Karsten Fourmont

Publication date: 22 September 2004

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-003-0021-1

zbMATH Keywords

fast Fourier transformcomputerized tomographyInterpolationrandom transformFourier reconstruction algorithms

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Radon transform (44A12) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for integral transforms (65R10) Complexity and performance of numerical algorithms (65Y20)

Related Items (22)

A fast Hermite transform ⋮ Automated parameter tuning based on RMS errors for nonequispaced FFTs ⋮ Fast and accurate polar Fourier transform ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ NFFT based Ewald summation for electrostatic systems with charges and dipoles ⋮ Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ On reconstruction from non-uniform spectral data ⋮ A new theoretical derivation of NFFT and its implementation on GPU ⋮ A Frame Reconstruction Algorithm with Applications to Magnetic Resonance Imaging ⋮ Detection of edges from nonuniform Fourier data ⋮ On the numerical solution of the heat equation. I: Fast solvers in free space ⋮ Numerical stability of nonequispaced fast Fourier transforms ⋮ A High-Dimensional Inverse Frame Operator Approximation Technique ⋮ The type 3 nonuniform FFT and its applications ⋮ Continuous window functions for NFFT ⋮ The discrete Fourier transform for golden angle linogram sampling ⋮ Application of FFT-based algorithms for large-scale universal kriging problems ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel ⋮ Efficient thermal field computation in phase-field models ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix? ⋮ Highly effective stable evaluation of bandlimited functions on the sphere

This page was built for publication: Non-equispaced fast Fourier transforms with applications to tomography