An efficient frequent melody indexing method to improve the performance of query-by-humming systems

Jinhee You, Sanghyun Park, Inbum Kim

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In recent years, the need to efficiently store and retrieve large amounts of musical information has increased. In this paper, we design and implement a Query-By-Humming (QBH) system, which can retrieve melodies similar to users' humming. To make this QBH system efficient, the following three methods were proposed. First, we convert the melodies to be indexed into the corresponding strings, in order to increase search speed. The conversion method is designed to tolerate the errors involved in humming. Second, we extract significant melodies from music and then build a couple of indexes from them. For this task, we propose reliable methods for extracting melodies that occur frequently and for melodies that begin after a long rest. Third, we propose a three-step index searching method for minimizing database access. Through the experiments with a real-world data set, it was verified that this system has noticeable improvements over the N-gram approach.

Original languageEnglish
Pages (from-to)777-798
Number of pages22
JournalJournal of Information Science
Volume34
Issue number6
DOIs
Publication statusPublished - 2008 Dec 1

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'An efficient frequent melody indexing method to improve the performance of query-by-humming systems'. Together they form a unique fingerprint.

  • Cite this