• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Theoretical and Numerical Analysis of Super-Resolution Without Grid

Analyse numérique et théorique de la super-résolution sans grille

Denoyelle, Quentin (2018), Theoretical and Numerical Analysis of Super-Resolution Without Grid, doctoral thesis prepared under the supervision of Peyré, Gabriel, Université Paris Dauphine

View/Open
2018PSLED030.pdf (9.155Mb)
Type
Thèse
Date
2018-07-09
Metadata
Show full item record
Author(s)
Denoyelle, Quentin
Under the direction of
Peyré, Gabriel
Abstract (FR)
Cette thèse porte sur l'utilisation du BLASSO, un problème d'optimisation convexe en dimension infinie généralisant le LASSO aux mesures, pour la super-résolution de sources ponctuelles. Nous montrons d'abord que la stabilité du support des solutions, pour N sources se regroupant, est contrôlée par un objet appelé pré-certificat aux 2N-1 dérivées nulles. Quand ce pré-certificat est non dégénéré, dans un régime de petit bruit dont la taille est contrôlée par la distance minimale séparant les sources, le BLASSO reconstruit exactement le support de la mesure initiale. Nous proposons ensuite l'algorithme Sliding Frank-Wolfe, une variante de l'algorithme de Frank-Wolfe avec déplacement continu des amplitudes et des positions, qui résout le BLASSO. Sous de faibles hypothèses, cet algorithme converge en un nombre fini d'itérations. Nous utilisons cet algorithme pour un problème 3D de microscopie par fluorescence en comparant trois modèles construits à partir des techniques PALM/STORM.
Abstract (EN)
This thesis studies the noisy sparse spikes super-resolution problem for positive measures using the BLASSO, an infinite dimensional convex optimization problem generalizing the LASSO to measures. First, we show that the support stability of the BLASSO for N clustered spikes is governed by an object called the (2N-1)-vanishing derivatives pre-certificate. When it is non-degenerate, solving the BLASSO leads to exact support recovery of the initial measure, in a low noise regime whose size is controlled by the minimal separation distance of the spikes. In a second part, we propose the Sliding Frank-Wolfe algorithm, based on the Frank-Wolfe algorithm with an added step moving continuously the amplitudes and positions of the spikes, that solves the BLASSO. We show that, under mild assumptions, it converges in a finite number of iterations. We apply this algorithm to the 3D fluorescent microscopy problem by comparing three models based on the PALM/STORM technics.
Subjects / Keywords
Super-Résolution; Parcimonie; Blasso; Lasso; Variation totale; Mesures positives; Reconstruction exacte du support; Algorithme de Frank-Wolfe; Microscopie par fluorescence; Palm/storm; Ma-Tirf; Double-Hélice; Astigmatisme; Super-Resolution; Sparsity; Total variation; Positive measures; Exact support recovery; Frank-Wolfe algorithm; Fluorescence microscopy; Double-Helix; Astigmatism

Related items

Showing items related by title and author.

  • Thumbnail
    The Sliding Frank-Wolfe Algorithm and its Application to Super-Resolution Microscopy 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2019) Article accepté pour publication ou publié
  • Thumbnail
    The Sliding Frank-Wolfe Algorithm and its Application to Super-Resolution Microscopy 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel; Soubies, Emmanuel (2018) Document de travail / Working paper
  • Thumbnail
    Support Recovery for Sparse Super-Resolution of Positive Measures 
    Denoyelle, Quentin; Duval, Vincent; Peyré, Gabriel (2016) Article accepté pour publication ou publié
  • Thumbnail
    Etude théorique et numérique de modèles non linéaires en mécanique quantique 
    Levitt, Antoine (2013-07) Thèse
  • Thumbnail
    Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit 
    Duval, Vincent; Peyré, Gabriel (2017) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo