Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Hierarchical filtering method for content-based music retrieval via acoustic input
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Efficient acoustic index for music retrieval with various degrees of similarity
Proceedings of the tenth ACM international conference on Multimedia
Locality-sensitive hashing scheme based on p-stable distributions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Audio Indexing for Efficient Music Information Retrieval
MMM '05 Proceedings of the 11th International Multimedia Modelling Conference
Time-series active search for quick retrieval of audio and video
ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 06
Similarity searching techniques in content-based audio retrieval via hashing
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A content-based music retrieval system using representative melody index from music databases
CMMR'04 Proceedings of the Second international conference on Computer Music Modeling and Retrieval
COSIN: content-based retrieval system for cover songs
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Searching musical audio datasets by a batch of multi-variant tracks
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Local summarization and multi-level LSH for retrieving multi-variant audio tracks
MM '09 Proceedings of the 17th ACM international conference on Multimedia
| Hi-index | 0.01 |
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.