A query by humming system based on locality sensitive hashing indexes

Signal Processing

Volumn 93, Issue 8, 2013, Pages 2229-2243

  Guo, Zhiyuan ^a   Wang, Qiang ^a   Liu, Gang ^a   Guo, Jun ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Key transposition recursive alignment; Locality sensitive hashing; Music information retrieval; Query by humming

Indexed keywords

EFFECTIVE ALGORITHMS; LARGE-SCALE DATABASE; LOCALITY SENSITIVE HASHING; MEAN RECIPROCAL RANKS; MUSIC INFORMATION RETRIEVAL; QUERY BY HUMMING; QUERY BY HUMMING SYSTEMS; STATE-OF-THE-ART METHODS;

ALGORITHMS; ALIGNMENT;

QUERY PROCESSING;

EID: 84876291222     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2012.09.006     Document Type: Article

References (27)

1. J. Shen, M. Wang, S. Yan, H.H. Pang, X. Hua, Effective music tagging through advanced statistical modeling, in: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2010, pp. 635-642.
2. Q. Wang, G. Liu, Z. Guo, J. Guo, X. Chen, Structural fingerprint based hierarchical filtering in song identification, in: Proceedings of IEEE International Conference on Multimedia and Expo (ICME), 2011.
3. A.J. Ghias, D. Logan, and B.C. Smith Query by humming musical information retrieval in an audio database Proceedings of ACM Multimedia 1995 231 236
4. J.R. Jang, H.R. Lee, M.Y. Kao, Content-based music retrieval using linear scaling and branch-and-bound tree search, in: Proceedings of IEEE International Conference on Multimedia and Expo, 2001, pp. 405-408.
5. J.R. Jang, H.R. Lee, Hierarchical filtering method for content-based music retrieval via acoustic input, in: Proceedings of ACM International Conference on Multimedia, 2001, pp. 401-410.
6. Y. Zhu, and D. Shasha Warping indexes with envelope transforms for query by humming Proceedings of ACM Special Interest Group on Management of Data (SIGMOD) 2003 181 192
7. X. Wu, M. Li, J. Liu, J. Yang, Y. Yan, A top-down approach to melody match in pitch contour for query by humming, in: Proceedings of International Conference of Chinese Spoken Language Processing, 2006.
8. S. Huang, L. Wang, S. Hu, H. Jiang, B. Xu, Query by humming via multiscale transportation distance in random query occurrence context. In: Proceedings of IEEE International Conference on Multimedia and Expo (ICME), 2008.
9. M. Suzuki, T. Hosoya, and A. Ito Music information retrieval from a singing voice using lyrics and melody information EURASIP Journal on Advances in Signal Processing 2007 Article ID 38727
10. Z. Guo, Q. Wang, G. Liu, and J. Guo A music retrieval system based on spoken lyric queries International Journal of Advancements in Computing Technology (IJACT) 4 8 2012 173 180
11. Z. Guo, Q. Wang, G. Liu, J. Guo, Y. Lu, A music retrieval system using melody and lyric, in: Proceedings of International Conference on Multimedia & Expo Workshops (ICMEW), 2012.
12. J. Shen, D. Tao, and X. Li QUC-tree: integrating query context information for efficient music retrieval IEEE Transactions on Multimedia 11 2009 313 323
13. A.C. Gedik, and B. Bozkurt Pitch-frequency histogram-based music information retrieval for Turkish music Signal Processing 90 4 2009 1049 1063
14. Z. Guo, Q. Wang, G. Liu, J. Guo, Query by humming via hierarchical filters, in: Proceedings of International Conference on Pattern Recognition (ICPR), 2012.
15. Q. Wang, Z. Guo, G. Liu, J. Guo, Tempo variation based multilayer filters for query by humming, in: Proceedings of International Conference on Pattern Recognition (ICPR), 2012.
16. M. Ryynanen,A. Klapuri, Query by humming of midi and audio using locality sensitive hashing, in: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008, pp. 2249-2252.
17. Y. Yu, M. Crucianu, V. Oria, Local summarization and multi-level LSH for retrieving multi-variant audio tracks, in: Proceedings of the 17th ACM International Conference on Multimedia, 2009.
18. Q. Wang, Z. Guo, G. Liu, J. Guo, Y. Lu, Query by humming by using locality sensitive hashing based on combination of pitch and note, in: Proceedings of International Conference on Multimedia & Expo Workshops (ICMEW), 2012.
19. M. Datar, P. Indyk, N. Immorlica, V. Mirrokni, Locality sensitive hashing scheme based on p-stable distributions, in: Proceedings of Annual Symposium on Computational Geometry (SOCG), June 9-11, 2004.
20. J. Wang, S. Kumar, and S.F. Chang Semi-supervised hashing for large scale search IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 6 2012
21. Y. Mu, J. Shen, S. Yan, Weakly-supervised hashing in kernel space, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2010.
22. P. Li, M. Wang, J. Cheng, C. Xu, and H. Lu Spectral hashing with semantically consistent graph for image indexing IEEE Transactions on Multimedia 2012 10.1109/TMM.2012.2199970
23. B. Zhang, J. Shen, Q. Xiang, Y. Wang, CompositeMap: a novel framework for music similarity measure, in: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009, pp. 403-410.
24. Q. Wang, Z. Guo, G. Liu, J. Guo, Entropy based locality sensitive hashing, in: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2012, pp. 1045-1048.
25. E. Unal, E. Chew, P.G. Georgiou, and S. Narayanan Challenging uncertainty in query by humming systems: a fingerprinting approach IEEE Trans. Audio, Speech, and Language Processing 16 2008 359 371
26. 〈http://www.music-ir.org/mirex/2010/index.php/Query-by-Singing/ Humming〉.
27. J. Stephen Downie The music information retrieval evaluation eXchange (MIREX) D-Lib 12 2006