BeatBank ? An MPEG-7 Compliant Query by Tapping System

A Query by Tapping System is a multi-media database containing rhythmic metadata descriptions of songs. This paper presents a Query by Tapping system called BeatBank. The system allows to formulate queries by tapping the melody line’s rhythm of a song requested on a MIDI keyboard or an e-drum. The query entered is converted into an MPEG-7 compliant representation. The actual search process takes only rhythmic aspects of the melodies into account by comparing the values of the MPEG-7 Beat Description Scheme. An efficiently computable similarity measure is presented which enables the comparison of two database entries. This system works in real-time and computes the search process online. It computes and presents a new search result list after every tap made by the user.

[1]  Ricardo A. Baeza-Yates,et al.  Fast and Practical Approximate String Matching , 1996, Inf. Process. Lett..

[2]  Anssi Klapuri,et al.  Measuring the similarity of Rhythmic Patterns , 2002, ISMIR.

[3]  Ian H. Witten,et al.  Towards the digital music library: tune retrieval from acoustic input , 1996, DL '96.

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

[5]  Thomas Sikora,et al.  A Query by Humming System using MPEG-7 Descriptors , 2004 .

[6]  Jyh-Shing Roger Jang,et al.  Super MBox: an efficient/effective content-based music retrieval system , 2001, MULTIMEDIA '01.

[7]  Jyh-Shing Roger.  Query by Tapping: A New Paradigm for Content-Based Music Retrieval from Acoustic Input , 2001 .

[8]  Alexandra L. Uitdenbogerd,et al.  Music IR: Past, Present, and Future , 2000, ISMIR.

[9]  Youngmoo E. Kim,et al.  Analysis of a Contour-based Representation for Melody , 2000, ISMIR.

[10]  J. Zobel,et al.  Matching Techniques for Large Music Databases , 1999 .

[11]  David Sankoff,et al.  Comparison of musical sequences , 1990, Comput. Humanit..

[12]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[13]  Justin Zobel,et al.  Music Ranking Techniques Evaluated , 2000, ISMIR.

[14]  B. S. Manjunath,et al.  Introduction to MPEG-7: Multimedia Content Description Interface , 2002 .

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