File Exchange

image thumbnail

Matching Pursuit with Random Sequential Subdictionaries

version 1.0 (8.15 KB) by

Naive Implementation of MP, OMP and the proposed randomized version RSSMP



View License

This piece of software is provided as support materiel for the article:
M. Moussallam, L. Daudet, G. Richard "Matching Pursuits with Random Sequential Subdictionaries", Signal Processing , 2012

Matching pursuits are a family of greedy algorithms widely used in signal processing to solve sparse approximation and recovery problems. They rely on an atom selection step that requires the calculation of numerous projections, which can be computationally costly for big dictionaries and burdens their competitivity in coding applications.

We propose to use a non adaptive random sequence of subdictionaries in the decomposition process, thus browsing a larger dictionary space in a probabilistic fashion with no additional projection cost nor parameter estimation.

Comments and Ratings (0)

MATLAB Release
MATLAB 7.10 (R2010a)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video