Please use this identifier to cite or link to this item:
Title: Scalable content-based music retrieval using chord progression histogram and tree-structure LSH
Authors: Yu, Y.
Zimmermann, R. 
Wang, Y. 
Oria, V.
Keywords: Audio computing
Chord progression histogram
Locality sensitive hashing
Issue Date: 2013
Citation: Yu, Y., Zimmermann, R., Wang, Y., Oria, V. (2013). Scalable content-based music retrieval using chord progression histogram and tree-structure LSH. IEEE Transactions on Multimedia 15 (8) : 1969-1981. ScholarBank@NUS Repository.
Abstract: With more and more multimedia content made available on the Internet, music information retrieval is becoming a critical but challenging research topic, especially for real-time online search of similar songs from websites. In this paper we study how to quickly and reliably retrieve relevant songs from a large-scale dataset of music audio tracks according to melody similarity. Our contributions are two-fold: (i) Compact and accurate representation of audio tracks by exploiting music semantics. Chord progressions are recognized from audio signals based on trained music rules, and the recognition accuracy is improved by multi-probing. A concise chord progression histogram (CPH) is computed from each audio track as a mid-level feature, which retains the discriminative capability in describing audio content. (ii) Efficient organization of audio tracks according to their CPHs by using only one locality sensitive hash table with a tree-structure. A set of dominant chord progressions of each song is used as the hash key. Average degradation of ranks is further defined to estimate the similarity of two songs in terms of their dominant chord progressions, and used to control the number of probing in the retrieval stage. Experimental results on a large dataset with 74,055 music audio tracks confirm the scalability of the proposed retrieval algorithm. Compared to state-of-the-art methods, our algorithm improves the accuracy of summarization and indexing, and makes a further step towards the optimal performance determined by an exhaustive sequence comparison. © 1999-2013 IEEE.
Source Title: IEEE Transactions on Multimedia
ISSN: 15209210
DOI: 10.1109/TMM.2013.2269313
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Mar 18, 2019


checked on Mar 18, 2019

Page view(s)

checked on Dec 15, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.