Iskanje prevladujoče melodije v glasbenih posnetkih

Abstract

Keywords

Data

Language:	Slovenian
Year of publishing:	2010
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Kuder]
UDC:	004.9:78(043.2)
COBISS:	7622228
Views:	1078
Downloads:	238
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	[Extraction of predominant melody from audio recordings]
Secondary abstract:	Audio melody extraction is a problem that still presents itself as not easily soluble on each annual MIREX competition. Algorithms developed for this purpose try to establish a track of melody (frequency of predominant tone at each moment) in songs and determine, whether the melody is even present. The results of competitions show that none of these two problems is completely soluble, since the algorithms make errors even on songs easily understandable by humans. In this thesis I describe my implementation of the PreFEst algorithm, developed by Masataka Goto from 1999 to 2004. It is based on a promising approach that was very competitive at the time, but hasn't been developed further by the author. In this paper I propose my own implementation of the algorithm (without Goto's version of tracking) with several possible improvements - voicing detection, alternate spectrogram calculation with an additional level in the multi-rate filter bank and an optional combination of multiple window sizes, iterative tracking of peaks, outlier elimination, hypothesis balancing with the use of best successor evaluation, transition recognition using the Hough transform and adaptation of hypothesis to inter-frequency-bin values. I have tested my expanded version of Goto's algorithm on the ISMIR 2004 competition database and MIREX 2005 learning set. I have compared my results with other algorithms from previous competitions in audio melody extraction. I have established the effect of using different improvements and determined possible weaknesses and strengths of this algorithm by analysing several hypotheses calculated on test data.
Secondary keywords:	melody;music;spectral analysis;PreFEst algorithm;MIREX competition;computer science;diploma;
File type:	application/pdf
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Pages:	55 str.
ID:	23914099