Séminaires


Retour à la liste de tous les séminaires


''Reconstruction quasi-optimale de signaux à partir de données incomplètes

Le : 20/11/2009 15h30
Par : Albert COHEN (Laboratoire Jacques-Louis LIONS, Université Paris VI)
Lieu :
Lien web :
Résumé : Le ''compressed sensing'' est un concept récent en traitement du signal, qui consiste à chercher à minimiser le nombre de mesures effectuées sur les signaux tout en retenant l'information nécessaire pour les approcher au mieux. Cette approche se relie à des résultats fondamentaux en analyse fonctionnelle et en théorie de l'approximation, mais elle a été récemment popularisée par les travaux de Candes-Romberg-Tao et Donoho, qui ont introduit des algorithmes concrets et prometteurs pour les applications. Cet exposé partira d'une description générale de la problématique de ''compressed sensing'' pour se concentrer finalement sur la question suivante : avec quelle précision est il possible d'approcher des signaux avec un nombre prescrit de mesures linéaires et fixées à l'avance, par comparaison à même nombre de mesure adaptatives. Nous analyserons en particulier le rôle des probabilités dans la formulation des résultats.