Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates

DOI10.1016/J.ACHA.2017.05.004MaRDI QIDQ1713634zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/1606.07698

zbMATH Keywords

rate of convergenceframe boundsstable recoverycompactly supported functionnonuniform Fourier samplesreconstruction of algebraic polynomialsreconstruction of wavelet coefficients

Mathematics Subject Classification ID

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3824308 (Why is no real title available?)
• scientific article; zbMATH DE number 1561737 (Why is no real title available?)
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• A practical guide to the recovery of wavelet coefficients from Fourier measurements
• 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
• Characterization of coorbit spaces with phase-space covers
• Convolution sampling and reconstruction of signals in a reproducing kernel subspace
• Efficient numerical methods in non-uniform sampling theory
• Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The 𝐿^{𝑝}-theory
• Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling
• Frames adapted to a phase-space cover
• Generalized sampling and infinite-dimensional compressed sensing
• Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
• Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type
• Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
• Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces
• Nonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Numerical stability of nonequispaced fast Fourier transforms
• On multi-dimensional sampling and interpolation
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• On stable reconstructions from nonuniform Fourier measurements
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• Reconstruction Algorithms in Irregular Sampling
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• Remez-Type Inequalities on the Size of Generalized Polynomials
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• Surgery of spline-type and molecular frames
• The collected works of Arne Beurling. Volume 1: Complex analysis. Volume 2: Harmonic analysis. Ed. by Lennart Carleson, Paul Malliavin, John Neuberger, John Wermer
• Wavelets on the interval and fast wavelet transforms
• Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
• Weighted tight frames of exponentials on a finite interval

Cited in

(13)

• Sampling and reconstruction in distinct subspaces using oblique projections
• Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
• Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
• High-resolution signal recovery via generalized sampling and functional principal component analysis
• Accuracy of algebraic Fourier reconstruction for shifts of several signals
• The Nyquist sampling rate for spiraling curves
• On stable reconstruction of analytic functions from Fourier samples
• On stable reconstructions from nonuniform Fourier measurements
• Generalized Fourier frames in terms of balayage
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• A Computable Fourier Condition Generating Alias-Free Sampling Lattices
• Undersampled windowed exponentials and their applications
• Detecting edges from non-uniform Fourier data using Fourier frames

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)