Dictionary Subselection Using an Overcomplete Joint Sparsity Model

12/12/2012
by   Mehrdad Yaghoobi, et al.
0

Many natural signals exhibit a sparse representation, whenever a suitable describing model is given. Here, a linear generative model is considered, where many sparsity-based signal processing techniques rely on such a simplified model. As this model is often unknown for many classes of the signals, we need to select such a model based on the domain knowledge or using some exemplar signals. This paper presents a new exemplar based approach for the linear model (called the dictionary) selection, for such sparse inverse problems. The problem of dictionary selection, which has also been called the dictionary learning in this setting, is first reformulated as a joint sparsity model. The joint sparsity model here differs from the standard joint sparsity model as it considers an overcompleteness in the representation of each signal, within the range of selected subspaces. The new dictionary selection paradigm is examined with some synthetic and realistic simulations.

READ FULL TEXT
research
09/07/2018

Fast greedy algorithms for dictionary selection with generalized sparsity constraints

In dictionary selection, several atoms are selected from finite candidat...
research
07/29/2013

Union of Low-Rank Subspaces Detector

The problem of signal detection using a flexible and general model is co...
research
12/31/2012

Blind Analysis of EGM Signals: Sparsity-Aware Formulation

This technical note considers the problems of blind sparse learning and ...
research
06/26/2018

Improving Pursuit Algorithms Using Stochastic Resonance

Sparse Representation Theory is a sub-field of signal processing that ha...
research
02/11/2017

On the Global-Local Dichotomy in Sparsity Modeling

The traditional sparse modeling approach, when applied to inverse proble...
research
04/13/2018

On the Minimal Overcompleteness Allowing Universal Sparse Representation

Sparse representation over redundant dictionaries constitutes a good mod...
research
10/23/2010

Collaborative Sources Identification in Mixed Signals via Hierarchical Sparse Modeling

A collaborative framework for detecting the different sources in mixed s...

Please sign up or login with your details

Forgot password? Click here to reset