Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit

Abstract : This article analyzes the performance of the Continuous Basis Pursuit (C-BP) method for sparse super-resolution. The C-BP has been recently proposed by Ekanadham, Tranchina and Simoncelli as a refined discretization scheme for the recovery of spikes in inverse problems regularization. One of the most well known discretization scheme, the Basis Pursuit (BP, also known as Lasso) makes use of a finite dimensional l1 norm on a grid. In contrast, the C-BP uses a linear interpolation of the spikes positions to enable the recovery of spikes between grid points. When the sought-after solution is constrained to be positive, a remarkable feature of this approach is that it retains the convexity of the initial l1 problem. The present paper shows how the C-BP is able to recover the spikes locations with sub-grid accuracy in the favorable case. We also prove that this regime generally breaks when the grid is too thin, and we describe precisely the artifacts that appear: each spike is approximated by a pair of Dirac masses. We show numerical illustrations of these phenomena, and evaluate numerically the validity of the technical assumptions of our analysis.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01389956
Contributor : Gabriel Peyré <>
Submitted on : Thursday, June 1, 2017 - 11:34:35 PM
Last modification on : Tuesday, April 2, 2019 - 2:16:10 PM

File

Asymptotic-CBP.pdf
Files produced by the author(s)

Identifiers

Citation

Vincent Duval, Gabriel Peyré. Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit. Inverse Problems, IOP Publishing, 2017, 33 (9), ⟨10.1088/1361-6420/aa7fce⟩. ⟨hal-01389956v2⟩

Share

Metrics

Record views

652

Files downloads

395