Skip to Main content Skip to Navigation
New interface
Conference papers

CEL0: a continuous alternative to l0 penalty

Emmanuel Soubies 1, * Laure Blanc-Féraud 1 Gilles Aubert 2 
* Corresponding author
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 : This paper presents a new way to address the NP-hard combinatorial l2-l0 problem by minimizing a continuous relaxed functional preserving the minimizers of the initial energy. We propose the Continuous Exact l0 penalty (CEL0), an approximation of the l0 norm leading to a tight continuous relaxation of the l2-l0 criteria whose global minimizers contain those of the l0 penalized least-squares functional. Links between local minimizers of these two functionals are also investigated. This short communication summarizes the main results of our recent work [1].
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Emmanuel Soubies Connect in order to contact the contributor
Submitted on : Wednesday, June 24, 2015 - 8:37:19 AM
Last modification on : Thursday, August 4, 2022 - 4:58:04 PM
Long-term archiving on: : Tuesday, September 15, 2015 - 10:32:04 PM


Files produced by the author(s)


  • HAL Id : hal-01167192, version 1



Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. CEL0: a continuous alternative to l0 penalty. Signal Processing with Adaptive Sparse Structured Representations (SPARS), Jul 2015, Cambridge, United Kingdom. ⟨hal-01167192⟩



Record views


Files downloads