Recovering sparse signals with a certain family of nonconvex penalties and DC programming

  • Authors:
  • Gilles Gasso;Alain Rakotomamonjy;Stéphane Canu

  • Affiliations:
  • LITIS, INSA/Université de Rouen, Saint-Etienne du Rouvray Cedex, France;LITIS, INSA/Université de Rouen, Saint-Etienne du Rouvray Cedex, France;LITIS, INSA/Université de Rouen, Saint-Etienne du Rouvray Cedex, France

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 35.69

Visualization

Abstract

This paper considers the problem of recovering a sparse signal representation according to a signal dictionary. This problem could be formalized as a penalized least-squares problem in which sparsity is usually induced by a l1-norm penalty on the coefficients. Such an approach known as the Lasso or Basis Pursuit Denoising has been shown to perform reasonably well in some situations. However, it was also proved that nonconvex penalties like the pseudo lq-norm with q