Semi-Linearized Proximal Alternating Minimization for a Discrete Mumford–Shah Model

Marion Foare 1, 2 Nelly Pustelnik 1 Laurent Condat 3
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
GIPSA-DIS - Département Images et Signal
Abstract : The Mumford–Shah model is a standard model in image segmentation and many approximations have been proposed in order to approximate it. The major interest of this functional is to be able to perform jointly image restoration and contour detection. In this work, we propose a general formulation of the discrete counterpart of the Mumford–Shah functional, adapted to nonsmooth penalizations, fitting the assumptions required by the Proximal Alternating Linearized Minimization (PALM), with convergence guarantees. A second contribution aims to relax some assumptions on the involved functionals and derive a novel Semi-Linearized Proximal Alternated Minimization (SL-PAM) algorithm, with proved convergence. We compare the performances of the algorithm with several nonsmooth penalizations, for Gaussian and Poisson denoising, image restoration and RGB-color denoising. We compare the results with state-of-the-art convex relaxations of the Mumford–Shah functional, and a discrete version of the Ambrosio–Tortorelli functional. We show that the SL-PAM algorithm is faster than the original PALM algorithm, and leads to competitive denoising, restoration and segmentation results.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
Contributor : Marion Foare <>
Submitted on : Thursday, December 6, 2018 - 4:58:17 PM
Last modification on : Friday, April 19, 2019 - 4:55:25 PM
Long-term archiving on : Thursday, March 7, 2019 - 3:13:54 PM


Files produced by the author(s)


  • HAL Id : hal-01782346, version 2


Marion Foare, Nelly Pustelnik, Laurent Condat. Semi-Linearized Proximal Alternating Minimization for a Discrete Mumford–Shah Model. 2018. ⟨hal-01782346v2⟩



Record views


Files downloads