Abstract
The rising availability of digital music stipulates effective categorization and retrieval methods. Real world scenarios are characterized by mammoth music collections through pertinent and non-pertinent songs with reference to the user input. The primary goal of the research work is to counter balance the perilous impact of non-relevant songs through Progressive Filtering (PF) for Query by Humming (QBH) system. PF is a technique of problem solving through reduced space. This paper presents the concept of PF and its efficient design based on Multi-Resolution Histograms (MRH) to accomplish searching in manifolds. Initially the entire music database is searched to obtain high recall rate and narrowed search space. Later steps accomplish slow search in the reduced periphery and achieve additional accuracy. Experimentation on large music database using recursive programming substantiates the potential of the method. The outcome of proposed strategy glimpses that MRH effectively locate the patterns. Distances of MRH at lower level are the lower bounds of the distances at higher level, which guarantees evasion of false dismissals during PF. In due course, proposed method helps to strike a balance between efficiency and effectiveness. The system is scalable for large music retrieval systems and also data driven for performance optimization as an added advantage.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ghias A, Logan J, Chamberlin D, Smith BC (1995) Query by humming-musical information retrieval in an audio database. In: Proceeding ACM multimedia, pp 231–236
Tripathy AK, Chhatre N, Surendranath N, Kalsi M (2009) Query by humming system. Int J Recent Trends Eng 2(5):373–379
Fu L, Xue XY (2004) A new efficient approach to query by humming. International computer music conference, ICMC, Miami
Raju MA, Sundaram B, Rao P (2003) Tansen: a query-by-humming based music retrieval system. In: Proceedings of the national conference on communications (NCC)
Jang JSR, Gao MY (2000) A query-by-singing system based on dynamic programming. In: Proceedings of international workshop on intelligent system resolutions (8th bellman continuum), Hsinchu, pp 85–89
Liu CC, Tsai PJ (2001) Content-based retrieval of mp3 music objects. ACM, pp 506–511
Jeon W, Ma C (2011) Efficient search of music pitch contours using wavelet transforms and segmented dynamic time warping. In: Proceedings of IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 2304–2307
Francu C, Nevill-Manning CG (2000) Distance metrics and indexing strategies for a digital library of popular music. In: Proceedings of IEEE international conference on multimedia and expo
Jang JSR, Lee HR (2001) Hierarchical filtering method for content based music retrieval via acoustic input. In: Proceedings of the 9th ACM multimedia conference, Ottawa, pp 401–410
Lu L, You H, Zhang HJ (2001) A new approach to query by humming in music retrieval. In: Proceedings of IEEE international conference on multimedia and expo (ICME), pp 595–598
Adams N, Marquez D, Wake_eld G (2005) Iterative deepening for melody alignment and retrieval. In: Proceedings of international symphony. Music information. Retrieval (ISMIR), pp 199–206
Wu X, Li M (2006) A top-down approach to melody match in pitch contour for query by humming. In: Proceedings of 5th international symposium on Chinese spoken language processing, Singapore
Zhu Y, Shasha D (2003) Warping indexes with envelope transforms for query by humming. In: Proceedings of SIGMOD, San Diego
Wang Z, Zhang B (2005) Quotient space model of hierarchical query-by-humming system. In Proceedings of IEEE Int Conference on Granular Computing 2:671–674
Jang JSR, Lee HR (2008) A general framework of progressive filtering and its application to query by singing/humming. IEEE Trans Audio Speech Lang Process, 16(2)
Adams NH, Bartsch MA, Shifrin JB, Wake_eld GH (2004) Time series alignment for music information retrieval. In: Proceedings of 5th ISMIR, pp 303–311
Addis A, Armano G, Vargiu v (2010) Using the progressive filtering approach to deal with input imbalance in large-scale taxonomies. In Proceedings of in large-scale hierarchical classification workshop of ECIR
Jang JSR, Lee HR (2006) An initial study on progressive filtering based on dynamic programming for query by singing/humming. In: Proceedings of 7th IEEE pacific-rim conference multimedia, Zhejiang, pp 971–978
Chu S, Keogh E, Hart D, Pazzani M (2002) Iterative deepening dynamic time warping for time series. In: Proceedings of 2nd SIAM international conference on data mining, CD-ROM
Bonneau G-P, Elber G, Hahmann S, Sauvage B (2008) Multiresolution analysis. In: De Floriani L, Spagnuolo M (eds) Shape analysis and structuring, mathematics+visualization, chapter3. Springer, New York, pp 83–114
Nagavi TC, Bhajantri NU (2012) Perceptive analysis of query by singing system through query excerption. In: Proceedings of the 2nd international CCSEIT-2012, Avinashilingam University, Coimbatore
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Nagavi, T.C., Bhajantri, N.U. (2013). Progressive Filtering Using Multiresolution Histograms for Query by Humming System. In: Swamy, P., Guru, D. (eds) Multimedia Processing, Communication and Computing Applications. Lecture Notes in Electrical Engineering, vol 213. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1143-3_21
Download citation
DOI: https://doi.org/10.1007/978-81-322-1143-3_21
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1142-6
Online ISBN: 978-81-322-1143-3
eBook Packages: EngineeringEngineering (R0)