Fast and accurate polar Fourier transform

DOI10.1016/j.acha.2005.11.003zbMath1107.65127MaRDI 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

interpolation; algorithm; fast Fourier transform; error analysis; polar coordinates; Cartesian coordinates; linogram; pseudo-polar coordinates; unequally-sampled FFT

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

65T50: Numerical methods for discrete and fast Fourier transforms

41A05: Interpolation in approximation theory

Related Items

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

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