An efficient audio fingerprint search algorithm for music retrieval

Sunhyung Lee, Dongsuk Yook, Sukmoon Chang

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


The conventional audio fingerprinting system by Haitsma uses a lookup table to identify the candidate songs in the database, which contains the sub-fingerprints of songs, and searches the candidates to find a song whose bit error rate is the lowest. However, this approach has a drawback that the number of database accesses increases dramatically, especially when the database contains a large number of songs or when a matching sub-fingerprint is not found in the lookup table due to a heavily degraded input signal. In this paper, a novel search method is proposed to overcome these difficulties. The proposed method partitions each song found from the lookup table into blocks, assigns a weight to each block, and uses the weight as a search priority to speed up the search process while reducing the number of database accesses. Various results from our experiment show the significant improvement in search speed while maintaining the search accuracy comparable to the conventional method.

Original languageEnglish
Article number6626252
Pages (from-to)652-656
Number of pages5
JournalIEEE Transactions on Consumer Electronics
Issue number3
Publication statusPublished - 2013


  • Audio fingerprint
  • audio database search
  • music informationretrieval

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'An efficient audio fingerprint search algorithm for music retrieval'. Together they form a unique fingerprint.

Cite this