A Multicore Convex Optimization Algorithm with Applications to Video Restoration - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A Multicore Convex Optimization Algorithm with Applications to Video Restoration

Résumé

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.
Fichier principal
Vignette du fichier
Template.pdf (474.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01862210 , version 1 (27-08-2018)

Identifiants

  • HAL Id : hal-01862210 , version 1

Citer

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⟩
166 Consultations
218 Téléchargements

Partager

Gmail Facebook X LinkedIn More