Efficient Query-by-Content Audio Retrieval by Locality Sensitive Hashing and Partial Sequence Comparison

Yi YU  Kazuki JOE  J. Stephen DOWNIE  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.6   pp.1730-1739
Publication Date: 2008/06/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.6.1730
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Contents Technology and Web Information Systems
indexing,  locality-sensitive hashing,  content-based audio retrieval,  dynamic programming,  

Full Text: PDF(688KB)>>
Buy this Article

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.