Sampling the Fourier transform along radial lines

DOI10.1137/16M1108807MaRDI QIDQ4591214zbMATH OpenOpenAlexFDO

Authors Charles Dossal, Vincent Duval, Clarice Poon

Publication date 13 November 2017

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.06752

zbMATH Keywords

algorithmconvex optimizationFourier samplesFourier transformsuperresolutiontotal variation minimization

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical mathematical programming methods (65K05) Numerical methods for trigonometric approximation and interpolation (65T40) Convex programming (90C25)

Abstract: This article considers the use of total variation minimization for the recovery of a superposition of point sources from samples of its Fourier transform along radial lines. We present a numerical algorithm for the computation of solutions to this infinite dimensional problem. The theoretical results of this paper make precise the link between the sampling operator and the recoverability of the point sources.

Recommendations

• Towards a Mathematical Theory of Super‐resolution
• Super-resolution of point sources via convex programming
• Super-resolution by means of Beurling minimal extrapolation
• A sampling theorem for deconvolution in two dimensions
• Super-resolution from noisy data

Cites work

• Adapting to unknown noise level in sparse deconvolution
• Atomic Decomposition by Basis Pursuit
• Atomic Norm Denoising With Applications to Line Spectral Estimation
• Compressed sensing
• Compressed Sensing Off the Grid
• Compressive Two-Dimensional Harmonic Retrieval via Atomic Norm Minimization
• Convergence rates of convex variational regularization
• Exact reconstruction using Beurling minimal extrapolation
• Exact recovery of Dirac ensembles from the projection onto spaces of spherical harmonics
• Exact support recovery for sparse spikes deconvolution
• How many Fourier samples are needed for real function reconstruction?
• scientific article; zbMATH DE number 3847975 (Why is no real title available?)
• scientific article; zbMATH DE number 1376935 (Why is no real title available?)
• scientific article; zbMATH DE number 845714 (Why is no real title available?)
• Inverse problems in spaces of measures
• Linear Inversion of Band-Limited Reflection Seismograms
• On projections of probability distributions
• Parameter estimation for multivariate exponential sums
• Polyharmonic cardinal splines
• Robust recovery of stream of pulses using convex optimization
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sampling signals with finite rate of innovation
• Spike detection from inaccurate samplings
• Splines are universal solutions of linear inverse problems with generalized TV regularization
• Super-resolution from noisy data
• Super-resolution of point sources via convex programming
• Towards a Mathematical Theory of Super‐resolution

Cited in

(9)

• On the linear convergence rates of exchange and continuous methods for total variation minimization
• Generalized notions of sparsity and restricted isometry property. II: Applications
• The discrete Fourier transform for golden angle linogram sampling
• Sampling for the V-line transform with vertex on a circle
• Dynamic spike superresolution and applications to ultrafast ultrasound imaging
• A Convex Approach to Superresolution and Regularization of Lines in Images
• Sampling formula for convolution with a prolate
• Time Domain Sampling of the Radial Functions in Spherical Harmonics Expansions
• Off-the-grid regularisation for Poisson inverse problems

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: Sampling the Fourier transform along radial lines

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