CEL0: a continuous alternative to l0 penalty - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2015

CEL0: a continuous alternative to l0 penalty

Laure Blanc-Féraud
Gilles Aubert
  • Function : Author
  • PersonId : 947054

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].
Fichier principal
Vignette du fichier
Soubies_Blanc_Feraud_Aubert_SPARS_15.pdf (108.94 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01167192 , version 1 (24-06-2015)

Identifiers

  • HAL Id : hal-01167192 , version 1

Cite

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⟩
756 View
201 Download

Share

More