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

@article{Adcock2016ComputingRF, title={Computing reconstructions from nonuniform Fourier samples: Universality of stability barriers and stable sampling rates}, author={B. Adcock and M. Gataric and J. L. Romero}, journal={arXiv: Numerical Analysis}, year={2016} }

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… CONTINUE READING

6 Citations

Generalized sampling with functional principal components for high-resolution random field estimation

- Computer Science, Mathematics
- 2020

Detecting Edges from Non-uniform Fourier Data Using Fourier Frames

- Mathematics, Computer Science
- 2017

2

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 39 REFERENCES

Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem

- Computer Science, Mathematics
- 2013

55

Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon

- Mathematics
- 2010

50

Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples

- Mathematics
- 2014

17

On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate

- Computer Science, Mathematics
- 2012

35

Fast Reconstruction Methods for Bandlimited Functions from Periodic Nonuniform Sampling

- Mathematics, Computer Science
- 2006

48

Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces

- Computer Science, Mathematics
- 2001

637

A Generalized Sampling Theorem for Stable Reconstructions in Arbitrary Bases

- Mathematics, Computer Science
- 2010

66