Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 614193, 7 pages
http://dx.doi.org/10.1155/2014/614193
Research Article

GPU Acceleration of Melody Accurate Matching in Query-by-Humming

1State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
2School of Computer Science and Engineering, Beihang University, Beijing 100191, China
3Aviation Institute, Beijing 101121, China

Received 18 July 2013; Accepted 18 December 2013; Published 12 February 2014

Academic Editors: Y. Chen and D. Wallom

Copyright © 2014 Limin Xiao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Ghias, J. Logan, D. Chamberlin, and B. C. Smith, “Query by humming: musical information retrieval in an audio database,” in Proceedings of the 3rd International Multimedia Conference and Exhibition (MULTIMEDIA '95), pp. 231–236, November 1995. View at Scopus
  2. G. P. Nam, T. T. T. Luong, and H. H. Nam, “Intelligent query by humming system based on score level fusion of multiple classifiers,” EURASIP Journal on Advances in Signal Processing, vol. 2011, no. 21, pp. 1–11, 2011. View at Google Scholar
  3. Q. Wang, Z. Guo, G. Liu, J. Guo, and Y. Lu, “Query by humming by using locality sensitive hashing based on combination of pitch and note,” in Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 302–307, 2012.
  4. K. Kim, K. R. Park, S.-J. Park, S.-P. Lee, and M. Y. Kim, “Robust query-by-singing/humming system against background noise environments,” IEEE Transactions on Consumer Electronics, vol. 57, no. 2, pp. 720–725, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. H.-M. Yu, W.-H. Tsai, and H.-M. Wang, “A query-by-singing system for retrieving Karaoke music,” IEEE Transactions on Multimedia, vol. 10, no. 8, pp. 1626–1637, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. J.-S. R. Jang and H.-R. Lee, “A general framework of progressive filtering and its application to query by singing/humming,” IEEE Transactions on Audio, Speech and Language Processing, vol. 16, no. 2, pp. 350–358, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Jo and C. D. Yoo, “Melody extraction from polyphonic audio based on particle filter,” in Proceedings of the International Symposium on Music Information Retrieval, pp. 357–362, 2010.
  8. Y. Zhu and D. Shasha, “Warping indexes with envelope transforms for query by humming,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 181–192, June 2003. View at Scopus
  9. G. C. Yao, Y. Zheng, L. M. Xiao, L. Ruan, and Y. N. Li, “Efficient vocal melody extraction from polyphonic music signals,” Electronics and Electrical Engineering, vol. 19, no. 6, pp. 103–108, 2013. View at Google Scholar
  10. J. Hou, D.-N. Jiang, W.-X. Cao, Y. Qin, T. F. Zheng, and Y. Liu, “Effectiveness of N-gram fast match for query-by-humming systems,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '09), pp. 1310–1313, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. L. M. Xiao, Y. Zheng, W. Q. Tang, and G. C. Yao L, “A GPU-accelerated large-scale music similarity retrieval method,” in Proceedings of the IEEE International Conference on Internet of Things, 2013.
  12. L. M. Xiao, Y. Zheng, W. Q. Tang, G. C. Yao, and L. Ruan, “Parallelizing dynamic time warping algorithm using prefix computations on GPU,” in Proceedings of the 15th IEEE International Conference on High Performance Computing and Communications, 2013.
  13. D. Sart, A. Mueen, W. Najjar, E. Keogh, and V. Niennattrakul, “Accelerating dynamic time warping subsequence search with GPUs and FPGAs,” in Proceedings of the 10th IEEE International Conference on Data Mining (ICDM '10), pp. 1001–1006, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. D. Zhang, K. Adl, and J. Glass, “Fast spoken query detection using lower-bound dynamic time warping on graphical processing units,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Process, pp. 5173–5176, 2012.
  15. J. S. R. Jang, H. R. Lee, and M. Y. Kao, “Content-based music retrieval using linear scaling and branch-and-bound tree search,” in Proceedings of the International Conference on Multimedia & Expo, pp. 289–292, 2001.
  16. J. S. R. Jang and M. Y. Gao, “A query-by-Singing system based on dynamic programming,” in Proceedings of the International Workshop Intelligent System Resolutions, pp. 85–89, 2000.
  17. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym, “NVIDIA Tesla: a unified graphics and computing architecture,” IEEE Micro, vol. 28, no. 2, pp. 39–55, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. NVidia Corporation, NVidia’s Next Generation CUDA Compute Architecture: Fermi, version 1.1, http://www.nvidia.com/content/PDF/fermi_white_papers/NVIDIA_Fermi_Compute_Architecture_Whitepaper.pdf.
  19. J. Nickolls, I. Buck, M. Garland, and K. Skadron, “Scalable parallel programming with CUDA,” Queue, vol. 6, no. 2, pp. 40–53, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. NVidia Corporation, NVidia CUDA Programming Guide, version 4. 2, 2012, http://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html.
  21. MIREX, “Query by Singing/Humming,” 2012, http://www.music-ir.org/mirex/wiki/2012:Query_by_Singing/Humming.