A Novel Melody Line Identification Algorithm for Polyphonic MIDI Music

  • Sudha Velusamy
  • Balaji Thoshkahna
  • K. R. Ramakrishnan
Conference paper

DOI: 10.1007/978-3-540-69429-8_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4352)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sudha Velusamy
    • 1
  • Balaji Thoshkahna
    • 1
  • K. R. Ramakrishnan
    • 1
  1. 1.Music and Audio Group(MAG), Learning systems and Multimedia Labs, Department of Electrical EngineeringIndian Institute of ScienceBangaloreIndia

Personalised recommendations