16,419 research outputs found
On stable reconstructions from nonuniform Fourier measurements
We consider the problem of recovering a compactly-supported function from a
finite collection of pointwise samples of its Fourier transform taking
nonuniformly. First, we show that under suitable conditions on the sampling
frequencies - specifically, their density and bandwidth - it is possible to
recover any such function in a stable and accurate manner in any given
finite-dimensional subspace; in particular, one which is well suited for
approximating . In practice, this is carried out using so-called nonuniform
generalized sampling (NUGS). Second, we consider approximation spaces in one
dimension consisting of compactly supported wavelets. We prove that a linear
scaling of the dimension of the space with the sampling bandwidth is both
necessary and sufficient for stable and accurate recovery. Thus wavelets are up
to constant factors optimal spaces for reconstruction
Innovation Rate Sampling of Pulse Streams with Application to Ultrasound Imaging
Signals comprised of a stream of short pulses appear in many applications
including bio-imaging and radar. The recent finite rate of innovation
framework, has paved the way to low rate sampling of such pulses by noticing
that only a small number of parameters per unit time are needed to fully
describe these signals. Unfortunately, for high rates of innovation, existing
sampling schemes are numerically unstable. In this paper we propose a general
sampling approach which leads to stable recovery even in the presence of many
pulses. We begin by deriving a condition on the sampling kernel which allows
perfect reconstruction of periodic streams from the minimal number of samples.
We then design a compactly supported class of filters, satisfying this
condition. The periodic solution is extended to finite and infinite streams,
and is shown to be numerically stable even for a large number of pulses. High
noise robustness is also demonstrated when the delays are sufficiently
separated. Finally, we process ultrasound imaging data using our techniques,
and show that substantial rate reduction with respect to traditional ultrasound
sampling schemes can be achieved.Comment: 14 pages, 13 figure
- …