A Multicore Convex Optimization Algorithm with Applications to Video Restoration

Feriel Abboud 1, 2 Emilie Chouzenoux 1, 3 Jean-Christophe Pesquet 3 Hugues Talbot 1, 3
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 WITBE
3 GALEN-POST - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content
Inria Saclay - Ile de France
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.
Keywords : convex optimization distributed algorithms proximal methods video processing parallel programming
Type de document :
Communication dans un congrès
IEEE International Conference on Image Processing, Oct 2018, Athens, Greece. 2018, Proceedings of the IEEE International Conference on Image Processing (ICIP 2018)
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01862210
Contributeur : Emilie Chouzenoux <>
Soumis le : lundi 27 août 2018 - 10:46:41
Dernière modification le : jeudi 6 septembre 2018 - 01:11:03
Document(s) archivé(s) le : mercredi 28 novembre 2018 - 13:32:26

Fichier

Template.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01862210, version 1

Collections

UPEC-UPEM | ANRGRAPHSIP | ENPC | INRIA | UNIV-PARIS-SACLAY | PARISTECH

Citation

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. 2018, Proceedings of the IEEE International Conference on Image Processing (ICIP 2018). 〈hal-01862210〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

61

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD