Proximity Operator of a Sum of Functions; Application to Depth Map Estimation

Nelly Pustelnik (1) , Laurent Condat (2)

1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon
2 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

Proximal splitting algorithms for convex optimization are largely used in signal and image processing. They make possible to call the individual proximity operators of an arbitrary number of functions, whose sum is to be minimized. But the larger this number, the slower the convergence. In this work, we show how to compute the proximity operator of a sum of two functions, for a certain type of functions operating on objects having a graph structure. The gain provided by avoiding unnecessary splitting is illustrated by an application to depth map estimation.

Domaines: Traitement du signal et de l'image [eess.SP]

Nelly Pustelnik, Laurent Condat. Proximity Operator of a Sum of Functions; Application to Depth Map Estimation. 2017. ⟨hal-01570182v1⟩