A query by humming system for music information retrieval

In this paper we propose a music Query by Humming System made of two main functional blocks; the first implements a voice-to-midi transcription algorithm to process the query, the second implements a search engine based on a novel template matching technique for Dynamic Time Warping. The voice-to-midi algorithm transforms the sung or hummed query in a MIDI file by segmenting and identifying the notes' sequence. The search engine uses a Template Matching technique to produce a list of possible melodies that best match the searched one. In the test phase, first, we investigated performance of the search engine in retrieval using a synthetic test bench; a set of artificial queries is build placing and adjusting, in the queries, patterns of typical disturbance. Second, we use a genetic algorithm to automatically optimize the performance of the overall system using a real-life test bench. Results highlight that the proposed MIR system has good performances and is robust enough to be employed in real life applications. © 2010 IEEE.