Abstract
With this work we study suitable indexing techniques to support efficient content-based music retrieval in large acoustic databases. To obtain the index-based retrieval mechanism applicable to audio content, we pay the most attention to the design of Locality Sensitive Hashing (LSH) and the partial sequence comparison, and propose a fast and efficient audio retrieval framework of query-by-content. On the basis of this indexable framework, four different retrieval schemes, LSH-Dynamic Programming (DP), LSH-Sparse DP (SDP), Exact Euclidian LSH (E2LSH)-DP, E2LSH-SDP, are presented and estimated in order to achieve an extensive understanding of retrieval algorithms performance. The experiment results indicate that compared to other three schemes, E2LSH-SDP exhibits best tradeoff in terms of the response time, retrieval ratio, and computation cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertin, N., Cheveigne, A.d.: Scalable Metadata and Quick Retrieval of Audio Signals. In: ISMIR 2005, pp. 238–244 (2005)
Karydis, I., Nanopoulos, A., Papadopoulos, A.N., Manolopoulos, Y.: Audio Indexing for Efficient Music Information Retrieval. In: MMM, pp. 22–29 (2005)
Won, J.Y., Lee, J.H., Ku, K., Part, J., Kim, Y.S.: A Content-Based Music Retrieval System Using Representative Melody Index from Music Databases. In: Wiil, U.K. (ed.) CMMR 2004. LNCS, vol. 3310, pp. 280–294. Springer, Heidelberg (2005)
Reiss, J., Aucouturier, J.J., Sandler, M.: Efficient multidimensional searching routines for music information retrieval. In: ISMIR (2001)
Yang, C.: Efficient Acoustic Index for Music Retrieval with Various Degrees of Similarity. ACM Multimedia, 584–591 (2002)
Tsai, W.H., Yu, H.M., Wang, H.M.: A Query-by-Example Technique for Retrieving Cover versions of Popular Songs with Similar Melodies. In: ISMIR 2005 (2005)
Jang, J.S.R., Lee, H.R.: Hierarchical Filtering Method for Content-based Music Retrieval via Acoustic Input. ACM Multimedia, 401–410 (2001)
Dannenberg, R.B., Hu, N.: Understanding search performance in query-by-humming systems. In: ISMIR 2004, pp.236–241 (2004)
Indyk, P., Motwani, R.: Approximate nearest neighbors: Towards Removing the Curse of Dimensionality. In: Proc. 30th ACM STOC (1998)
Jeremy, B.: Efficient Large-scale sequence comparison by locality sensitive hashing. Bioinformatics 17(5), 419–428 (2001)
Hu, S.: Efficient Video Retrieval by Locality Sensitive Hashing. In: ICASSP 2005, pp. 449–452 (2005)
Indyk, P., Thaper, N.: Fast color image retrieval via embeddings. In: Workshop on Statistical and Computational Theories of Vision (at ICCV) (2003)
LSH Algorithm and Implementation (E2LSH), http://www.mit.edu/~andoni/LSH/
Yu, Y., Watanabe, C., Joe, K.: Towards a fast and Efficient Match Algorithm for Content-Based Music Retrieval on Acoustic Data. In: ISMIR 2005, pp. 696–701 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Y., Takata, M., Joe, K. (2006). Similarity Searching Techniques in Content-Based Audio Retrieval Via Hashing. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-69423-6_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69421-2
Online ISBN: 978-3-540-69423-6
eBook Packages: Computer ScienceComputer Science (R0)