A Query-by-Humming System based on Marsyas Framework and GPU Acceleration Algorithms

被引:0
|
作者
Ruan, Li [1 ]
Wang, Long [1 ]
Xiao, LiMin [1 ]
Zhu, MingFa [1 ]
Wu, YiLei [2 ]
机构
[1] Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
[2] Beijing Comp Ctr, Beijing 100094, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Query by humming; Marsyas; search engine; GPU;
D O I
10.12785/amis/071L35
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Query-by-humming(QBH) is a content-based music retrieval method and represents the trend of the next-generation search engine. Existing QBH systems still have the problems that most of the retrieval algorithms are of slower searching speeds than the traditional query-by-text ones; lacks a practical QBH system based on the Masyas framework and the GPU acceleration algorithms. This paper introduces a query-by-humming system which is based on the Marsyas framework and GPU acceleration algorithms. The system design, the humming retrieval process, the humming signal feature extraction, the melody libraries establishment and corresponding retrieval algorithms, the GPU parallel speed-up algorithms, and the experiments are presented in detail. The experimental results verify the functionality and good performance of the proposed methods by the speedup of more than 10X with our GPU acceleration algorithms.
引用
收藏
页码:261 / 272
页数:12
相关论文
共 50 条
  • [1] GPU Acceleration of Melody Accurate Matching in Query-by-Humming
    Xiao, Limin
    Zheng, Yao
    Tang, Wenqi
    Yao, Guangchao
    Ruan, Li
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [2] Quotient space model of hierarchical query-by-humming system
    Wang, Z
    Zhang, B
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 671 - 674
  • [3] A peer-to-peer music sharing system based on query-by-humming
    Wang, Jianrong
    Chang, Xinglong
    Zhao, Zheng
    Zhang, Yebin
    Shi, Qingwei
    [J]. NEXT-GENERATION COMMUNICATION AND SENSOR NETWORKS 2007, 2007, 6773
  • [4] Follow That Tune - Adaptive Approach to DTW-based Query-by-Humming System
    Stasiak, Bartlomiej
    [J]. ARCHIVES OF ACOUSTICS, 2014, 39 (04) : 467 - 476
  • [5] A repeating pattern based Query-by-Humming fuzzy system for polyphonic melody retrieval
    Huang, Yo-Ping
    Lai, Shin-Liang
    Sandnes, Frode Eika
    [J]. APPLIED SOFT COMPUTING, 2015, 33 : 197 - 206
  • [6] A new query-by-humming system based on the score level fusion of two classifiers
    Nam, Gi Pyo
    Park, Kang Ryoung
    Park, Sung-Joo
    Lee, Soek-Pil
    Kim, Moo-Young
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2012, 25 (06) : 717 - 733
  • [7] A Subsequence Matching with Gaps-Range-Tolerances Framework: A Query-By-Humming Application
    Kotsifakos, Alexios
    Papapetrou, Panagiotis
    Hollmen, Jaakko
    Gunopulos, Dimitrios
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 761 - 771
  • [8] Query-by-Humming/Singing of MIDI and Audio Files by Fuzzy Inference System
    Huang, Yo-Ping
    Lai, Shin-Liang
    Chang, Tsun-Wei
    Horng, Maw-Sheng
    [J]. 2012 THIRD FTRA INTERNATIONAL CONFERENCE ON MOBILE, UBIQUITOUS, AND INTELLIGENT COMPUTING (MUSIC), 2012, : 41 - 46
  • [9] AnEffective Design for Fast Query-by-Humming System with Melody Segmentation and Feature Extraction
    Lv, Anchao
    Liu, Gang
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, : 752 - 757