A Novel Melody Line Identification Algorithm for Polyphonic MIDI Music
- Cite this paper as:
- Velusamy S., Thoshkahna B., Ramakrishnan K.R. (2006) A Novel Melody Line Identification Algorithm for Polyphonic MIDI Music. In: Cham TJ., Cai J., Dorai C., Rajan D., Chua TS., Chia LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg
The problem of automatic melody line identification in a MIDI file plays an important role towards taking QBH systems to the next level. We present here, a novel algorithm to identify the melody line in a polyphonic MIDI file. A note pruning and track / channel ranking method is used to identify the melody line. We use results from musicology to derive certain simple heuristics for the note pruning stage. This helps in the robustness of the algorithm, by way of discarding “spurious” notes. A ranking based on the melodic information in each track / channel enables us to choose the melody line accurately. Our algorithm makes no assumption about MIDI performer specific parameters, is simple and achieves an accuracy of 97% in identifying the melody line correctly. This algorithm is currently being used by us in a QBH system built in our lab.
Unable to display preview. Download preview PDF.