HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01418393
Contributor : Emilie Chouzenoux Connect in order to contact the contributor
Submitted on : Wednesday, February 1, 2017 - 3:18:54 PM
Last modification on : Thursday, January 20, 2022 - 5:29:52 PM

File

JMIV_ARXIV.pdf
Files produced by the author(s)

Identifiers

Citation

Feriel Abboud, Emilie Chouzenoux, Jean-Christophe Pesquet, Jean-Hugues Chenot, Louis Laborelli. Dual Block Coordinate Forward-Backward Algorithm with Application to Deconvolution and Deinterlacing of Video Sequences. Journal of Mathematical Imaging and Vision, Springer Verlag, 2017, 59 (3), pp.415-431. ⟨10.1007/s10851-016-0696-y⟩. ⟨hal-01418393⟩

Share

Metrics

Record views

398

Files downloads

492