Skip to Main content Skip to Navigation
Conference papers

Indexing and Search for Fast Music Identification

Abstract : In this paper, we present a new technique for indexing and search in a database that stores songs. A song is represented by a high dimensional binary vector using the audio fingerprinting technique. Audio fingerprinting extracts from a song a fingerprint which is a content-based compact signature that summarizes an audio recording. A song can be recognized by matching an extracted fingerprint to a database of known audio fingerprints. In this paper, we are given a high dimensional binary fingerprint database of songs and focus our attention on the problem of effective and efficient database search. However, the nature of high dimensionality and binary space makes many modern search algorithms inapplicable. The high dimensionality of fingerprints suffers from the curse of dimensionality, i.e., as the dimension increases, the search performance decreases exponentially. In order to tackle this problem, we propose a new search algorithm based on inverted indexing, the multiple sub-fingerprint match principle, the offset match principle, and the early termination strategy. We evaluate our technique using a database of 2,000 songs containing approximately 4,000,000 sub-fingerprints and the experimental result shows encouraging performance.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01542447
Contributor : Hal Ifip <>
Submitted on : Monday, June 19, 2017 - 5:01:26 PM
Last modification on : Thursday, March 5, 2020 - 4:47:34 PM
Long-term archiving on: : Friday, December 15, 2017 - 5:36:16 PM

File

978-3-642-32498-7_20_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Guang-Ho Cha. Indexing and Search for Fast Music Identification. International Cross-Domain Conference and Workshop on Availability, Reliability, and Security (CD-ARES), Aug 2012, Prague, Czech Republic. pp.259-271, ⟨10.1007/978-3-642-32498-7_20⟩. ⟨hal-01542447⟩

Share

Metrics

Record views

105

Files downloads

314