ISCA Archive Interspeech 2008
ISCA Archive Interspeech 2008

Improving searching speed and accuracy of query by humming system based on three methods: feature fusion, candidates set reduction and multiple similarity measurement rescoring

Lei Wang, Shen Huang, Sheng Hu, Jiaen Liang, Bo Xu

In this paper, we present three methods for improving the searching speed and accuracy for query by humming (QBH) system with large melody database. 1) At the feature level, to minimize the inevitable errors caused by a single pitch extractor, three different pitch extraction algorithms are fused together to gain more credible and robust pitch sequence. 2) To speed up the matching process, a candidate set reduction method is firstly adopted to filter out the unlikely candidates by faster but less precise methods; then a more accurate but slower strategy is executed on the survival candidate set to perform a finer match. 3) At the decision level, we utilize these scores generated during the filtering stage and fine-matching stage to fusing together to get more accurate result. The proposed system achieved mean reciprocal rank of 0.929 for the corpus used in MIREX2006 [1] while cost an average of 0.58 seconds for one query. The results reveal the advantage of our system on speed and accuracy comparing to other system participated in that contest.

http://www.music-ir.org/mirex/2006/index.php/


doi: 10.21437/Interspeech.2008-526

Cite as: Wang, L., Huang, S., Hu, S., Liang, J., Xu, B. (2008) Improving searching speed and accuracy of query by humming system based on three methods: feature fusion, candidates set reduction and multiple similarity measurement rescoring. Proc. Interspeech 2008, 2024-2027, doi: 10.21437/Interspeech.2008-526

@inproceedings{wang08k_interspeech,
  author={Lei Wang and Shen Huang and Sheng Hu and Jiaen Liang and Bo Xu},
  title={{Improving searching speed and accuracy of query by humming system based on three methods: feature fusion, candidates set reduction and multiple similarity measurement rescoring}},
  year=2008,
  booktitle={Proc. Interspeech 2008},
  pages={2024--2027},
  doi={10.21437/Interspeech.2008-526}
}