A query-by-humming approach to music retrieval

Author: 
Date created: 
2007
Keywords: 
Multimedia systems
Information storage and retrieval systems
Music
Information retrieval
Content based
Query
Humming
Singing
Abstract: 

Query-by-Humming (QBH) is the problem of identifying songs that approximately contain a sequence of notes hummed, sung or whistled by a user. Its central challenges are: assembling a comprehensive, well-organized music collection appropriate to the task, transcribing the voice query into a sequence of note pitches and durations, and searching for that sequence in the music collection while allowing for user input errors, transcription errors, ornaments and variations. We introduce an algorithm that helps one organize a large MIDI file collection, a pitch tracking algorithm which focuses on accurately pinpointing the harmonics in a voice signal, and our adaptation of vantage object indexing, a melody matching technique due to Rainer Typke. Finally, we present the Musiseek search engine, an implementation of these algorithms. We describe the collection of query data by human subjects and its impact on evaluation and development. We conclude with directions for future research.

Description: 
The author has placed restrictions on the PDF copy of this thesis. The PDF is not printable nor copyable. If you would like the SFU Library to attempt to contact the author to get permission to print a copy, please email your request to summit-permissions@sfu.ca.
Language: 
English
Document type: 
Thesis
Rights: 
Copyright remains with the author
File(s): 
Supervisor(s): 
F
Department: 
School of Computing Science - Simon Fraser University
Thesis type: 
(Computing Science) Thesis (M.Sc.)
Statistics: