FMF: Query adaptive melody retrieval system

Recent progress of computer and network technologies makes it possible to store and retrieve a large volume of multimedia data in many applications. In such applications, efficient indexing scheme is very important for multimedia retrieval. Depending on the media type, multimedia data shows distinct characteristics and requires different approach to handle. In this paper, we propose a fast melody finder (FMF) that can retrieve melodies fast from audio database based on frequently queried tunes. Those tunes are collected from user queries and incrementally updated into index. Considering empirical user request pattern for multimedia data, those tunes will cover significant portion of user requests. FMF represents all the acoustic and common music notational inputs using a well-known string format such as UDR and LSR and uses string matching techniques to find query results. We implemented a prototype system and report on its performance through various experiments.

[1]  Hai Zhuge,et al.  An inexact model matching approach and its applications , 2003, J. Syst. Softw..

[2]  Mitchell Kb,et al.  Web references , 2007, Ship and Mobile Offshore Unit Automation.

[3]  S. R. Subramanya,et al.  Transform-based indexing of audio data for multimedia databases , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[4]  David De Roure,et al.  A tool for content based navigation of music , 1998, MULTIMEDIA '98.

[5]  Douglas Keislar,et al.  Content-Based Classification, Search, and Retrieval of Audio , 1996, IEEE Multim..

[6]  Andreas Kornstädt,et al.  Themefinder: A web-based melodic search tool , 1998 .

[7]  Julie A. McCann,et al.  Kendra: adaptive Internet system , 2000, J. Syst. Softw..

[8]  Esko Ukkonen,et al.  Retrieving Music --- To Index or not to Index , 1998 .

[9]  Eenjun Hwang,et al.  Popularity-adaptive index scheme for fast music retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[10]  Brian Christopher Smith,et al.  Query by humming: musical information retrieval in an audio database , 1995, MULTIMEDIA '95.

[11]  Beth Logan,et al.  A music similarity function based on signal analysis , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[12]  Seungmin Rho,et al.  FMF(Fast Melody Finder): A Web-Based Music Retrieval System , 2003, CMMR.

[13]  Justin Zobel,et al.  Manipulation of music for melody matching , 1998, MULTIMEDIA '98.

[14]  Jonathan Foote,et al.  Content-based retrieval of music and audio , 1997, Other Conferences.

[15]  Chung-Ming Huang,et al.  Synchronization and flow adaptation schemes for reliable multiple-stream transmission in multimedia presentations , 2001, J. Syst. Softw..

[16]  Ian H. Witten,et al.  The New Zealand Digital Library MELody inDEX , 1997, D Lib Mag..

[17]  J. T. Foote,et al.  "Content-Based Retrieval of Music and Audio," Multimedia Storage and Archiving System II , 1997 .

[18]  François Pachet,et al.  Music Similarity Measures: What's the use? , 2002, ISMIR.

[19]  Hai Zhuge.  A problem-oriented and rule-based component repository , 2000, J. Syst. Softw..

[20]  George Tzanetakis,et al.  Manipulation, analysis and retrieval systems for audio signals , 2002 .

[21]  Justin Zobel,et al.  Melodic matching techniques for large music databases , 1999, MULTIMEDIA '99.

[22]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[23]  Daniel P. W. Ellis,et al.  Anchor space for classification and similarity measurement of music , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[24]  Lutz Prechelt,et al.  An interface for melody input , 2001, TCHI.

[25]  Masashi Yamamuro,et al.  A practical query-by-humming system for a large music database , 2000, ACM Multimedia.

[26]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .