DICOD: Distributed Convolutional Coordinate Descent for Convolutional Sparse Coding

2018-07-01 · ICML 2018 7 · Thomas Moreau, Laurent Oudre, Nicolas Vayatis

In this paper, we introduce DICOD, a convolutional sparse coding algorithm which builds shift invariant representations for long signals. This algorithm is designed to run in a distributed setting, with local message passing, making it communication efficient. It is based on coordinate descent and uses locally greedy updates which accelerate the resolution compared to greedy coordinate selection. We prove the convergence of this algorithm and highlight its computational speed-up which is super-linear in the number of cores used. We also provide empirical evidence for the acceleration properties of our algorithm compared to state-of-the-art methods.

📄 PDF Abstract BibTeX

Code (1)

tomMoral/dicod 공식 구현

DICOD: Distributed Convolutional Sparse Coding

2017-05-29 · Thomas Moreau, Laurent Oudre, Nicolas Vayatis

Distributed Convolutional Dictionary Learning (DiCoDiLe): Pattern Discovery in Large Images and Signals

2019-01-26 · Thomas Moreau, Alexandre Gramfort

Convolutional dictionary learning (CDL) estimates shift invariant basis adapted to multidimensional data. CDL has proven useful for image denoising or inpainting, as well as for pattern discovery on multivariate signals.…

Denoising Dictionary Learning Image Denoising

Byzantine-Resilient Stochastic Gradient Descent for Distributed Learning: A Lipschitz-Inspired Coordinate-wise Median Approach

2019-09-10 · Haibo Yang, Xin Zhang, Minghong Fang, Jia Liu

In this work, we consider the resilience of distributed algorithms based on stochastic gradient descent (SGD) in distributed learning with potentially Byzantine attackers, who could send arbitrary information to the para…

A Local Block Coordinate Descent Algorithm for the Convolutional Sparse Coding Model

2018-11-01 · Ev Zisselman, Jeremias Sulam, Michael Elad

The Convolutional Sparse Coding (CSC) model has recently gained considerable traction in the signal and image processing communities. By providing a global, yet tractable, model that operates on the whole image, the CSC …

Image Inpainting Multi Focus Image Fusion

A Local Block Coordinate Descent Algorithm for the CSC Model

2019-06-01 · CVPR 2019 6 · Ev Zisselman, Jeremias Sulam, Michael Elad