Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements

DOI10.1137/140959365zbMath1331.42036arXiv1403.0172OpenAlexW2099989269MaRDI QIDQ5253455

Anders C. Hansen, Gitta Kutyniok, Jackie Ma, Ben Adcock

Publication date: 26 May 2015

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

waveletsstabilitymultiresolution analysisgeneralized samplingFourier measurements

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)

Related Items (16)

High-resolution signal recovery via generalized sampling and functional principal component analysis ⋮ Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples ⋮ Discretization of quaternionic continuous wavelet transforms ⋮ Regularization and numerical solution of the inverse scattering problem using shearlet frames ⋮ Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing ⋮ Sampling and reconstruction in distinct subspaces using oblique projections ⋮ Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing ⋮ Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates ⋮ On Reconstructing Functions from Binary Measurements ⋮ Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets ⋮ Investigations of the effects of random sampling schemes on the stability of generalized sampling ⋮ Optimal Compressive Imaging of Fourier Data ⋮ A Practical Guide to the Recovery of Wavelet Coefficients from Fourier Measurements ⋮ On the stable sampling rate for binary measurements and wavelet reconstruction ⋮ Linear reconstructions and the analysis of the stable sampling rate ⋮ Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms

Cites Work

• Unnamed Item
• Unnamed Item
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• Generalized sampling and infinite-dimensional compressed sensing
• Products of orthogonal projections and polar decompositions
• Compactly supported shearlets are optimally sparse
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• Invariances of frame sequences under perturbations
• Numerical stability of nonequispaced fast Fourier transforms
• Wavelets on the interval and fast wavelet transforms
• Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
• Ten Lectures on Wavelets
• Reconstruction Algorithms in Irregular Sampling
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Sampling-50 years after Shannon
• Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces
• Oblique projections in atomic spaces
• Families of Orthogonal Two-Dimensional Wavelets
• Generalized sampling: extension to frames and inverse and ill-posed problems
• On Stable Reconstructions from Nonuniform Fourier Measurements
• GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
• Best approximation in inner product spaces

This page was built for publication: Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements