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
Conference papers

A Multicore Convex Optimization Algorithm with Applications to Video Restoration

Abstract : In this paper, we present a new distributed algorithm for minimizing a sum of non-necessarily differentiable convex functions composed with arbitrary linear operators. The overall cost function is assumed strongly convex. Each involved function is associated with a node of a hypergraph having the ability to communicate with neighboring nodes sharing the same hyperedge. Our algorithm relies on a primal-dual splitting strategy with established convergence guarantees. We show how it can be efficiently implemented to take full advantage of a multicore architecture. The good numerical performance of the proposed approach is illustrated in a problem of video sequence denoising, where a significant speedup is achieved.
Document type :
Conference papers
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

Contributor : Emilie Chouzenoux Connect in order to contact the contributor
Submitted on : Monday, August 27, 2018 - 10:46:41 AM
Last modification on : Friday, February 4, 2022 - 3:11:35 AM
Long-term archiving on: : Wednesday, November 28, 2018 - 1:32:26 PM


Files produced by the author(s)


  • HAL Id : hal-01862210, version 1


Feriel Abboud, Emilie Chouzenoux, Jean-Christophe Pesquet, Hugues Talbot. A Multicore Convex Optimization Algorithm with Applications to Video Restoration. IEEE International Conference on Image Processing, Oct 2018, Athens, Greece. ⟨hal-01862210⟩



Record views


Files downloads