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.

Introduction:

• 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.

Warning:

Download and install:

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:

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:

Contact:

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 !