Journee thématique du GDR MIA

"Parcimonie et applications"

Les méthodes de reconstruction parcimonieuse sont devenues un outil indispensable pour la compréhension et la résolution des problèmes inverses rencontrés en traitement du signal, des images et en apprentissage. Ces méthodes commencent à être bien comprises pour les modèles de parcimonie simple et leur utilisation pour l'acquisition compressée. Cependant, les généralisations de ces dernières années à la notion de régularisation ou de modèle de faible complexité (ou faible dimension) ouvrent le champ à de nouveaux développements théoriques, techniques d'optimisation et applications. Cette journée propose de rassembler sur ces thèmes des intervenants d'un maximum d'équipes de recherche différentes afin d'en explorer les développements les plus récents.

Date

    Jeudi 3 mai 2018

Localisation

Institut de Mathématiques de Bordeaux Talence, France
Salle de conférence

Programme

Les résumés des présentations est disponible au format pdf en suivant ce lien : Programme.pdf

Deux conférences plénières d'une heure seront données par :

Nelly Pustelnik (CNRS, ENS Lyon)

Titre: Parcimonie et problèmes inverses

Résumé : La première partie de cet exposé détaillera les avancées majeures en problèmes inverses qui découlent de la notion de parcimonie et requièrent à la fois des représentations sophistiquées (trames, variation totale non locale,…) et des algorithmes adaptés (algorithmes proximaux). Nous présenterons ensuite une contribution récente utilisant la notion de parcimonie dans le modèle de Mumford-Shah permettant de combiner les étapes de restauration et de détection de contours. Plus précisément, nous proposons une adaptation de l'algorithme PALM pour résoudre une version discrète du problème de Mumford-Shah.

Vincent Duval (INRIA, Equipe Mokaplan)

Titre : Parcimonie et dictionnaires continus - un point de vue variationnel

Résumé: De nombreux problèmes inverses en traitement du signal et des images visent à reconstruire des objets qui vivent dans un domaine continu (fréquence d'un signal, position d'un point lumineux, contour d'un objet...). Une pratique courante consiste à introduire une grille discrète pour décrire et manipuler ces objets sur ordinateur, et éventuellement résoudre dans ce cadre un problème variationnel . Cet exposé portera sur des approches variationnelles sans grille, apparues récemment autour de la minimisation L1 (LASSO, basis pursuit). On travaille alors avec un dictionnaire continu, et le problème d'optimisation associé est formulé dans l'espace des mesures (de Radon). Pour les problèmes de déconvolution et de super-résolution, nous verrons que cette formulation continue, a priori moins accessible du point de vue de la théorie et de l'implémentation numérique, permet en fait de lever plusieurs limitations des modèles discrets, que ce soit en terme de garanties théoriques ou de performance algorithmique, et de poser un regard nouveau sur le comportement des problèmes discrets utilisés depuis bien longtemps.

Programme complet des présentations:

9h-10h Nelly Pustelnik (CNRS, ENS Lyon) : Parcimonie et problèmes inverses

10h-10h30 Guillaume Beaumont (Lab-STICC UMR 6285, CNRS, ENSTA Bretagne) : Approche bayésienne de type Approximate Message Passing pour la localisation de source en milieu fluctuant.

10h30-11h Pause café

11h-11h30 Clément Elvira (Univ Rennes, Inria, CNRS, IRISA): A case of exact recovery using OMP with continuous dictionaries

11h30-12h Thahn Nguyen (Centre de Recherche en Automatique de Nancy): Non-negative orthogonal greedy algorithms for sparse reconstruction

12h-12h30 Guillaume Garrigos (Ecole Normale Supérieure) : Structured sparsity in inverse problems and support recovery with mirror-stratifiable functions

12h30-13h30 Déjeuner

13h30-14h30 Vincent Duval (INRIA, Equipe Mokaplan) : Parcimonie et dictionnaires continus - un point de vue variationnel

14h30-15h François Malgouyres (Institut de Mathématiques de Toulouse) : Stable recovery of the factors from a deep matrix product

15h-15h30 Pause

15h30-16h Clément Gaultier (Univ Rennes, Inria, CNRS, IRISA) : Multichannel Cosparse Declipping: Structure Helps

16h-16h30 Nicolas Keriven (Ecole Normale Supérieure) : A Dual Certificates Analysis of Compressive Off-the-Grid Recovery

16h30-17h Cassio Fraga Dantas (Univ Rennes, Inria, CNRS, IRISA) : When Safe Screening and Structured Dictionaries Join Forces

Appel à contributions

L'appel à contribution est ouvert, un résumé d'une page maximum est demandé. Si les contributions sont nombreuses, une session poster en milieu de journée sera mise en place (un format long sera privilégié pour les présentations).

Envoyer le résumé d'une page maximum au format pdf avant le 15 mars 2018 à yann.traonmilin@u-bordeaux.fr et samuel.vaiter@u-bourgogne.fr. Le format de la contribution (présentation orale ou poster) sera communiquée avant le 31 mars 2018.

Inscription: gratuite mais obligatoire

Envoyer un mail à yann.traonmilin@u-bordeaux.fr . Date limite d'inscription : 31 mars 2018.

Le repas et les pauses cafés sont pris en charge par le GDR MIA.

Comité d'organisation

Yann Traonmilin (CNRS, Institut de Mathématiques de Bordeaux). Email: yann.traonmilin@u-bordeaux.fr . Web.

Samuel Vaiter (CNRS, Institut de Mathématiques de Bourgogne). Email : samuel.vaiter@u-bourgogne.fr. Web

Sponsor

GDR MIA