A continuation approach to estimate a solution path of mixed L2-L0 minimization problems - SPARS09 - Signal Processing with Adaptive Sparse Structured Representations Access content directly
Conference Papers Year : 2009

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

Abstract

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.

Domains

Automatic
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-00363468 , version 1

Cite

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⟩
108 View
0 Download

Share

Gmail Facebook X LinkedIn More