Title
Dual Block-Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences.
Abstract
Optimization 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 nonsmooth objective functions. The cornerstone of these approaches is the proximity operator, which has become a quite popular tool in optimization. In this work, we propose new dual forward-backward formulations 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.
Year
DOI
Venue
2017
https://doi.org/10.1007/s10851-016-0696-y
Journal of Mathematical Imaging and Vision
Keywords
Field
DocType
Proximity operator,Duality,Block-coordinate approach,Video processing,Deconvolution,Deinterlacing
Computer vision,Video processing,Mathematical optimization,Forward–backward algorithm,Deinterlacing,Deconvolution,Image processing,Duality (optimization),Convex function,Artificial intelligence,Operator (computer programming),Mathematics
Journal
Volume
Issue
ISSN
59
3
0924-9907
Citations 
PageRank 
References 
3
0.39
20
Authors
5
Name
Order
Citations
PageRank
F. Abboud130.73
Emilie Chouzenoux220226.37
Jean-Christophe Pesquet31811.52
Jean-Hugues Chenot47212.59
Louis Laborelli58011.78