Pattern Matching in Polyphonic Music



Introduction

Definitions

Algorithm

Example

References


References and Links

Algorithm Presented in this Tutorial

Lubiw, A. and L. Tanur. 2004. Pattern matching in polyphonic music as a weighted geometric translation problem. Proceedings of the 5th International ISMIR 2004 Conference. (See also the slides from the presentation at that conference here)



Geometric Algorithms for Musical Pattern Matching

Aloupis, G., T. Fevens, S. Langerman, T. Matsui, A. Mesa, D. Rappaport and G. Toussaint. 2003. Computing the similarity of two melodies. Proceedings of the 15th Canadian Conference on Computational Geometry, pp. 81-84.

Typke, R., P. Giannopoulos, R.C. Veltkamp, F. Wiering and R. van Oostrum. 2003. Using transportation distances for measuring melodic similarity. Proceedings of the 4th International Conference on Music Information Retrieval, pp. 107-114.

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, pp. 193-199.



Other Links

Mutopia Project – A collection of public domain sheet music

~ ~ ~ ~ ~

Eric Blais, © 2004