Computing a Geometric Measure of the Similarity Between two Melodies

Consider two orthogonal closed chains on a cylinder. The chains are monotone with respect to the angle Θ. We wish to rigidly move one chain so that the total area between the two chains is minimized. This is a geometric measure of similarity between two repeating melodies proposed by ´

[1]  Arbee L. P. Chen,et al.  Query by music segments: an efficient approach for song retrieval , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[2]  Kjell Lemström,et al.  String Matching Techniques for Music Retrieval , 2000 .

[3]  Angelika REISER.  A Linear Selection Algorithm for Sets of Elements with Weights , 1978, Inf. Process. Lett..

[4]  Eleanor Selfridge-Field,et al.  Melodic Similarity : concepts, procedures, and applications , 1998 .

[5]  Charles Cronin.  Concepts of melodic similarity in music copyright infringement suits , 1998 .

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

[7]  Ian H. Witten,et al.  Towards a digital library of popular music , 1999, DL '99.

[8]  Donncha O Maidín.  A geometrical algorithm for melodic difference , 1998 .

[9]  Yoo-Sung Kim,et al.  A melody-based similarity computation algorithm for musical information , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[10]  Craig G. Nevill-Manning,et al.  Distance metrics and indexing strategies for a digital library of popular music , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[11]  Lie Lu,et al.  A new approach to query by humming in music retrieval , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..