Linear reconstructions and the analysis of the stable sampling rate

07/29/2019
by   Laura Thesing, et al.
0

The theory of sampling and the reconstruction of data has a wide range of applications and a rich collection of techniques. For many methods a core problem is the estimation of the number of samples needed in order to secure a stable and accurate reconstruction. This can often be controlled by the Stable Sampling Rate (SSR). In this paper we discuss the SSR and how it is crucial for two key linear methods in sampling theory: generalized sampling and the recently developed Parametrized Background Data Weak (PBDW) method. Both of these approaches rely on estimates of the SSR in order to be accurate. In many areas of signal and image processing binary samples are crucial and such samples, which can be modelled by Walsh functions, are the core of our analysis. As we show, the SSR is linear when considering binary sampling with Walsh functions and wavelet reconstruction. Moreover, for certain wavelets it is possible to determine the SSR exactly, allowing sharp estimates for the performance of the methods.

READ FULL TEXT

page 13

page 17

page 21

research
07/29/2019

On the stable sampling rate for binary measurements and wavelet reconstruction

This paper is concerned with the problem of reconstructing an infinite-d...
research
06/01/2021

Recovering wavelet coefficients from binary samples using fast transforms

Recovering a signal (function) from finitely many binary or Fourier samp...
research
01/03/2016

How can one sample images with sampling rates close to the theoretical minimum?

A problem is addressed of minimization of the number of measurements nee...
research
07/14/2016

Generalized Sampling in Julia

Generalized sampling is a numerically stable framework for obtaining rec...
research
01/17/2018

Stable Phaseless Sampling and Reconstruction of Real-Valued Signals with Finite Rate of Innovations

A spatial signal is defined by its evaluations on the whole domain. In t...
research
02/02/2017

Guided Signal Reconstruction Theory

An axiomatic approach to signal reconstruction is formulated, involving ...
research
09/28/2015

Distance-Penalized Active Learning Using Quantile Search

Adaptive sampling theory has shown that, with proper assumptions on the ...

Please sign up or login with your details

Forgot password? Click here to reset