HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-02382369
Contributor : Arne Bechensteen Connect in order to contact the contributor
Submitted on : Wednesday, November 27, 2019 - 10:43:03 AM
Last modification on : Friday, January 21, 2022 - 3:13:21 AM

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

42

Files downloads

317