Skip to Main content Skip to Navigation
New interface
Journal articles

A Unified View of Exact Continuous Penalties for l2-l0 Minimization

Emmanuel Soubies 1 Laure Blanc-Féraud 1 Gilles Aubert 2 
1 MORPHEME - Morphologie et Images
CRISAM - Inria Sophia Antipolis - Méditerranée , IBV - Institut de Biologie Valrose : U1091, Laboratoire I3S - SIS - Signal, Images et Systèmes
Abstract : Numerous nonconvex continuous penalties have been proposed to approach the l0 pseudo-norm for optimization purpose. Apart from the theoretical results for convex l1 relaxation under restrictive hypothesis, only few works have been devoted to analyze the consistency, in terms of minimizers, between the l0-regularized least square functional and relaxed ones using continuous approximations. In this context, two questions are of fundamental importance: does relaxed functionals preserve global minimizers of the initial one? Does this approximation introduce unwanted new (local) minimizers? In this paper we answer these questions by deriving necessary and sufficient conditions on such l0 continuous approximations in order that each minimizer of the underlying relaxation is also a minimizer of the l2-l0 functional and that all the global minimizers of the initial functional are preserved. Hence, a general class of penalties is provided giving a unified view of exact continuous approximations of the l0-norm within the l2-l0 minimization framework. As the inferior limit of this class of penalties, we get the recently proposed CEL0 penalty. Finally, state of the art penalties, such as MCP, SCAD or Capped-l1, are analyzed according to the proposed class of exact continuous penalties.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Emmanuel Soubies Connect in order to contact the contributor
Submitted on : Tuesday, July 11, 2017 - 3:47:32 PM
Last modification on : Thursday, August 4, 2022 - 5:05:36 PM
Long-term archiving on: : Wednesday, January 24, 2018 - 8:31:33 PM


Files produced by the author(s)



Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. A Unified View of Exact Continuous Penalties for l2-l0 Minimization. SIAM Journal on Optimization, 2017, 27 (3), ⟨10.1137/16M1059333⟩. ⟨hal-01267701v2⟩



Record views


Files downloads