Article Dans Une Revue IEEE Signal Processing Letters Année : 2024

Sketched over-parametrized projected gradient descent for sparse spike estimation

Résumé

We consider the problem of recovering off-the-grid spikes from linear measurements in the context of Single Molecule Localization Microscopy (SMLM). State of the art model-based methods such as Over-Parametrized Continuous Orthogonal Matching Pursuit (OP-COMP) with Projected Gradient Descent (PGD) have been shown to successfully recover those signals. The computational cost of these methods scales linearly with the number of measurements. When this number of measurements is large with respect to the dimensionality of the signal, we propose to reduce it with a so-called sketching operator. Based on recent results on compressive sensing in the space of measures, we approximate the ideal sketching operator (benefiting from theoretical recovery guarantees), in the context of SMLM. This sketching method coupled to OP-COMP with PGD shows significant improvements in calculation time in realistic synthetic microscopy experiments.

Fichier principal
Vignette du fichier
main.pdf (591.17 Ko) Télécharger le fichier
main_supplementary.pdf (159.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04584951 , version 1 (23-05-2024)

Licence

Identifiants

  • HAL Id : hal-04584951 , version 1

Citer

Pierre-Jean Bénard, Yann Traonmilin, Jean-François Aujol. Sketched over-parametrized projected gradient descent for sparse spike estimation. IEEE Signal Processing Letters, 2024. ⟨hal-04584951⟩
196 Consultations
469 Téléchargements

Partager

  • More