Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient acoustic index for music retrieval with various degrees of similarity
Proceedings of the tenth ACM international conference on Multimedia
Audio Indexing for Efficient Music Information Retrieval
MMM '05 Proceedings of the 11th International Multimedia Modelling Conference
Exploring composite acoustic features for efficient music similarity query
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Music Motive Extraction Through Hanson Intervallic Analysis
CIC '06 Proceedings of the 15th International Conference on Computing
Multi-probe LSH: efficient indexing for high-dimensional similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Scalable mining of large video databases using copy detection
MM '08 Proceedings of the 16th ACM international conference on Multimedia
A posteriori multi-probe locality sensitive hashing
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Large-scale content-based audio retrieval from text queries
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Making chroma features more robust to timbre changes
ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
A Scalable Content-based Image Retrieval Scheme Using Locality-sensitive Hashing
CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01
Local summarization and multi-level LSH for retrieving multi-variant audio tracks
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Analysis of Minimum Distances in High-Dimensional Musical Spaces
IEEE Transactions on Audio, Speech, and Language Processing
Audio thumbnailing of popular music using chroma-based representations
IEEE Transactions on Multimedia
Edge-based locality sensitive hashing for efficient geo-fencing application
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
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.