Musipedia

from Wikipedia, the free encyclopedia

Musipedia is a search engine that can identify pieces of music - using pre-whistled parts, a virtual keyboard or using the Parsons code . As with Wikipedia , anyone can change the collection of registered melodies . A MIDI file, a note bitmap, a text and the melodic contour as a Parsons code can be entered for each melody . If necessary, the MIDI file is generated automatically with the help of Lilypond . Musipedia is a kind of Wikipedia for music.

The website is available in French, English, German and Chinese.

Search principles

Musipedia offers two search methods to choose from: either based on melodic contour or based on pitch and rhythm .

The contour search is based on an editing distance . Therefore not only entries are found that correspond exactly to the entered melodic contour, but also the most similar among the non-identical melodies. The similarity is measured on the basis of the necessary editing steps (insertion, replacement or deletion of a character), which would convert the Parsons code of the search query into the Parsons code of the search result. Since it only depends on the melodic contour, you can find melodies even if you are not sure about the key , the rhythm or the exact intervals .

The pitch and rhythm search, which is used as a preset, also has a certain robustness, because it does not depend on the absolute pitch and the exact tempo, but only on the intervals and the rhythm. The melody can be entered in several ways, e.g. B. with a keyboard on the computer screen. The search engine then breaks down the query into short segments, converts each segment into a point set in two-dimensional space from time and pitch and finally compares each of these point sets based on the Earth Mover's Distance with the point sets that describe segments from the melody database. As with the contour search, small changes to the search query only lead to correspondingly small changes in the search result, which makes the search error-tolerant.

Both search methods are accelerated with indexes based on Vantage objects . Instead of calculating the distance between the search query and each individual database entry, only the distances between the query and a small number of Vantage objects are determined when searching. For each of these Vantage objects, the distance to each object in the database has already been calculated in advance. Since the triangle inequality applies to both the editing distance and the transport distance used by Musipedia, the search algorithm only needs to consider the objects with similar distances to the Vantage objects in a second step.

Differentiation from audio search engines

The Musipedia search engine works fundamentally differently from a search engine such as B. Shazam . The latter can identify short audio segments (a few seconds from a recording) even if they were transmitted over a poor quality telephone connection. Shazam Audio uses fingerprinting for this . Audio fingerprinting can be used to identify recordings , while a search engine such as Musipedia can identify pieces of music that contain a given melody. So Shazam finds exactly the recording that contains a given segment, but no other recordings of the same piece of music.

history

Musipedia has been operated and developed by Rainer Typke since 1997. Before Wikipedia-like editing of the melody collection was possible, the search engine was called "Melodyhound", and since 2004 it has been called "Musipedia". Since 2006, the search engine has also been used for MIDI files from the World Wide Web in addition to the Musipedia melody collection. The product “Alexa Web Search”, which has been available since December 2005, is used to collect data from the Internet; Musipedia is one of the first Alexa Web Search users.

Web links

Individual evidence

  1. Planet.nl ( Memento of the original dated February 11, 2006 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. @1@ 2Template: Webachiv / IABot / www.planet.nl
  2. ^ Wall Street Journal