Algorithms for Computing Geometric Measures of Melodic Similarity

Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Nunez, David Rappaport, and Godfried Toussaint *School of Computer Science, McGill University 3480 University Street Montreal, Quebec, Canada H3A 2A7 {athens,godfried}@cs.mcgill.ca †Department of Computer Science and Software Engineering, Concordia University 1455 de Maisonneuve Boulevard West Montreal, Quebec, Canada H3G 1M8 fevens@cs.concordia.ca ‡ Chercheur Qualifie du FNRS, Departement d’Informatique, Universite Libre de Bruxelles CP212 Boulevard du Triomphe, 1050 Bruxelles, Belgium Stefan.Langerman@ulb.ac.be §Department of Mathematical Informatics Graduate School of Information Science and Technology, University of Tokyo 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656 Japan tomomi@misojiro.t.u-tokyo.ac.jp ¶Departamento Ciencias de la Computacion Facultad de Matematica y Computacion, Universidad de La Habana San Lazaro y L, Vedado 10400 Ciudad de La Habana, Cuba tonymesa@matcom.uh.cu, yurainr@yahoo.com **School of Computing, Queen’s University Kingston, Ontario, Canada K7L 3N6 daver@cs.queensu.ca Algorithms for Computing Geometric Measures of Melodic Similarity

[1]  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..

[2]  Anna Lubiw,et al.  Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem , 2004, ISMIR.

[3]  Remco C. Veltkamp,et al.  Using transportation distances for measuring melodic similarity , 2003, ISMIR.

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

[5]  Klaus Frieler,et al.  Measuring melodic similarity: Human vs. algorithmic Judgments , 2004 .

[6]  Bret Battey,et al.  Bzier Spline Modeling of Pitch-Continuous Melodic Expression and Ornamentation , 2004, Computer Music Journal.

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

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

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

[10]  Avi Pfeffer,et al.  Signal-to-Score Music Transcription using Graphical Models , 2005, IJCAI.

[11]  Matthew Montfort.  Ancient traditions--future possibilities : rhythmic training through the traditions of Africa, Bali and India , 1985 .

[12]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[13]  Tomomi Matsui,et al.  Computing a Geometric Measure of the Similarity Between two Melodies , 2003 .

[14]  Esko Ukkonen,et al.  Geometric algorithms for transposition invariant content based music retrieval , 2003, ISMIR.

[15]  Torsten K. Strempel,et al.  ON GENERALIZATIONS OF CONICS AND ON A GENERALIZATION OF THE FERMAT-TORRICELLI PROBLEM , 1998 .

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

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

[18]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[19]  E. Carterette,et al.  On the Tuning and Stretched Octave of Javanese Gamelans , 1994 .

[20]  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).

[21]  Godfried T. Toussaint,et al.  A Comparison of Rhythmic Similarity Measures , 2004, ISMIR.

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

[23]  Christopher Dobrian.  STRATEGIES FOR CONTINUOUS PITCH AND AMPLITUDE TRACKING IN REALTIME INTERACTIVE IMPROVISATION SOFTWARE , 2004 .

[24]  Martin Clayton,et al.  Time in Indian Music , 2000 .

[25]  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).

[26]  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).