DMCA
Query by Humming of MIDI and Audio Using Locality Sensitive Hashing (2008)
| Venue: | Proceedings of the 2008 IEEE International Conference on Acoustics, Speech, and Signal Processing. Available online at www.cs.tut.fi/∼mryynane/ryynanen icassp08 |
| Citations: | 14 - 2 self |
BibTeX
@INPROCEEDINGS{Ryynänen08queryby,
author = {Matti Ryynänen and Anssi Klapuri},
title = {Query by Humming of MIDI and Audio Using Locality Sensitive Hashing},
booktitle = {Proceedings of the 2008 IEEE International Conference on Acoustics, Speech, and Signal Processing. Available online at www.cs.tut.fi/∼mryynane/ryynanen icassp08},
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper proposes a query by humming method based on locality sensitive hashing (LSH). The method constructs an index of melodic fragments by extracting pitch vectors from a database of melodies. In retrieval, the method automatically transcribes a sung query into notes and then extracts pitch vectors similarly to the index construction. For each query pitch vector, the method searches for similar melodic fragments in the database to obtain a list of candidate melodies. This is performed efficiently by using LSH. The candidate melodies are ranked by their distance to the entire query and returned to the user. In our experiments, the method achieved mean reciprocal rank of 0.885 for 2797 queries when searching from a database of 6030 MIDI melodies. To retrieve audio signals, we apply an automatic melody transcription method to construct the melody database directly from music recordings and report the corresponding retrieval results.
Keyphrases
audio using locality sensitive hashing candidate melody pitch vector similar melodic fragment mean reciprocal rank corresponding retrieval result entire query method search melodic fragment midi melody automatic melody transcription method index construction melody database sung query locality sensitive hashing music recording query pitch vector audio signal
