IC Mondays seminars - Compressed sensing
Event details
| Date | 31.05.2010 |
| Hour | 16:15 |
| Speaker | Dr. Gabriel Peyre, University of Paris-Dauphine |
| Location |
INM 202
|
| Category | Conferences - Seminars |
Abstract:
Compressed sensing (CS) is a new strategy to sample complicated data such as audio signals or natural images. Instead of performing a pointwise evaluation using localized sensors, signals are projected on a small number of delocalized random vectors. This talk is intended to give an overview of this emerging technology. It will cover both theoritical guarantees and practical applications in image processing and numerical analysis.
The initial theory of CS was jointly developed by Donoho and Candès, Romberg and Tao. It makes use of the sparsity of signals to minimize the number of random measurements. Natural images are for instance well approximated using a few number of wavelets, and this sparsity is at the heart of the non-linear reconstruction process.
I will discuss the extent to which the current theory captures the practical success of CS. I will pay a particular attention to the worse case analysis of the recovery, and perform a non-asymptotic evaluation of the performances. To obtain better recovery guarantees, I propose a probabilistic analysis of the recovery of the sparsity support of the signal, which leads to constants that are explicit and small. I will also discuss the application of CS to numerical analysis.
Biography:
Gabriel Peyré graduated from Ecole Normale Supérieure de Cachan, France, in 2003 and received his Ph.D in applied mathematics from école Polytechnique, Paris, France, in 2005. His research interests include geometrical representations for image processing with applications in computer and biological vision.
Gabriel Peyré worked with Stéphane Mallat on image compression with bandlets during his Ph.D. Since 2006, he has been a Researcher at the Centre Nationale de Recherche Scientifique (CNRS), working in Ceremade, University Paris-Dauphine. Since 2005 Gabriel Peyré has co-authored 15 papers in international journals, 30 conference proceedings in top vision and image processing conferences, and two books. He was the main contributor of the 3rd edition of the book "Wavelet tour of signal processing" of S. Mallat. He is the creator of the "Numerical tour of signal processing", a popular online repository of Matlab/Scilab ressources to teach modern signal and image processing.
Links
Practical information
- General public
- Free
Contact
- G.Rochat