On stable reconstructions from nonuniform Fourier measurements
From MaRDI portal
(Redirected from Publication:5174286)
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Application of orthogonal and other special functions (94A11) Sampling theory in information and communication theory (94A20)
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.
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
Cited in
(34)- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- Density theorems for nonuniform sampling of bandlimited functions using derivatives or bunched measurements
- Detecting edges from non-uniform Fourier data using Fourier frames
- Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
- Random sampling and reconstruction of concentrated signals in a reproducing kernel space
- TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods
- Sampling and reconstruction in distinct subspaces using oblique projections
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- How many Fourier samples are needed for real function reconstruction?
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
- The Nyquist sampling rate for spiraling curves
- On the stability of unevenly spaced samples for interpolation and quadrature
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- Exact reconstruction of the nonnegative measures using model sets
- Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
- A stable nonuniform sampling expansion involving derivatives
- On reconstruction of objects from measurements of the diffracted field(*)
- A consistent and stable approach to generalized sampling
- Edge detection from non-uniform Fourier data using the convolutional gridding algorithm
- Generalized Fourier frames in terms of balayage
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Sampling and quasi-optimal approximation for signals in a reproducing kernel space of homogeneous type
- Nonuniform sampling and multiscale computation
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- PERTURBATION OF NONHARMONIC FOURIER SERIES AND NONUNIFORM SAMPLING THEOREM
- Nonlinear approximation theory on compact groups
- Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semiseparable least squares
- Generalized Fourier diffraction theorem and filtered backpropagation for tomographic reconstruction
- Using a natural deconvolution for analysis of perturbed integer sampling in shift-invariant spaces
- Investigations of the effects of random sampling schemes on the stability of generalized sampling
- A hybrid reconstruction of piece-wise smooth functions from non-uniform Fourier data
- Sampling and Galerkin reconstruction in reproducing kernel spaces
- High-resolution signal recovery via generalized sampling and functional principal component analysis
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)
