Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

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.

up
0 users have voted:

Paper Details

Authors:
Jean-Christophe Pesquet, Hugues Talbot
Submitted On:
8 May 2019 - 8:22am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Emilie CHOUZENOUX
Paper Code:
2695
Document Year:
2018
Cite

Document Files

ICIP2018poster.pdf

(15)

Subscribe

[1] Jean-Christophe Pesquet, Hugues Talbot, "A Multicore Convex Optimization Algorithm with Applications to Video Restoration", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3391. Accessed: Sep. 17, 2019.
@article{3391-18,
url = {http://sigport.org/3391},
author = {Jean-Christophe Pesquet; Hugues Talbot },
publisher = {IEEE SigPort},
title = {A Multicore Convex Optimization Algorithm with Applications to Video Restoration},
year = {2018} }
TY - EJOUR
T1 - A Multicore Convex Optimization Algorithm with Applications to Video Restoration
AU - Jean-Christophe Pesquet; Hugues Talbot
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3391
ER -
Jean-Christophe Pesquet, Hugues Talbot. (2018). A Multicore Convex Optimization Algorithm with Applications to Video Restoration. IEEE SigPort. http://sigport.org/3391
Jean-Christophe Pesquet, Hugues Talbot, 2018. A Multicore Convex Optimization Algorithm with Applications to Video Restoration. Available at: http://sigport.org/3391.
Jean-Christophe Pesquet, Hugues Talbot. (2018). "A Multicore Convex Optimization Algorithm with Applications to Video Restoration." Web.
1. Jean-Christophe Pesquet, Hugues Talbot. A Multicore Convex Optimization Algorithm with Applications to Video Restoration [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3391