Algorithms for computing geometric measures of melodic similarity

Computer Music Journal

Volumn 30, Issue 3, 2006, Pages 67-76

  Aloupis, Greg ^a   Fevens, Thomas ^b   Langerman, Stefan ^c   Matsui, Tomomi ^d   Mesa, Antonio ^e   Nuñez, Yurai ^e   Rappaport, David ^f   Toussaint, Godfried ^a  

^a MCGILL UNIVERSITY   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^d UNIVERSITY OF TOKYO   (Japan)

^e UNIVERSITY OF HAVANA   (Cuba)

^f QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATABASE SYSTEMS;

CYCLIC MELODIES; GEOMETRIC MEASURES; MELODIC SIMILARITY; MELODIES;

COMPUTER MUSIC;

EID: 33748299591     PISSN: 01489267     EISSN: 15315169     Source Type: Journal    
DOI: 10.1162/comj.2006.30.3.67     Document Type: Article

References (32)

1. Aloupis, G., et al. 2003. "Computing a Geometric Measure of the Similarity Between Two Melodies." Proceedings of the 15th Canadian Conference on Computational Geometry. Halifax, Canada: Dalhousie University, pp. 81-84.
2. Arkin, E., et al. 1991. "An Efficiently Computable Metric for Comparing Polygonal Shapes." IEEE Transactions on Pattern Analysis and Machine Intelligence 13(3):209-216.
3. Bainbridge, D., et al. 1999. "Towards a Digital Library of Popular Music." Proceedings of the Fourth ACM International Conference on Digital Libraries. New York: Association for Computing Machinery.
4. Battey, B. 2004. "Bézier Spline Modeling of Pitch-Continuous Melodic Expression and Ornamentation." Computer Music Journal 28(4): 25-39.
5. Carterette, E. C., and R. A. Kendall. 1994. "On the Tuning and Stretched Octave of Javanese Gamelans." Leonardo Music Journal 4:59-68.
6. Chen, A. L. P., et al. 2000. "Query by Music Segments: An Efficient Approach for Song Retrieval." Proceedings of the IEEE International Conference on Multimedia and EXPO (II). New York: Institute of Electrical and Electronics Engineers, pp. 873-876.
7. Clayton, M. 2000. Time in Indian Music. New York: Oxford University Press.
8. Cormen, T., et al. 2001. Introduction to Algorithms, New York: McGraw-Hill.
9. Cronin, C. 1998. "Concepts of Melodic Similarity in Music-Copyright Infringement Suits." In W. B. Hewlett and E. Selfridge-Field, eds. Melodic Similarity: Concepts, Procedures, and Applications. Cambridge, Massachusetts: MIT Press,pp.187-209.
10. Dobrian, C. 2004. "Strategies for Continuous Pitch and Amplitude Tracking in Real-Time Interactive Improvisation Software." Proceedings of the 2004 Sound and Music Computing conference (SMC04), IRCAM, Paris France.
11. Francu, C., and C. G. Nevill-Manning. 2000. "Distance Metrics and Indexing Strategies for a Digital Library of Popular Music." Proceedings of the IEEE International Conference on Multimedia and EXPO (II).
12. Ghias, A., et al. 1995. "Query by Humming: Musical Information Retrieval in an Audio Database." ACM Multimedia 95:231-236.
13. Groß, C., and T. K. Strempel. 1998. "On Generalizations of Conics and on a Generalization of the Fermat-Torricelli Problem." American Mathematical Monthly 105(8):732-743.
14. Hewlett, W. B., and E. Selfridge-Field, eds. 1998. Melodic Similarity: Concepts, Procedures, and Applications. Cambridge, Massachusetts: MIT Press.
15. Hofmann-Engl, L. 2002. "Melodic Similarity: A Conceptual Framework." Proceedings of the 2nd International Conference on Understanding and Creating Music. Naples, Italy: Seconda Universita degli Studi di Napoli.
16. Jones, A. M. 1954. "African Rhythm." Africa: Journal of the International African Institute 24(1):26-47.
17. Kapanci, E., and A. Pfeffer. 2005. "Signal-to-Score Music Transcription Using Graphical Models." Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI). Edinburgh, UK. Available online at http://ijcai05.csd.abdn.ac.uk/.
18. Lemström, K. 2000. "String Matching Techniques for Music Retrieval." Ph.D. thesis, University of Helsinki.
19. Lu, L., H. You, and H. J. Zhang. 2001. "A New Approach to Query by Humming in Music Retrieval." Proceedings of the 2001 International Conference on Multimedia and Expo. New York: Institute for Electrical and Electronics Engineers, pp. 22-25.
20. Lubiw, A., and L. Tanur. 2004. "Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem." Proceedings of the 5th International Conference on Music Information Retrieval. Barcelona, Spain: Universitat Pompeu Fabra, pp. 289-296.
21. Martinez, I. C. 2001. "Contextual Factors in the Perceptual Similarity of Melodies." MikroPolyphonie: The Online Contemporary Music Journal. Available online at http://www.mikropol.net.
22. Mo, J. S., C. H. Han, and Y. S. Kim, 1999. " A Melody-Based Similarity Computation Algorithm for Musical Information." Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange, New York: Institute of Electrical and Electronics Engineers Computer Society, p. 114.
23. Montfort, M. 1985. Ancient Traditions, Future Possibilities: Rhythmic Training Through the Traditions of Africa, Bali, and India. Kenfield, California: Ancient Future Music.
24. Morris, R. 1998. "Sets, Scales, and Rhythmic Cycles: A Classification of Talas in Indian Music." Paper presented at the 21st Annual Meeting of the Society for Music Theory, Chapel Hill, North Carolina, 3 December.
25. Müllensiefen, D., and K. Frieler, 2004."Measuring Melodic Similarity: Human vs. Algorithmic Judgments." Paper presented at the 2004 Conference on Interdisciplinary Musicology, Graz, Austria, 15-18 April.
26. Nodal, R. 1983. "The Social Evolution of the Afro-Cuban Drum." The Black Perspective in Music 11(2):157-177.
27. Ó Maidín, D. S. 1998. "A Geometrical Algorithm for Melodic Difference." Computing in Musicology 11:65-72.
28. Ornstein, R. 1971. "The Five-tone Gamelan Anklung of North Bali." Ethnomusicology 15(1):71-80.
29. Reiser, A., 1978. "A Linear Selection Algorithm for Sets of Elements with Weights." Information Processing Letters 7:159-162.
30. Toussaint, G. T. 2004. "A Comparison of Rhythmic Similarity Measures." Proceedings of the 5th International Symposium on Music Information Retrieval. Barcelona, Spain: Universitat Pompeu Fabra, pp. 242-245.
31. Typke, R., et al. 2003. "Using Transportation Distances for Measuring Melodic Similarity." Proceedings of the 4th International Symposium on Music Information Retrieval. Baltimore, Maryland: Johns Hopkins University, pp. 107-114.
32. Ukkonen, E., K. Lemström, and V. Mäkinen. 2003. "Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval." Proceedings of the 4th International Conference on Music Information Retrieval. Baltimore, Maryland: Johns Hopkins University, pp. 193-199.