Efficient query-by-content audio retrieval by locality sensitive hashing and partial sequence comparison

Yi Yu, Kazuki Joe, J. S. Downie

Research output: Contribution to journalArticle

Abstract

This paper investigates suitable indexing techniques to enable efficient content-based audio retrieval in large acoustic databases. To make an index-based retrieval mechanism applicable to audio content, we investigate the design of Locality Sensitive Hashing (LSH) and the partial sequence comparison. We propose a fast and efficient audio retrieval framework of query-by-content and develop an audio retrieval system. Based on this framework, four different audio retrieval schemes, LSH-Dynamic Programming (DP), LSH-Sparse DP (SDP), Exact Euclidian LSH (E2LSH)- DP, E2LSH-SDP, are introduced and evaluated in order to better understand the performance of audio retrieval algorithms. The experimental results indicate that compared with the traditional DP and the other three compititive schemes, E2LSH-SDP exhibits the best tradeoff in terms of the response time, retrieval accuracy and computation cost.

Original languageEnglish (US)
Pages (from-to)1730-1739
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE91-D
Issue number6
DOIs
StatePublished - Jun 2008

Keywords

  • Content-based audio retrieval
  • Dynamic programming
  • Indexing
  • Locality-sensitive hashing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Efficient query-by-content audio retrieval by locality sensitive hashing and partial sequence comparison'. Together they form a unique fingerprint.

  • Cite this