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 metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01167192
Contributor : Emmanuel Soubies <>
Submitted on : Wednesday, June 24, 2015 - 8:37:19 AM
Last modification on : Monday, November 5, 2018 - 3:52:02 PM
Long-term archiving on : Tuesday, September 15, 2015 - 10:32:04 PM

File

Soubies_Blanc_Feraud_Aubert_SP...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01167192, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

887

Files downloads

215