Efficient Cover Song Identification using approximate nearest neighbors

Romain Tavenard 1 Hervé Jégou 1 Mathieu Lagrange 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Automatically detecting cover songs imply being robust to several kinds of musical modulations. Timbral variance can be accounted at the feature level, but key and most importantly tempo variations have to be dealt with at the retrieval stage. For that purpose, most state of the art approaches consider exhaustive search based on song to song matching methods that fail at scaling up. In this paper, we introduce a hybrid technique. It first retrieves the approximate neighbors of each query chroma descriptor. In a second stage, the temporal consistency is exploited to further filter out some matches, thereby filtering irrelevant songs. Our method performs a search in a dataset comprising 80 songs in about 1s, while achieving satisfactory accuracy compared to the best performing techniques of the state of the art.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00672897
Contributor : Romain Tavenard <>
Submitted on : Friday, February 22, 2013 - 7:00:04 AM
Last modification on : Friday, May 17, 2019 - 9:22:06 AM
Long-term archiving on : Friday, March 31, 2017 - 1:21:46 AM

File

hal2012.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00672897, version 1

Citation

Romain Tavenard, Hervé Jégou, Mathieu Lagrange. Efficient Cover Song Identification using approximate nearest neighbors. 2013. ⟨hal-00672897⟩

Share

Metrics

Record views

479

Files downloads

277