Combining multi-probe histogram and order-statistics based LSH for scalable audio content retrieval

Yi Yu, Michel Crucianu, Vincent Oria, Ernesto Damiani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

In order to improve the reliability and the scalability of content-based retrieval of variant audio tracks from large music databases, we suggest a new multi-stage LSH scheme that consists in (i) extracting compact but accurate representations from audio tracks by exploiting the LSH idea to summarize audio tracks, and (ii) adequately organizing the resulting representations in LSH tables, retaining almost the same accuracy as an exact kNN retrieval. In the first stage, we use major bins of successive chroma features to calculate a multi-probe histogram (MPH) that is concise but retains the information about local temporal correlations. In the second stage, based on the order statistics (OS) of the MPH, we propose a new LSH scheme, OS-LSH, to organize and probe the histograms. The representation and organization of the audio tracks are storage efficient and support robust and scalable retrieval. Extensive experiments over a large dataset with 30,000 real audio tracks confirm the effectiveness and efficiency of the proposed scheme.

Original languageEnglish (US)
Title of host publicationMM'10 - Proceedings of the ACM Multimedia 2010 International Conference
Pages381-390
Number of pages10
DOIs
StatePublished - Dec 1 2010
Event18th ACM International Conference on Multimedia ACM Multimedia 2010, MM'10 - Firenze, Italy
Duration: Oct 25 2010Oct 29 2010

Publication series

NameMM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Other

Other18th ACM International Conference on Multimedia ACM Multimedia 2010, MM'10
Country/TerritoryItaly
CityFirenze
Period10/25/1010/29/10

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software

Keywords

  • audio computing
  • locality sensitive hashing
  • multi-probe histogram
  • music-IR
  • order statistics
  • variant audio search

Fingerprint

Dive into the research topics of 'Combining multi-probe histogram and order-statistics based LSH for scalable audio content retrieval'. Together they form a unique fingerprint.

Cite this