Query by humming based on multiple spectral hashing and scaled open-end dynamic time warping

Signal Processing

Volumn 108, Issue , 2015, Pages 220-225

  Park, Cheong Hee ^a  

^a Chungnam National University   (South Korea)

Author keywords

Locality sensitive hashing (LSH); Query by humming (QBH); Scaled open end dynamic time warping (SOEDTW); Spectral hashing (SH)

Indexed keywords

CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; SPEECH RECOGNITION;

BINARY EMBEDDING; DYNAMIC TIME WARPING; LOCALITY SENSITIVE HASHING; QUERY BY HUMMING; RETRIEVAL PERFORMANCE; SENSITIVE HASHING; SIMILARITY-MATCHING; SPECTRAL HASHING (SH);

QUERY PROCESSING;

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

References (15)

1. J.-S. Jang, H.-R. Lee, A general framework of progressive filtering and its application to query by singing/humming, IEEE Trans. Audio, Speech Lang. Process. 16 (2008) 350-358.
2. X. Wu, M. Li, 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.
3. J. Jang, J. Chen, M. Kao, A query-by-singing system based on dynamic programming, in: Proceedings of International Workshop on Intelligent Systems Resolutions, 2000.
4. P. Tormene, T. Giorgino, S. Quanlini, M. Stefanelli, Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation, Artif. Intell. Med. 45 (2009) 11-34.
5. M. Ryynanen, A. Klaouri, Query by humming of midi and audio using locality sensitive hashing, in: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, 2008.
6. Z. Guo, Q. Wang, G. Liu, J. Guo, A query by humming system based on locality sensitive hashing indexes, Signal Process. 93 (2013) 2229-2243.
7. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: Proceedings of Advances in Neural Information Processing Systems, vol. 21, 2008, pp. 1753-1760.
8. W. Liu, J. Wang, S. Kumar, S.-F. Chang, Hashing with graphs, in: Proceedings of International Conference on Machine Learning, 2011.
9. K. He, F. W., J. Sun, K-means hashing: an affinity-preserving quantization method for learning binary compact codes, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2013.
10. Y. Kim, C.H. P., Query by humming by using scaled dynamic time warping, in: Proceedings of International Conference on Signal Image Technology and Internet Based Systems, 2003.
11. A. Gionis, P. Indyk, R. Motwani, Similarity search in high dimensions via hashing, in: Proceedings of International Conference on Very Large Data Bases, 1999.
12. M. Datar, N. Immorlica, P. Indyk, V. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the Twentieth Annual Symposium on Computational Geometry, 2004.
13. 〈http://www.music-ir.org/mirex/2010/index.php/query-by-singing/humming〉.
14. J. Wang, S. Kumar, S.-F. Chang, Semi-supervised hashing for large-scale search, IEEE Trans. Pattern Anal. Mach. Intell. 34 (12) (2012) 2393-2406.
15. G.H. Golub, C.F. Van Loan, Matrix Computations, third edition, Johns Hopkins University Press, Baltimore and London, 1996.