Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Inverse Problems Année : 2017

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

Résumé

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.
Fichier principal
Vignette du fichier
Asymptotic-CBP.pdf (1.44 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01389956 , version 1 (30-10-2016)
hal-01389956 , version 2 (01-06-2017)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More