Sketched over-parametrized projected gradient descent for sparse spike estimation - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Sketched over-parametrized projected gradient descent for sparse spike estimation

Yann Traonmilin
  • Fonction : Auteur
  • PersonId : 1077290
Jean-François Aujol

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)

Dates et versions

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

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. 2024. ⟨hal-04584951⟩
29 Consultations
37 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More