Webová aplikace pro vyhledávání MIDI souborů na základě podobnosti melodií

Abstract

Tato diplomová práce se zabývá vyhledáváním v hudebních MIDI databázích na základě podobnosti melodií. V práci jsou prezentovány algoritmy pro předzpracování a porovnání skladeb a struktura vyhledávače. Dále je prezentován paralelizační model umožňující zrychlení vyhledávání. U jednotlivých přístupů je porovnána jejich robustnost a efektivita a na základě této analýzy jsou zvoleny ty nejvhodnější. Z vybraných přístupů je vytvořena výsledná aplikace umožňující uživateli vyhledávat skladby pomocí grafického rozhraní.

This thesis focuses on searching songs in MIDI databases using melodic similarity. Presented are methods used for preprocessing, comparison of musical pieces and an architecture of a search engine leveraging them. Furthermore, a parallelization model allowing search speed up is introduced. The different approaches are compared and based on the results, the most suitable ones are selected for the final application. Said application allows users to search songs based on melodic similarity using graphical interface.