A continuous relaxation of the constrained $L_2 − L_0$ problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2021

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

Arne Bechensteen
  • Fonction : Auteur
  • PersonId : 1087430
Laure Blanc-Féraud
Gilles Aubert
  • Fonction : Auteur
  • PersonId : 949451

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
214 Consultations
467 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More