Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
From MaRDI portal
Abstract: In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to ensure high accuracy we employ reconstruction spaces consisting of splines or (piecewise) polynomials. We analyze the relation between the dimension of the reconstruction space and the bandwidth of the nonuniform samples, and show that it is linear for splines and piecewise polynomials of fixed degree, and quadratic for piecewise polynomials of varying degree.
Recommendations
- On stable reconstructions from nonuniform Fourier measurements
- On reconstruction from non-uniform spectral data
- Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
- Uniform and non-uniform sampling of bandlimited functions at minimal density with a few additional samples
- Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- Numerical analysis of non-uniform sampling problem
- Accelerating the Nonuniform Fast Fourier Transform
- Reconstruction of bandlimited functions from unsigned samples
- A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
Cites work
- A Frame Theoretic Approach to the Nonuniform Fast Fourier Transform
- A stability barrier for reconstructions from Fourier samples
- Beyond consistent reconstructions: optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem
- Detection of edges from nonuniform Fourier data
- Edge detection from non-uniform Fourier data using the convolutional gridding algorithm
- Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
- Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
- Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- On reconstruction from non-uniform spectral data
- On stable reconstructions from nonuniform Fourier measurements
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Reconstruction Algorithms in Irregular Sampling
- Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection
- Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
- The many proofs of an identity on the norm of oblique projections
- Weighted Markov‐type inequalities, norms of Volterra operators, and zeros of Bessel functions
Cited in
(14)- Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information
- Finite Fourier frame approximation using the inverse polynomial reconstruction method
- Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
- Sampling and reconstruction in distinct subspaces using oblique projections
- On the recovery of continuous functions from noisy Fourier coefficients
- How many Fourier samples are needed for real function reconstruction?
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
- Recovery of continuous functions from their Fourier coefficients known with error
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- On stable reconstructions from nonuniform Fourier measurements
- Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
- A hybrid approach to spectral reconstruction of piecewise smooth functions
- Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
This page was built for publication: Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831188)
