Logo image
Recovery of piecewise smooth images from few fourier samples
Conference proceeding   Open access

Recovery of piecewise smooth images from few fourier samples

Greg Ongie and Mathews Jacob
2015 International Conference on Sampling Theory and Applications (SampTA), pp.543-547
05/2015
DOI: 10.1109/SAMPTA.2015.7148950
url
https://zenodo.org/record/1279964View
Open Access

Abstract

We introduce a Prony-like method to recover a continuous domain 2-D piecewise smooth image from few of its Fourier samples. Assuming the discontinuity set of the image is localized to the zero level-set of a trigonometric polynomial, we show the Fourier transform coefficients of partial derivatives of the signal satisfy an annihilation relation. We present necessary and sufficient conditions for unique recovery of piecewise constant images using the above annihilation relation. We pose the recovery of the Fourier coefficients of the signal from the measurements as a convex matrix completion algorithm, which relies on the lifting of the Fourier data to a structured low-rank matrix; this approach jointly estimates the signal and the annihilating filter. Finally, we demonstrate our algorithm on the recovery of MRI phantoms from few low-resolution Fourier samples.
Magnetic Resonance Imaging Polynomials Fourier transforms Image resolution Image edge detection Phantoms Signal resolution

Details

Metrics

14 Record Views
Logo image