Fanimae MIREX 2010 Edition (patch 3)


Fanimae MIREX 2010 Edition is a desktop music information retrieval system. In this version, two algorithms are implemented: ngr5 and pioi. Refer to the paper describing the algorithms.

ngr5 is the 5-gram coordinate matching implemented in Fanimae MIREX 2005 Edition. This is based on Uitdenbogerd and Zobel (2002).

pioi is the dynamic programming matching described in ยง7 of Suyoto and Uitdenbogerd (2008).

Like Fanimae MIREX 2005 Edition, this version also ships with a MIDI parser to convert MIDI files into sequence files to facilitate searching.


fnmib and fnmspioi are written in C and should be able to be compiled by any ISO C-compliant (to the 1990 standard) compiler. Consult your C implementation documentation on how to build the programs. If you are using GCC and GNU Make, you can use Makefile.gnu.

Both fnmib and fnmspioi require oakpark (included in the distribution). oakpark is not part of the RMIT MIRT Project.

fnmsngr5 and fnmmp are written in Perl and have been tested with perl version 5.10.1. fnmmp requires the MIDI package from CPAN.

Depending on your environment, you may wish to adjust the path to perl in the she-bang line in the Perl scripts.

How to use

Note: if you want to use Fanimae in a fully MIREX-compliant way, follow the instructions in Section 4 instead.

  1. Run to convert a directory containing a collection of MIDI files to a Fanimae sequence file, e.g.
    % ./ /directory/containing/collection my-seq

    my-seq will be produced in your current working directory.

  2. Run to convert a directory containing a query set of MIDI files to a Fanimae sequence file, e.g.
    % ./ /directory/containing/queries my-query
  3. [This is only mandatory if you want to search using the ngr5 algorithm.] Run fnmib to generate an index of sequences, e.g.
    % ./fnmib my-idx my-seq

    The following files will be produced: my-idx.fdl, my-idx.filp, and my-idx.fipp. If you wish to rename the index, you must rename all of them, e.g. if you wish to rename my-idx to your-idx, you should rename my-idx.fdl, my-idx.filp, and my-idx.fipp to your-idx.fdp, your-idx.filp, and your-idx.fipp respectively.

  4. To search:
    • Using the ngr5 algorithm: Run to search. expects queries to be fed from the standard input, e.g.
      % ./ my-idx < my-query
    • Using the pioi algorithm: Run fnmspioi to search. fnmspioi expects queries to be fed from the standard input, e.g.
      % ./fnmspioi my-seq < my-query

The answers will be output to the standard output.

Producing MIREX-compliant results

Note: this has only been tested against the official MIREX 2010 Symbolic Melodic Similarity dataset.

Make sure that the following CPAN modules are installed:

The wrapper script has been written for the purpose of MIREX 2010. Usage:

% ./ alg /coll/files/dir/ query.mid

alg is either ngr5 or pioi.

The first invocation takes a bit longer than subsequent invocations as the first one will also build the index and sequence files and cache them for subsequent uses.

Usage examples:

./ ngr5 essen/midi/ query.mid

The output will be:

query.mid ans1.mid ans2.mid ans3.mid ... ans10.mid

Separate indexing and searching invocations can be achieved if needed.

To only index:

% ./ - /coll/files/dir/

To search, simply use the script by specifying the algorithm as specified above, e.g.:

./ ngr5 essen/midi/ query.mid

./ pioi essen/midi/ query.mid


The use of Fanimae is governed by the MIT Licence.