Sparse decomposition over multi-component redundant dictionaries

In many applications - such as compression, de-noising and source separation - a good and efficient signal representation is characterized by sparsity. This means that many coefficients are close to zero, while only few ones have a non-negligible amplitude. On the other hand, real-world signals - such as audio or natural images - clearly present peculiar structures. In this paper we introduce a global optimization framework that aims at respecting the sparsity criterion while decomposing a signal over an overcomplete, multi-component dictionary. We adopt a probabilistic analysis which can lead to consider the signal internal structure. As an example that fits this framework, we propose the Weighted Basis Pursuit algorithm, based on the solution of a convex, non-quadratic problem. Results show that this method can provide sparse signal representations and sparse m-terms approximations. Moreover, Weighted Basis Pursuit provides a faster convergence compared to Basis Pursuit.


Published in:
Multimedia Signal Processing (MMSP04), Workshop on, 494-497
Year:
2004
Publisher:
IEEE
Keywords:
Laboratories:




 Record created 2006-06-14, last modified 2018-01-27

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)