ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Query by humming on folk song collections

Tadej Mittoni (2016) Query by humming on folk song collections. EngD thesis.

Download (1588Kb)


    QBH systems are designed to identify the most similar songs in database using hummed query. The process begins by capturing a hummed query on the user side, continues with its transcription using pitch detection algorithms and ends with user being presented the results of search algorithms. The goal of this thesis was to examine existing QBH systems in order to find the most optimal one for use in web application EtnoFletno, which was followed by its implementation. Algorithms YIN and probabilistic YIN were considered and tested for query transcription phase of the target system. Several search algorithms were implemented and tested as well, including DTW, Edit Distance, Spring, SMGT and SMBGT. Transcription and search algorithms had to be optimized for usage in EtnoFletno, hence the testing database contained Slovenian folk songs. Final results show that the transcription algorithm probabilistic YIN was better than its predecessor YIN and algorithm SMBGT outperformed all other search algorithms. It is also shown in the results that algorithm SMBGTs parameters should be used in two different predefined ways considering users singing skills.

    Item Type: Thesis (EngD thesis)
    Keywords: query by humming, transcription of hummed query, EtnoFletno, Slovenian folk songs, search algorithms, pitch detection algorithms, dynamical programming, probabilistic YIN, subsequence matching
    Number of Pages: 38
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    viš. pred. dr. Alenka Kavčič264Mentor
    doc. dr. Matija Marolt271Comentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536825539)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3263
    Date Deposited: 01 Mar 2016 10:01
    Last Modified: 17 Mar 2016 14:03
    URI: http://eprints.fri.uni-lj.si/id/eprint/3263

    Actions (login required)

    View Item