A continuous relaxation of the constrained $L_2 − L_0$ problem - Archive ouverte HAL Access content directly
Journal Articles Journal of Mathematical Imaging and Vision Year : 2021

A continuous relaxation of the constrained $L_2 − L_0$ problem

(1) , (1) , (2)
1
2
Arne Bechensteen
  • Function : Author
  • PersonId : 1087430
Laure Blanc-Féraud
Gilles Aubert
  • Function : Author
  • PersonId : 949451

Abstract

We focus on the minimization of the least square loss function under a k-sparse constraint with a 0 pseudo-norm. This is a non-convex, non-continuous and NP-hard problem. Recently, for the penalized form (sum of the least square loss function and a 0 penalty term) a relaxation has been introduced which has strong results in terms of minimizers. This relaxation is continuous and does not change the global minimizers, among other favorable properties. The question that has driven this paper is the following: can a continuous relaxation of the k-sparse constraint problem be developed following the same idea and same steps from the penalized 2 − 0 problem? We calculate the convex envelope of the constrained problem when the observation matrix is orthogonal and propose a continuous non-smooth, non-convex relaxation of the k-sparse constraint functional. We give some equivalence of minimizers between the original and the relaxed problems. The subgradient is calculated as well as the proximal operator of the relaxation, and we propose an algorithm that ensures convergence to a critical point of the k-sparse constraint problem. We apply the algorithm to the problem of single-molecule localization microscopy and compare the results with well-known sparse minimization schemes. The results of the proposed algorithm are as good as the state-of-the-art results for the penalized form, while fixing the constraint constant is usually more intuitive than fixing the penalty parameter.
Fichier principal
Vignette du fichier
Article_review_2_Hal.pdf (1.88 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02556394 , version 1 (28-04-2020)
hal-02556394 , version 2 (05-01-2021)

Identifiers

Cite

Arne Bechensteen, Laure Blanc-Féraud, Gilles Aubert. A continuous relaxation of the constrained $L_2 − L_0$ problem. Journal of Mathematical Imaging and Vision, 2021, 63, pp.472-491. ⟨10.1007/s10851-020-01014-y⟩. ⟨hal-02556394v2⟩
193 View
316 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More