A New Proximal Method for Joint Image Restoration and Edge Detection with the Mumford-Shah Model

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: ℓl-norm and a proposed quadratic-f. 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 relaxations of the Mumford-Shah functional and a recent discrete formulation of the Ambrosio-Tortorelli functional.

[1]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[2]  Nelly Pustelnik,et al.  Combining Local Regularity Estimation and Total Variation Optimization for Scale-Free Texture Segmentation , 2015, IEEE Transactions on Computational Imaging.

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[5]  Andrea Braides Approximation of Free-Discontinuity Problems , 1998 .

[6]  Jacques-Olivier Lachaud,et al.  Image restoration and segmentation using the Ambrosio-Tortorelli functional and Discrete Calculus , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[7]  E. D. Giorgi,et al.  Existence theorem for a minimum problem with free discontinuity set , 1989 .

[8]  Laurent Condat,et al.  Discrete Total Variation: New Definition and Minimization , 2017, SIAM J. Imaging Sci..

[9]  Antonin Chambolle,et al.  Implementation of an adaptive finite-element approximation of the Mumford-Shah functional , 2000, Numerische Mathematik.

[10]  Marion Serres,et al.  On the stability of Taylor bubbles inside a confined highly porous medium , 2016 .

[11]  Daniel Cremers,et al.  Real-Time Minimization of the Piecewise Smooth Mumford-Shah Functional , 2014, ECCV.

[12]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[13]  Marc Teboulle,et al.  Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.

[14]  Hédy Attouch,et al.  Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality , 2008, Math. Oper. Res..

[15]  Tieyong Zeng,et al.  Regularized Non-local Total Variation and Application in Image Restoration , 2017, Journal of Mathematical Imaging and Vision.