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

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

Cited literature [13 references]

https://hal.inria.fr/hal-02382369
Contributor : Arne Bechensteen <>
Submitted on : Wednesday, November 27, 2019 - 10:43:03 AM
Last modification on : Monday, October 12, 2020 - 2:28:06 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⟩

Record views