Skip to Main content Skip to Navigation
Conference papers

Exact biconvex reformulation of the $L2 − L0$ minimization problem

Arne Bechensteen 1, 2 Laure Blanc-Féraud 2 Gilles Aubert 3
2 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 : We focus on the minimization of the least square loss function under a k-sparse constraint. Based on recent results, we reformulate the $L0$ pseudo-norm as a convex minimization problem by introducing an auxiliary variable. We then propose an exact biconvex reformulation of the $L2 −L 0$ constrained problem. We give correspondence results between minimizers of the initial function and the reformulated one. The reformulation is biconvex which allows efficient alternating minimization methods to be used. The reformulation is tested numerically on Single Molecule Localization Microscopy and compared to IHT.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-02382369
Contributor : Arne Bechensteen <>
Submitted on : Wednesday, November 27, 2019 - 10:43:03 AM
Last modification on : Tuesday, May 26, 2020 - 6:50:59 PM

File

Gretsi_Final_Reviewed.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02382369, version 1

Citation

Arne Bechensteen, Laure Blanc-Féraud, Gilles Aubert. Exact biconvex reformulation of the $L2 − L0$ minimization problem. GRETSI 2019 - 27ème Colloque Francophone de traitement du signal et des images., Aug 2019, Lille, France. ⟨hal-02382369⟩

Share

Metrics

Record views

51

Files downloads

269