Welcome to MPTK: The Matching Pursuit ToolKit project!

The Matching Pursuit Tool Kit (MPTK) provides a fast implementation of the Matching Pursuit algorithm for the sparse decomposition and plotting of multichannel audio signals. It comprises a library, standalone utilities, and Matlab+Python wrappers.


MPTK is a complete toolkit for the demonstration and exploration of the Matching Pursuit algorithm. It is:
  • FAST: e.g., extract 1.5 million atoms from a 1 hour long, 16kHz audio signal (15dB extracted) in 0.25x real time on a Pentium IV@2.4GHz, out of a dictionary of 178M Gabor atoms. Such incredible speed makes it possible to process "real world" signals;
  • FLEXIBLE: multi-channel, various signal input formats, flexible syntax to describe the dictionaries => reproducible results, cleaner experiments;
  • OPEN: modular architecture => add your own atoms ! Free distribution under the GPL.
You can have a more detailed taste of what the software is all about by looking at the documentation available on the Doc Manager page.


Most of the MPTK package is fairly stable now. However, we haven't reached version 1.0 yet. In particular, the data format of the "books" (the collections of atoms resulting from the MPTK processing) and of the XML dictionaries is bound to change in the upcoming versions. We are working on a system of backwards compatibility, but it is not ready yet: in the meantime, the formats may change with each new version (we will warn the users about it). We are conscious that this is a nuisance, and we are working on it.

Download and install:

Relevant packages are available from the Released Files section in the Project Summary menu, on the right of this page.

The MPTK software corresponds to the most recent version of the packages available in the MPTK section of the Released Files page. A limited number of older versions are kept there as history.

The mptk package depends on a few external libraries: FFTW3, libsndfile and (if you want to compile the GUI) wxWidgets. It is mandatory to have these libraries installed on your system before you can compile MPTK. The versions which worked for us when compiling the latest release of the MPTK package are mirrored in the MPTK_externals section of the Released Files page.

As an option, contributions from other labs than the original authors are distributed in the MPTK_contributions section of the Released Files page, but it is not mandatory to install them in order to compile and use the original MPTK package. Some reference articles are also available, from the MPTK_related_articles section of the Released Files page.

Help and forums:

If you need help with the software:
  1. check if a more recent release fixes your problem;
  2. if not, use the Help forum to ask questions.

Other Forums are available for open discussions about the Matching Pursuit algorithm and its MPTK implementation.

Related articles:

Some articles exposing scientific results related to MPTK are available in PDF format through the Released Files page.


If you are confused by this page, or if you want to communicate privately with us, please write to .
Request for help sent to this address won't be answered. Please use the Help forum instead.

This software is currently developed and maintained by Sacha Krstulovic and Rémi Gribonval within the METISS Research Group, at the IRISA Institute in Rennes, France.

Thank you for your interest in The Matching Pursuit ToolKit !

Latest News

New release: MPTK 0.7.0 is available

RĂ©mi Gribonval - 2013-05-09 13:53 -

MPTK 0.6.1 is available online since December 16th

Ronan Le Boulch - 2011-12-16 13:57 -

MPTK 0.5.9 is available online since December 3rd

Ronan Le Boulch - 2010-12-03 10:11 -

MPTK 0.5.7 is available online since May 31st

Ronan Le Boulch - 2010-06-01 07:38 -

MPTK 0.5.6 is available online since July 28th

Benjamin Roy - 2008-07-28 15:09 -

MPTK 0.5.5 is available online

Benjamin Roy - 2008-06-19 08:05 -

MPTK 0.5.4 is available online

Benjamin Roy - 2007-11-23 16:06 -

New release: MPTK 0.5.3-beta for windows

Benjamin Roy - 2007-02-19 09:36 -

New release: MPTK 0.5.3

Benjamin Roy - 2007-01-17 14:53 -

New release: MPTK 0.5.2 is available

Benjamin Roy - 2006-12-15 09:29 -

New release: MPTK 0.5.0

Sacha Krstulovic - 2006-05-29 10:29 -

Release of MPTK 0.4beta.3

Sacha Krstulovic - 2005-11-08 13:20 -

MPTK 0.4beta: release of bugfix02

Sacha Krstulovic - 2005-07-19 15:38 -

MPTK: release 0.4beta and docs available for download

Sacha Krstulovic - 2005-07-05 14:31 -

Creation of the MPTK site under InriaGforge

Sacha Krstulovic - 2005-06-30 15:33 -
Project Summary
Tracker Tracker

 - Bugs(6 open / 16 total)

 - Support Requests(0 open / 0 total)

 - Patches(0 open / 0 total)

 - Feature Requests(15 open / 19 total)

Forums  Forums467 messages in 2 forums
Docs  Doc Manager
Mail Lists  Mailing Lists ( 1 public lists )
SCM  SCM Tree ( 2200 commits, 8518 adds )
FTP  Released Files



Help: siteadmin-help@lists.gforge.inria.fr Webmaster: webmaster@gforge.inria.fr

Powered By GForge Collaborative Development Environment