A Novel Melody Line Identification Algorithm for Polyphonic MIDI Music

  • Sudha Velusamy
  • Balaji Thoshkahna
  • K. R. Ramakrishnan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4352)


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.

Unable to display preview. Download preview PDF.


  1. 1.
    McNab, R.J., Smith, L.A., Witten, I.H., Henderson, C.L.: Tune Retrieval in the Multimedia Library. In: Multimedia Tools and Applications (2000)Google Scholar
  2. 2.
    Blackburn, S., De Roure, D.: A Tool For Content Based Navigation Of Music. In: Proc. of ACM Multimedia 1998, England, September 11 (1998)Google Scholar
  3. 3.
    Ghias, A., Logan, J., Chamberlin, D., Smith, B.: Query By Humming Musical Information Retrieval in An Audio Database. In: Proc. of ACM Multimedia 1995 (1995)Google Scholar
  4. 4.
    Uitdenbogerd, A., Zobel, J.: Melodic Matching Techniques For Large Music Databases. In: Proc. of ACM International Multimedia Conference 1999 (1999)Google Scholar
  5. 5.
    Chai, W.: Melody Retrieval On The Web, MS Thesis, Massachusetts Institute of Technology, Boston (2000)Google Scholar
  6. 6.
    Charnasse, H., Stepien, B.: Automatic Transcription of German Lute Tablatures An Articial Intelligence Application. In: Computer Representations and Models in Music. Academic Press, London (1992)Google Scholar
  7. 7.
    Tang, M., Yip, C.-L., Kao, B.: Selection of Melody Lines for Music Databases. In: IEEE Proc. of the 24th Annual International Computer Software and Applications Conference (2000)Google Scholar
  8. 8.
    Ozcan, Isikhan, Alpkocak: Melody Extraction On MIDI Music Files. In: Proc. of the Seventh IEEE International Symposium on Multimedia (ISM 2005) (2005)Google Scholar
  9. 9.
    Rizo, D., de leon, P.J.P., Antonio, Jose: Melody Track Identification. In: MIDI Files. American Association for Artificial Intelligence (2006)Google Scholar
  10. 10.
    Bello, J.P., Monti, G., Sandler, M.: Techniques For Automatic Music Transcription. In: Proc. of International Symposium on Music Information Retrieval, Plymouth, MA (October 2000)Google Scholar
  11. 11.
    Kosugi, N., Nishihara, Y., Sakata, T., Yamamuro, M., Kushima, K.: A Practical Query By Humming System for A Large Music Database. In: Proc. of ACM Conference (2000)Google Scholar

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