Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: Software

MPTK: the Matching Pursuit Toolkit

Participants : Rémi Gribonval, Sacha Krstulovic, Sylvain Lesage, Benjamin Roy.

The Matching Pursuit ToolKit (MPTK) is a fast and flexible implementation of the Matching Pursuit algorithm for sparse decomposition of monophonic as well as multichannel (audio) signals. MPTK is written in C++ and runs on Windows, MacOS and Unix platforms. It is distributed under a free software license model (GNU General Public License) and comprises a library, some standalone command line utilities and scripts to plot the results under Matlab.

MPTK has been entirely developed within the METISS group mainly to overcome limitations of existing Matching Pursuit implementations in terms of ease of maintainability, memory footage or computation speed. One of the aims is to be able to process in reasonable time large audio files to explore the new possibilities which Matching Pursuit can offer in speech signal processing. With the new implementation, it is now possible indeed to process a one hour audio signal in as little as twenty minutes.

METISS efforts this year have been targeted at adding new atom classes and improving the robustness and portability of the code. Newly added dictionaries include Chirps atoms, Anywave/Nyquist/Constant atoms, and MDCT/MDST/MCLT atoms, the latter being contributed by Emmanuel Ravelli from the Laboratoire d'Acoustique Musicale (University of Paris VII, Jussieu). A description of the various dictionaries and atoms implemented in MPTK can be found in its documentation at [65] , [63] , [64] , [61] . A description of the algorithmic speed up can be found in [40] .

An INRIA software development operation (Opération de Développement Logiciel, ODL) started in September 2006 with the aim of optimizing MPTK to ease its distribution by improving its portability to different platforms and simplifying its developpers' API. The main change at the moment is the replacement of automake/autoconf by Cmake for the build system, which will enable easier portability notably on Windows systems, and automated tests with DART. A multithread version is under development to exploit parallel (multicore) computer architectures.

Collaboration : Laboratoire d'Acoustique Musicale (University of Paris VII, Jussieu).

Contact :

Relevant links : .


Logo Inria