Dual Block Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences

May02Mon

Dual Block Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences

Mon, 02/05/2016 - 16:00 to 17:00

Location:

Speaker: 
Prof. Jean-Christophe PESQUET
Affiliation: 
Laboratoire d'Informatique Gaspard Monge, Université Paris-Est
Synopsis: 

Optimisation methods play a central role in the solution of a wide array of problems encountered in various application fields, such as signal and image processing. Especially when the problems are highly dimensional, proximal methods HAVE shown their efficiency through their capability to deal with composite, possibly non smooth objective functions. The cornerstone of these approaches is the proximity operator, which has become a quite popular tool in optimization. In this presentation, new dual forward-backward formulations are proposed for computing the proximity operator of a sum of convex functions involving linear operators. The proposed algorithms are accelerated thanks to the introduction of a block coordinate strategy combined with a preconditioning technique. Numerical simulations emphasize the good performance of our approach for the problem of jointly deconvoluting and deinterlacing video sequences.

Wine and nibbles will be served after the seminar

Biography: 

Jean-Christophe Pesquet (IEEE Fellow 2012) received the engineering degree from Sup\'elec, Gif-sur-Yvette, France, in 1987, the Ph.D. and HDR degrees from the University Paris-Sud, Paris, France, in 1990 and 1999, respectively. From 1991 to 1999, he was a Assistant Professor at the University Paris-Sud, and research scientist at the Laboratoire des Signaux et Syst\`emes (CNRS). He is currently a Full Professor (promoted to the rank of classe exceptionnelle in 2012) with University Paris-Est Marne-la-Vall\'ee, France and the Deputy Director of the Laboratoire d'Informatique Gaspard Monge.
In 2005, J.-C. Pesquet was technical chairman of the IEEE ICASSP conference (Philadelphia) which is the most prominent conference in signal processing. He was also member of the Signal and Processing Theory and Methods (SPTM) technical committee of the IEEE Signal Processing Society (SPS, 2000-2005) and served as an associate editor for the IEEE Signal Processing Letters (2004-2006) journal. He was an associate editor for the IEEE Transactions on Signal Processing (2009-2013), a senior area editor for the same journal (2010-2015), and he is a member of the committee for the best paper award of the EURASIP Journal on Advances in Signal Processing. He was also re-elected in the SPTM committee of the IEEE SPS (2011-). In 2009, he was a member of the Scientific Committee in Information Sciences (CSD1) of the French research programs: ANR Blanc, ANR Jeunes Chercheur and ANR Blanc International.
Prof. Pesquet published 77 refereed journal papers, 10 chapter books, and more than 200 conference papers. His research interests include multiscale analysis, wavelets, filter banks, statistical signal processing, inverse problems and convex optimization with applications to imaging. His work received 4 awards from EURASIP and IEEE.

Institute: