Query by humming: musical information retrieval in an audio database
Proceedings of the third ACM international conference on Multimedia
Hierarchical filtering method for content-based music retrieval via acoustic input
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Warping indexes with envelope transforms for query by humming
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Locality-sensitive hashing scheme based on p-stable distributions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Music information retrieval from a singing voice using lyrics and melody information
EURASIP Journal on Applied Signal Processing
CompositeMap: a novel framework for music similarity measure
Proceedings of the 32nd international ACM SIGIR conference on Research and development in 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
QUC-tree: integrating query context information for efficient music retrieval
IEEE Transactions on Multimedia - Special issue on integration of context and content
Effective music tagging through advanced statistical modeling
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Structural fingerprint based hierarchical filtering in song identification
ICME '11 Proceedings of the 2011 IEEE International Conference on Multimedia and Expo
Challenging Uncertainty in Query by Humming Systems: A Fingerprinting Approach
IEEE Transactions on Audio, Speech, and Language Processing
Query by Humming by Using Locality Sensitive Hashing Based on Combination of Pitch and Note
ICMEW '12 Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops
A Music Retrieval System Using Melody and Lyric
ICMEW '12 Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops
Semi-Supervised Hashing for Large-Scale Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.08 |
Recently developed query by humming (QBH) system, which uses the humming clip to find the wanted song, has become a hot topic in the area of music retrieval. At present, the challenging issue is how to quickly and accurately find the song in a large scale database by an imperfect humming. Although the technique of locality sensitive hashing (LSH) has provided a superior scheme to build an efficient index, the practical implements of the building and searching of the index are still lacking. This paper presents a set of effective algorithms to realize an LSH based QBH system. Specifically, we present an index algorithm of note-based locality sensitive hashing (NLSH), a two-level filtering algorithm of NLSH and pitch-based locality sensitive hashing (PLSH) to screen candidate fragments, an algorithm of boundary alignment linear scaling (BALS) to locate the accurate boundary of candidates and an algorithm named key transposition recursive alignment (KTRA) to tackle the problem of key transposition. The experimental results show that the proposed approach can achieve mean reciprocal rank (MRR) of 0.873 (humming from anywhere) and 0.912 (humming from beginning), which is increased by 0.118 and 0.050, respectively compared with the current state-of-the-art method.