Playing with duality: An overview of recent primal? dual approaches for solving large-scale optimization problems

N Komodakis, JC Pesquet - IEEE Signal Processing Magazine, 2015 - ieeexplore.ieee.org
Optimization methods are at the core of many problems in signal/image processing,
computer vision, and machine learning. For a long time, it has been recognized that looking …

Optimal transport with proximal splitting

N Papadakis, G Peyré, E Oudet - SIAM Journal on Imaging Sciences, 2014 - SIAM
This article reviews the use of first order convex optimization schemes to solve the
discretized dynamic optimal transport problem, initially proposed by Benamou and Brenier …

An introduction to continuous optimization for imaging

A Chambolle, T Pock - Acta Numerica, 2016 - cambridge.org
A large number of imaging problems reduce to the optimization of a cost function, with
typical structural properties. The aim of this paper is to describe the state of the art in …

Proximal algorithms

N Parikh, S Boyd - Foundations and trends® in Optimization, 2014 - nowpublishers.com
This monograph is about a class of optimization algorithms called proximal algorithms. Much
like Newton's method is a standard tool for solving unconstrained smooth optimization …

Proximal splitting methods in signal processing

PL Combettes, JC Pesquet - Fixed-point algorithms for inverse problems in …, 2011 - Springer
The proximity operator of a convex function is a natural extension of the notion of a
projection operator onto a convex set. This tool, which plays a central role in the analysis …

A generalized forward-backward splitting

H Raguet, J Fadili, G Peyré - SIAM Journal on Imaging Sciences, 2013 - SIAM
This paper introduces a generalized forward-backward splitting algorithm for finding a zero
of a sum of maximal monotone operators B+i=1^nA_i, where B is cocoercive. It involves the …

Artifact-free wavelet denoising: Non-convex sparse regularization, convex optimization

Y Ding, IW Selesnick - IEEE signal processing letters, 2015 - ieeexplore.ieee.org
Algorithms for signal denoising that combine wavelet-domain sparsity and total variation
(TV) regularization are relatively free of artifacts, such as pseudo-Gibbs oscillations …

Poisson inverse problems by the plug-and-play scheme

A Rond, R Giryes, M Elad - Journal of Visual Communication and Image …, 2016 - Elsevier
The easy-to-compute Anscombe transform offers a conversion of a Poisson random variable
into a variance stabilized Gaussian one, thus becoming handy in various Poisson-noisy …

Euclid in a Taxicab: Sparse Blind Deconvolution with Smoothed Regularization

A Repetti, MQ Pham, L Duval… - IEEE signal …, 2014 - ieeexplore.ieee.org
The ℓ 1/ℓ 2 ratio regularization function has shown good performance for retrieving sparse
signals in a number of recent works, in the context of blind deconvolution. Indeed, it benefits …

Translation-invariant shrinkage/thresholding of group sparse signals

PY Chen, IW Selesnick - Signal Processing, 2014 - Elsevier
This paper addresses signal denoising when large-amplitude coefficients form clusters
(groups). The L1-norm and other separable sparsity models do not capture the tendency of …