Skip to main content
Top

2018 | OriginalPaper | Chapter

Unified Algorithm for Melodic Music Similarity and Retrieval in Query by Humming

Authors : Velankar Makarand, Kulkarni Parag

Published in: Intelligent Computing and Information and Communication

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Query by humming (QBH) is an active research area since a decade with limited commercial success. Challenges include partial imperfect queries from users, query representation and matching, fast, and accurate generation of results. Our work focus is on query presentation and matching algorithms to reduce the effective computational time and improve accuracy. We have proposed a unified algorithm for measuring melodic music similarity in QBH. It involves two different approaches for similarity measurement. They are novel mode normalized frequency algorithm using edit distance and n-gram precomputed inverted index method. This proposed algorithm is based on the study of melody representation in the form of note string and user query variations. Queries from four non-singers with no formal training of singing are used for initial testing. The preliminary results with 60 queries for 50 songs database are encouraging for the further research.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kumar P, Joshi M, Hariharan S, Rao P: Sung note segmentation for a query-by-humming system. Intl Joint Conferences on Artificial Intelligence IJCAI (2007). Kumar P, Joshi M, Hariharan S, Rao P: Sung note segmentation for a query-by-humming system. Intl Joint Conferences on Artificial Intelligence IJCAI (2007).
2.
go back to reference Salamon J, Serra J, Gómez E: Tonal representations for music retrieval: from version identification to query-by-humming. International Journal of Multimedia Information Retrieval. 2(1) pp 45–58, (2013). Salamon J, Serra J, Gómez E: Tonal representations for music retrieval: from version identification to query-by-humming. International Journal of Multimedia Information Retrieval. 2(1) pp 45–58, (2013).
3.
go back to reference Ruan L, Wang L, Xiao L, Zhu M, Wu Y: A Query-by-Humming System based on Marsyas Framework and GPU Acceleration Algorithms. Appl. Math. pp 261–72, Feb (2013). Ruan L, Wang L, Xiao L, Zhu M, Wu Y: A Query-by-Humming System based on Marsyas Framework and GPU Acceleration Algorithms. Appl. Math. pp 261–72, Feb (2013).
4.
go back to reference Chandrasekhar V, Sharifi M, Ross DA: Survey and Evaluation of Audio Fingerprinting Schemes for Mobile Query-by-Example Applications. ISMIR Vol. 20, pp. 801–806 (2011). Chandrasekhar V, Sharifi M, Ross DA: Survey and Evaluation of Audio Fingerprinting Schemes for Mobile Query-by-Example Applications. ISMIR Vol. 20, pp. 801–806 (2011).
5.
go back to reference Molina E, Tardón LJ, Barbancho I, Barbancho AM: The Importance of F0 Tracking in Query-by-singing-humming. In ISMIR pp. 277–282, Nov (2014). Molina E, Tardón LJ, Barbancho I, Barbancho AM: The Importance of F0 Tracking in Query-by-singing-humming. In ISMIR pp. 277–282, Nov (2014).
6.
go back to reference Gulati S, Serra J, Serra X.: An evaluation of methodologies for melodic similarity in audio recordings of indian art music. In Acoustics, Speech and Signal Processing (ICASSP), IEEE International Conference pp. 678–682 Apr, (2015). Gulati S, Serra J, Serra X.: An evaluation of methodologies for melodic similarity in audio recordings of indian art music. In Acoustics, Speech and Signal Processing (ICASSP), IEEE International Conference pp. 678–682 Apr, (2015).
7.
go back to reference Liu NH: Effective Results Ranking for Mobile Query by Singing/Humming Using a Hybrid Recommendation Mechanism. IEEE Transactions on Multimedia. pp 1407–20, (2014). Liu NH: Effective Results Ranking for Mobile Query by Singing/Humming Using a Hybrid Recommendation Mechanism. IEEE Transactions on Multimedia. pp 1407–20, (2014).
8.
go back to reference Wang CC, Jang JS: Improving query-by-singing/humming by combining melody and lyric information. IEEE/ACM Transactions on Audio, Speech, and Language Processing. pp 798–806 (2015). Wang CC, Jang JS: Improving query-by-singing/humming by combining melody and lyric information. IEEE/ACM Transactions on Audio, Speech, and Language Processing. pp 798–806 (2015).
9.
go back to reference Liu, N. H: Effective Results Ranking for Mobile Query by Singing/Humming Using a Hybrid Recommendation Mechanism. IEEE Transactions on Multimedia, 1407–1420(2014). Liu, N. H: Effective Results Ranking for Mobile Query by Singing/Humming Using a Hybrid Recommendation Mechanism. IEEE Transactions on Multimedia, 1407–1420(2014).
10.
go back to reference Ramesh V: Exploring Data Analysis in music using tool praat. ICETET. IEEE International Conference, pp. 508–509, (2008). Ramesh V: Exploring Data Analysis in music using tool praat. ICETET. IEEE International Conference, pp. 508–509, (2008).
11.
go back to reference Makarand, Velankar, and H. V. Sahasrabuddhe: Novel Approach for Music Search Using Music Contents and Human Perception, IEEE International Conference on Electronic Systems, Signal Processing and Computing Technologies ICESC, (2014). Makarand, Velankar, and H. V. Sahasrabuddhe: Novel Approach for Music Search Using Music Contents and Human Perception, IEEE International Conference on Electronic Systems, Signal Processing and Computing Technologies ICESC, (2014).
Metadata
Title
Unified Algorithm for Melodic Music Similarity and Retrieval in Query by Humming
Authors
Velankar Makarand
Kulkarni Parag
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7245-1_37

Premium Partner