Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
From MaRDI portal
Publication:1713634
DOI10.1016/J.ACHA.2017.05.004zbMATH Open1459.42003arXiv1606.07698OpenAlexW2963496876MaRDI QIDQ1713634FDOQ1713634
Authors: Ben Adcock, Milana Gataric, José Luis Romero 
Publication date: 25 January 2019
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Abstract: We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this kind arise in various imaging applications, where Fourier samples are taken along radial lines or spirals for example. Specifically, we consider finite-dimensional reconstructions, where a limited number of samples is available, and investigate the rate of convergence of such approximate solutions and their numerical stability. We show that the proportion of Fourier samples that allow for stable approximations of a given numerical accuracy is independent of the specific sampling geometry and is therefore universal for different sampling scenarios. This allows us to relate both sufficient and necessary conditions for different sampling setups and to exploit several results that were previously available only for very specific sampling geometries. The results are obtained by developing: (i) a transference argument for different measures of the concentration of the Fourier transform and Fourier samples; (ii) frame bounds valid up to the critical sampling density, which depend explicitly on the sampling set and the spectrum. As an application, we identify sufficient and necessary conditions for stable and accurate reconstruction of algebraic polynomials or wavelet coefficients from nonuniform Fourier data.
Full work available at URL: https://arxiv.org/abs/1606.07698
Recommendations
- On stable reconstructions from nonuniform Fourier measurements
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- A stability barrier for reconstructions from Fourier samples
rate of convergenceframe boundsstable recoverycompactly supported functionnonuniform Fourier samplesreconstruction of algebraic polynomialsreconstruction of wavelet coefficients
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Trigonometric approximation (42A10) Numerical methods for trigonometric approximation and interpolation (65T40) Numerical methods for wavelets (65T60) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20) Application of orthogonal and other special functions (94A11)
Cites Work
- Wavelets on the interval and fast wavelet transforms
- Title not available (Why is that?)
- Title not available (Why is that?)
- The collected works of Arne Beurling. Volume 1: Complex analysis. Volume 2: Harmonic analysis. Ed. by Lennart Carleson, Paul Malliavin, John Neuberger, John Wermer
- Nonuniform sampling and reconstruction in shift-invariant spaces
- Surgery of spline-type and molecular frames
- Characterization of coorbit spaces with phase-space covers
- Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces
- Reconstruction Algorithms in Irregular Sampling
- A stability barrier for reconstructions from Fourier samples
- Frames adapted to a phase-space cover
- Remez-Type Inequalities on the Size of Generalized Polynomials
- Efficient numerical methods in non-uniform sampling theory
- On multi-dimensional sampling and interpolation
- Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
- Generalized sampling and infinite-dimensional compressed sensing
- A generalized sampling theorem for stable reconstructions in arbitrary bases
- Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
- Convolution sampling and reconstruction of signals in a reproducing kernel subspace
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Beyond consistent reconstructions: optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem
- On stable reconstructions from nonuniform Fourier measurements
- Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
- Numerical stability of nonequispaced fast Fourier transforms
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The 𝐿^{𝑝}-theory
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- Weighted tight frames of exponentials on a finite interval
Cited In (13)
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- The Nyquist sampling rate for spiraling curves
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Undersampled windowed exponentials and their applications
- Accuracy of algebraic Fourier reconstruction for shifts of several signals
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
- On stable reconstruction of analytic functions from Fourier samples
- Generalized Fourier frames in terms of balayage
- Sampling and reconstruction in distinct subspaces using oblique projections
- Detecting edges from non-uniform Fourier data using Fourier frames
- A Computable Fourier Condition Generating Alias-Free Sampling Lattices
- On stable reconstructions from nonuniform Fourier measurements
This page was built for publication: Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1713634)
