File Exchange

image thumbnail

Matching Pursuit with Random Sequential Subdictionaries

version 1.0.0.0 (8.15 KB) by Manu

Manu (view profile)

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

2 Downloads

Updated 17 Jul 2012

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 Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Discover Live Editor

Create scripts with code, output, and formatted text in a single executable document.


Learn About Live Editor