On stable reconstructions from nonuniform Fourier measurements
From MaRDI portal
Publication:5174286
DOI10.1137/130943431zbMATH Open1308.94045arXiv1310.7820OpenAlexW2592413265MaRDI QIDQ5174286FDOQ5174286
Authors: Ben Adcock, Milana Gataric, Anders C. Hansen 
Publication date: 17 February 2015
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Abstract: We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies - specifically, their density and bandwidth - it is possible to recover any such function in a stable and accurate manner in any given finite-dimensional subspace; in particular, one which is well suited for approximating . In practice, this is carried out using so-called nonuniform generalized sampling (NUGS). Second, we consider approximation spaces in one dimension consisting of compactly supported wavelets. We prove that a linear scaling of the dimension of the space with the sampling bandwidth is both necessary and sufficient for stable and accurate recovery. Thus wavelets are up to constant factors optimal spaces for reconstruction.
Full work available at URL: https://arxiv.org/abs/1310.7820
Recommendations
- Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
- Recovering Piecewise Smooth Functions 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
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Sampling theory in information and communication theory (94A20) Application of orthogonal and other special functions (94A11)
Cited In (31)
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods
- The Nyquist sampling rate for spiraling curves
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Using a natural deconvolution for analysis of perturbed integer sampling in shift-invariant spaces
- Random sampling and reconstruction of concentrated signals in a reproducing kernel space
- Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
- Investigations of the effects of random sampling schemes on the stability of generalized sampling
- Nonlinear approximation theory on compact groups
- A stable nonuniform sampling expansion involving derivatives
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- Nonuniform sampling and multiscale computation
- How many Fourier samples are needed for real function reconstruction?
- On reconstruction of objects from measurements of the diffracted field(*)
- PERTURBATION OF NONHARMONIC FOURIER SERIES AND NONUNIFORM SAMPLING THEOREM
- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- Exact reconstruction of the nonnegative measures using model sets
- A consistent and stable approach to generalized sampling
- Edge detection from non-uniform Fourier data using the convolutional gridding algorithm
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Density theorems for nonuniform sampling of bandlimited functions using derivatives or bunched measurements
- Generalized Fourier frames in terms of balayage
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Sampling and reconstruction in distinct subspaces using oblique projections
- Detecting edges from non-uniform Fourier data using Fourier frames
- Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
- On the stability of unevenly spaced samples for interpolation and quadrature
- Sampling and quasi-optimal approximation for signals in a reproducing kernel space of homogeneous type
- Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
- Sampling and Galerkin reconstruction in reproducing kernel spaces
This page was built for publication: On stable reconstructions from nonuniform Fourier measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5174286)
