Query by Humming System Through Multiscale Music Entropy

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 309)


Query by humming (QBH) is one of the most active areas of research under music information retrieval (MIR) domain. QBH employs meticulous approaches for matching hummed query to music excerpts existing within the music database. This paper proposes QBH system based on the estimation of multiscale music entropy (MME). The proposed technique exploits the statistical reliability through the MME for music signals approximation. Further, the Kd tree is employed for indexing MME feature vectors of music database leading to reduced search space and retrieval time. Later, MME feature vectors are extracted from humming query for recognition and retrieval of the corresponding song from music database. The experimental results demonstrate that the proposed MME and Kd tree-based QBH system provides higher discrimination capability than the existing contemporary techniques.


Entropy Kd tree Multiscale music entropy (MME) QBH 


  1. 1.
    Addis, A., Armano, G., Vargiu, E.: Using the progressive filtering approach to deal with input imbalance in large-scale taxonomies. In: Proceedings of LSHC Workshop of ECIR (2010)Google Scholar
  2. 2.
    Jang, J.S.R., Lee, H.R.: Hierarchical filtering method for content based music retrieval via acoustic input. In: Proceedings of the 9th ACM Multimedia Conference, Canada, pp. 401–410 (2001)Google Scholar
  3. 3.
    Adams, N.H., Bartsch, M.A., Shifrin, J.B., Wakefileld, G.H.: Time series alignment for music information retrieval. In: Proceedings of 5th ISMIR, pp. 303–311 (2004)Google Scholar
  4. 4.
    Selina, C., Eamonn, K., David, H., Michael, P.: Iterative deepening dynamic time warping for time series. In: Proceedings of 2nd SIAM International Conference on Data Mining (2002)Google Scholar
  5. 5.
    Zhu, Y., Shasha, D.: Warping indexes with envelope transforms for QBH. In: Proceedings of the ACMSIGMOD International Conference on Management of Data, California, pp. 181–192 (2003)Google Scholar
  6. 6.
    Adams, N., Marquez, D., Wakefileld, G.: Iterative deepening for melody alignment and retrieval. In: Proceedings of ISMIR, pp. 199–206 (2005)Google Scholar
  7. 7.
    Jang, J.S.R., Lee, H.R.: An initial study on progressive filtering based on DP for QBSH. In: Proceedings of 7th IEEE Pacific-Rim Conference on Adv. in MIP, China, pp. 971–978 (2006)Google Scholar
  8. 8.
    Raju, M.A., Sundaram, B., Preeti Rao:. Tansen: a query-by-humming based music retrieval system. In: Proceedings of the National Conference on Communications (NCC) (2003)Google Scholar
  9. 9.
    Shifrin, J., Pardo, B., Meek, C., Birmingham, W.: HMM based musical query retrieval. In: Proceedings of 2nd ACM/IEEE-CS Joint Conference on DL, Oregon, USA, pp. 295–300 (2002)Google Scholar
  10. 10.
    Jeon, W., Ma, C.: Efficient search of music pitch contours using wavelet transforms and segmented DTW. In: Proceedings of IEEE Internationl Conference on ICASSP, Prague, pp. 2304–2307 (2011)Google Scholar
  11. 11.
    Thuraisingham, R.A., Gottwald, G.A.: On multiscale entropy analysis for physiological data. Technical report (2006)Google Scholar
  12. 12.
    Davies, M.E.P., Plumbley, M.D.: On the use of entropy for beat tracking evaluation. In: Proceedings of IEEE International Conference on ASSP, Honolulu, HI, pp. 1305–1308 (2007)Google Scholar
  13. 13.
    Yan, R.Y., Zheng, Q.H.: Multi-scale entropy based traffic analysis and anomaly detection. In: Proceedings of 8th International Conference on ISDA, Kaohsiung, Taiwan, pp. 151–157 (2008)Google Scholar
  14. 14.
    Costa, M., Peng, C.K., Goldberger, A.L., Hausdorff, J.M.: Multiscale entropy analysis of human gait dynamics. Phys. A Stat. Mech. Appl. Technical report (2003)Google Scholar
  15. 15.
    Riihijarvi, J., Wellens, M., Mahonen, P.: Measuring complexity and predictability in networks with MEA. In: Proceedings of IEEE INFOCOM, Rio de Janeiro, pp. 1107–1115 (2009)Google Scholar
  16. 16.
    He, H., Chen, B., Guo, J.: Emotion recognition of pop music based on maximum entropy with priors. In: Proceedings of 13th Pacific-Asia Conference, PAKDD, Thailand, pp. 788–795 (2009)Google Scholar
  17. 17.
    Simon, S.J.: Measuring Information in Jazz Improvisation. Technical report School of Library and Information Science, University of South Florida, South Florida (2007)Google Scholar
  18. 18.
    Ibarrola, A.C., Chavez, E.: On musical performances identification, entropy and string matching. In: Proceedings of MICAI, Springer, Advances in AI LNCS, pp. 952–962 (2006)Google Scholar
  19. 19.
    Cox, G.: On the relationship between entropy and meaning in music: an exploration with recurrent neural networks. In: Proceedings of the Annual Meeting of the Cognitive Science Society (2010)Google Scholar
  20. 20.
    Trisiladevi, C.N., Nagappa, U.B.: Perceptive analysis of QBS system through query excerption. In: Proceedings of the 2nd International Conference on CCSEIT, ACM, India, pp. 580–586 (2012)Google Scholar
  21. 21.
    Sayood, K.: Introduction to Data Compression, 3rd edn. Elsevier (2006)Google Scholar
  22. 22.
    Costa, M., Goldberger, A.L., Peng, C.K.: Multiscale entropy analysis of biological signals. Technical report (2005)Google Scholar
  23. 23.
    Aly, M., Munich, M., Perona, P.: Distributed Kd-trees for retrieval from very large image collections. In: Proceedings of BMVC, Dundee, UK (2011)Google Scholar
  24. 24.
    Jang, J.S.R., Lee, H.R.: A general framework of progressive filtering and its application to query by singing/humming 16:350–358 (2008)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Deptartment of Computer Science and EngineeringSri Jayachamarajendra College of EngineeringMysoreIndia
  2. 2.Department of Computer Science and EngineeringGovernment Engineering CollegeChamarajanagarIndia

Personalised recommendations