A new proximal method for joint image restoration and edge detection with the Mumford-Shah model

Marion Foare (1, 2) , Nelly Pustelnik (1) , Laurent Condat (3)

1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
3 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

In this paper, we propose an adaptation of the PAM algorithm to the minimization of a nonconvex functional designed for joint image denoising and contour detection. This new functional is based on the Ambrosio–Tortorelli approximation of the well-known Mumford–Shah functional. We motivate the proposed approximation, offering flexibility in the choice of the possibly non-smooth penalization, and we derive closed form expression for the proximal steps involved in the algorithm. We focus our attention on two types of penalization: 1-norm and a proposed quadratic-1 function. Numerical experiments show that the proposed method is able to detect sharp contours and to reconstruct piecewise smooth approximations with low computational cost and convergence guarantees. We also compare the results with state-of-the-art re-laxations of the Mumford–Shah functional and a recent discrete formulation of the Ambrosio–Tortorelli functional.

Mots clés: Segmentation; non-smooth optimization; Ambrosio–Tortorelli; proximal algorithm; restoration

Domaines: Traitement du signal et de l'image [eess.SP]; Optimisation et contrôle [math.OC]

Marion Foare, Nelly Pustelnik, Laurent Condat. A new proximal method for joint image restoration and edge detection with the Mumford-Shah model. ICASSP 2018 - IEEE International Conference on Acoustics, Speech and Signal Processing, Apr 2018, Calgary, Alberta, Canada. ⟨hal-01736997⟩