Query by music segments: an efficient approach for song retrieval

We present the techniques for retrieving songs by music segments. A music segment consists of a segment type and the associated beat and pitch information. The similarity measures for the beat and pitch are defined. Two index structures for music segments are proposed, in which the minimal and maximal values of the beat and pitch of the music segments are stored to aid the song retrieval process. Moreover, the threshold propagation functions are developed for efficient approximate searching. Experiments are performed to show the superiority of this approach.

[1]  Arbee L. P. Chen,et al.  Music databases: indexing techniques and implementation , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

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

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

[4]  Jonathan Foote,et al.  An overview of audio information retrieval , 1999, Multimedia Systems.

[5]  Arbee L. P. Chen,et al.  Efficient theme and non-trivial repeating pattern discovering in music databases , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[6]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[7]  Arbee L. P. Chen,et al.  Query by rhythm: an approach for song retrieval in music databases , 1998, Proceedings Eighth International Workshop on Research Issues in Data Engineering. Continuous-Media Databases and Applications.

[8]  J. Seiferas,et al.  Efficient and Elegant Subword-Tree Construction , 1985 .

[9]  Ronald E. Prather.  Harmonic analysis from the computer representation of a musical score , 1996, CACM.

[10]  Wolfgang Effelsberg,et al.  Automatic audio content analysis , 1997, MULTIMEDIA '96.

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

[12]  Edward M. McCreight,et al.  A Space-Economical Suffix Tree Construction Algorithm , 1976, JACM.

[13]  Arbee L. P. Chen,et al.  An approximate string matching algorithm for content-based music data retrieval , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[14]  Arbee L. P. Chen,et al.  Efficient repeating pattern finding in music databases , 1998, CIKM '98.