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

DOI10.1137/140959365MaRDI QIDQ5253455zbMATH OpenOpenAlexFDO

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

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)

Abstract: In this paper we analyze two-dimensional wavelet reconstructions from Fourier samples within the framework of generalized sampling. For this, we consider both separable compactly-supported wavelets and boundary wavelets. We prove that the number of samples that must be acquired to ensure a stable and accurate reconstruction scales linearly with the number of reconstructing wavelet functions. We also provide numerical experiments that corroborate our theoretical results.

Recommendations

• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• Linear reconstructions and the analysis of the stable sampling rate
• On the stable sampling rate for binary measurements and wavelet reconstruction
• Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates
• On stable reconstructions from nonuniform Fourier measurements
• Perfect sampling for the wavelet reconstruction of signals
• Optimal wavelet representation of signals and the wavelet sampling theorem
• Stable sampling and Fourier multipliers
• A stability barrier for reconstructions from Fourier samples
• scientific article; zbMATH DE number 2076179

Cites work

• scientific article; zbMATH DE number 4175685 (Why is no real title available?)
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• A wavelet tour of signal processing. The sparse way.
• Best approximation in inner product spaces
• Beyond consistent reconstructions: optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem
• Compactly supported shearlets are optimally sparse
• Families of Orthogonal Two-Dimensional Wavelets
• GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
• Generalized sampling and infinite-dimensional compressed sensing
• Generalized sampling: extension to frames and inverse and ill-posed problems
• Invariances of frame sequences under perturbations
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Numerical stability of nonequispaced fast Fourier transforms
• Oblique projections in atomic spaces
• Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• On stable reconstructions from nonuniform Fourier measurements
• Products of orthogonal projections and polar decompositions
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• Reconstruction Algorithms in Irregular Sampling
• Sampling -- 50 years after Shannon
• Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• Ten Lectures on Wavelets
• Wavelets on the interval and fast wavelet transforms

Cited in

(17)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5253455)