A continuation approach to estimate a solution path of mixed L2-L0 minimization problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

A continuation approach to estimate a solution path of mixed L2-L0 minimization problems

Résumé

The approximation of a signal using a limited number of dictionary elements is stated as an L0-constrained or an L0-penalized least-square problem. We first give the working assumptions and then propose the heuristic Single Best Replacement (SBR) algorithm for the penalized problem. It is inspired by the Single Most Likely Replacement (SMLR) algorithm, initially proposed in the context of Bernoulli-Gaussian deconvolution. Then, we extend the SBR algorithm to a continuation version estimating a whole solution path, i.e., a series of solutions depending on the level of sparsity. The continuation algorithm, up to a slight adaptation, also provides an estimate of a solution path of the L0-constrained problem. The effectiveness of this approach is illustrated on a sparse signal deconvolution problem.
Fichier non déposé

Dates et versions

hal-00363468 , version 1 (23-02-2009)

Identifiants

  • HAL Id : hal-00363468 , version 1

Citer

Junbo Duan, Charles Soussen, David Brie, Jérôme Idier. A continuation approach to estimate a solution path of mixed L2-L0 minimization problems. Workshop: Signal Processing with Adaptive Sparse Structured Representations, SPARS'09, Apr 2009, Saint-Malo, France. pp.1-12. ⟨hal-00363468⟩
118 Consultations
0 Téléchargements

Partager

More