Fast and accurate polar Fourier transform

DOI10.1016/j.acha.2005.11.003zbMath1107.65127OpenAlexW1979887666MaRDI QIDQ849677

Moshe Israeli, David L. Donoho, Michael Elad, Ronald R. Coifman, Amir Z. Averbuch

Publication date: 31 October 2006

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2005.11.003

zbMATH Keywords

interpolationalgorithmfast Fourier transformerror analysispolar coordinatesCartesian coordinateslinogrampseudo-polar coordinatesunequally-sampled FFT

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Numerical methods for discrete and fast Fourier transforms (65T50) Interpolation in approximation theory (41A05)

Related Items

Accelerated compressed sensing based CT image reconstruction, A fast Hermite transform, Fast and accurate polar Fourier transform, Fast Algorithms and Efficient GPU Implementations for the Radon Transform and the Back-Projection Operator Represented as Convolution Operators, Fast quaternion log-polar radial harmonic Fourier moments for color image zero-watermarking, Fourier–Bessel series of compactly supported convolutions on disks, On the computation of the polar FFT, A simple shearlet-based 2D Radon inversion with an application to computed tomography, Composite SAR imaging using sequential joint sparsity, Efficient calculations of 3-D FFTs on spiral contours, Time-frequency localization for the fractional Fourier transform in signal processing and uncertainty principles, Estimation of large scalings in images based on multilayer pseudopolar fractional Fourier transform, Temporal Huber regularization for DCE-MRI, Numerical stability of nonequispaced fast Fourier transforms, Fast Fourier transform on FCC and BCC lattices with outputs on FCC and BCC lattices respectively, Interpolative Butterfly Factorization, Direct Inversion of the Three-Dimensional Pseudo-polar Fourier Transform

Uses Software

• WaveLab
• BEAMLAB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast and accurate polar Fourier transform
• Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform
• A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid
• Fast Fourier transforms for nonequispaced data. II
• 3D Fourier based discrete Radon transform.
• Non-equispaced fast Fourier transforms with applications to tomography
• On the fast Fourier transform of functions with singularities
• O(N/sup 2/log/sub 2/N) filtered backprojection reconstruction algorithm for tomography
• The Fractional Fourier Transform and Applications
• A new polar Fourier transform for computer-aided tomography and spotlight synthetic aperture radar
• A Spectral Method of Characteristics for Hyperbolic Problems
• Fast Approximate Fourier Transforms for Irregularly Spaced Data
• Fast Fourier Transforms for Nonequispaced Data
• Accelerating the Nonuniform Fast Fourier Transform
• The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms
• Rapid Computation of the Discrete Fourier Transform
• Nonuniform fast fourier transforms using min-max interpolation