Euclid in a Taxicab: Sparse Blind Deconvolution with Smoothed ℓ 1 /ℓ 2 Regularization

Abstract : The ℓ 1 /ℓ 2 ratio regularization function has shown good performance for retrieving sparse signals in a number of recent works, in the context of blind deconvolution. Indeed, it benefits from a scale invariance property much desirable in the blind context. However, the ℓ 1 /ℓ 2 function raises some difficulties when solving the nonconvex and nonsmooth minimization problems resulting from the use of such a penalty term in current restoration methods. In this paper, we propose a new penalty based on a smooth approximation to the ℓ 1 /ℓ 2 function. In addition, we develop a proximal-based algorithm to solve variational problems involving this function and we derive theoretical convergence results. We demonstrate the effectiveness of our method through a comparison with a recent alternating optimization strategy dealing with the exact ℓ 1 /ℓ 2 term, on an application to seismic data blind deconvolution. Index Terms Smoothed ℓ 1 /ℓ 2 regularization, norm ratio, sparsity, blind deconvolution, nonconvex optimization, preconditioned forward-backward algorithm, seismic data processing.
Type de document :
Article dans une revue
IEEE Signal Processing Letters, Institute of Electrical and Electronics Engineers, 2015, 22 (5), pp.539-543. 〈http://dx.doi.org/10.1109/LSP.2014.2362861〉. 〈10.1109/LSP.2014.2362861〉
Liste complète des métadonnées

Littérature citée [42 références]  Voir  Masquer  Télécharger

https://hal-ifp.archives-ouvertes.fr/hal-01328398
Contributeur : Laurent Duval <>
Soumis le : mardi 7 juin 2016 - 23:42:02
Dernière modification le : mardi 28 juin 2016 - 14:14:23

Fichier

Repetti_A_2015_j-ieee-spl_eucl...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Audrey Repetti, Mai Quyen Pham, Laurent Duval, Emilie Chouzenoux, Jean-Christophe Pesquet. Euclid in a Taxicab: Sparse Blind Deconvolution with Smoothed ℓ 1 /ℓ 2 Regularization. IEEE Signal Processing Letters, Institute of Electrical and Electronics Engineers, 2015, 22 (5), pp.539-543. 〈http://dx.doi.org/10.1109/LSP.2014.2362861〉. 〈10.1109/LSP.2014.2362861〉. 〈hal-01328398〉

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

179