Volume 6 Number 12 (Dec. 2011)
Home > Archive > 2011 > Volume 6 Number 12 (Dec. 2011) >
JSW 2011 Vol.6(12): 2416-2420
doi: 10.4304/jsw.6.12.2416-2420

Query by Humming Systems Using Melody Matching Model Based on the Genetic Algorithm

Jing Qin 1,2 , Hongfei Lin 1 , Xinyue Liu 1

  • 1 School of Computer Science and Technology, Dalian University of Technology, Dalian, China, 116024
  • 2 College of Information Engineering, Dalian University, Dalian, China, 116622

Abstract

Query by humming (QBH) refers to music information retrieval systems where short audio clips of singing or humming act as queries. Melody is considered as the most important feature in the queries and the songs. This paper proposes a QBH system using melody matching model based on the genetic algorithm and improving the ranking result by local sensitive hashing algorithm. An approximate template of the query music is constructed by melody contour aligning algorithm based on GA, which is used to align and correct the input pitch template. The validity of the algorithm is presented by the prototype of QBH system and effects of the algorithm are also shown by the experiment results.

Keywords

  • music information retrieval
  • melody cont
jsw0612-10

How to Cite

Copied

Jing Qin, Hongfei Lin, and Xinyue Liu, "Query by Humming Systems Using Melody Matching Model Based on the Genetic Algorithm," Journal of Software, vol. 6, no. 12, pp. 2416-2420, 2011. https://doi.org/ 10.4304/jsw.6.12.2416-2420

Copyright & License

Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Article Metrics in Dimensions

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Biannually

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, CNKI, 

  • Google Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: editor@jsoftware.us

  • Aug 27, 2026 News!

    Vol 21, No 1 has been published with online version

  • Mar 30, 2026 News!

    Vol 20, No 2 has been published with online version   [Click]

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 07, 2025 News!

    JSW had implemented online submission system   [Click]