Searching notated polyphonic music using transportation distances

ACM Multimedia 2004 - proceedings of the 12th ACM International Conference on Multimedia

Volumn , Issue , 2004, Pages 128-135

  Typke, Rainer ^a   Veltkamp, Remco C ^a   Wiering, Frans ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Earth Mover's Distance; Melodic similarity; Polyphonic matching; Proportional Transportation Distance

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DIGITAL LIBRARIES; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; METADATA; QUERY LANGUAGES;

EARTH MOVER'S DISTANCE; MELODIC SIMILARITY; POLYPHONIC MUSIC; PROPORTIONAL TRANSPORTATION DISTANCE;

COMPUTER MUSIC;

EID: 13444271740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1027527.1027551     Document Type: Conference Paper

References (16)

1. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu (1994). An optimum algorithm for approximate nearest neighbor searching. Proceedings of the Fifth ACM-SIAM Symposium on Discrete Algorithms, pp. 573-582.
2. D. Byrd and T. Crawford (2002). Problems of music information retrieval in the real world, Information Processing and Management 38, pp. 249-272.
3. M. Clausen, R. Engelbrecht, D. Meyer, and J. Schmitz (2000). PROMS: A Web-based Tool for Searching in Polyphonic Music. Proceedings of the 1st International Symposium on Music Information Retrieval (ISMIR 2000).
4. M. Clausen and F. Kurth (2003). A Unified Approach to Content-Based and Fault-Tolerant Music Recognition. IEEE Transactions on Multimedia. To appear.
5. S. Cohen (1999). Finding Color and Shape Patterns in Images. Ph.D. thesis, Stanford University, Department of Computer Science.
6. P. Giannopoulos and R. C. Veltkamp (2002). A Pseudo-Metric for Weighted Point Sets. In Heyden, A., Sparr, G., Nielsen, M. & Johansen, P. (Ed.), Proceedings of the 7th European Conference on Computer Vision (ECCV), pp. 715-730. Copenhagen, Denmark.
7. W. B. Hewlett (1992). A Base-40 Number-line Representation of Musical Pitch Notation. Musikometrika, 4, 1-14. Retrieved April 1, 2003, from http://www.ccarh.org/publications/reprints/base40/
8. K. Lemström, V. Mäkinen, A. Pienimäki, M. Trkia, and E. Ukkonen: The C-BRAHMS Project. Proceedings of the 4th Internationoal Conference on Music Information Retrieval (ISMIR 2003), pp. 237-238, Johns Hopkins University, Baltimore (MD), USA, 2003.
9. K. Lemström and J. Tarhio: Transposition Invariant Pattern Matching for Multi-Track Strings. Nordic Journal of Computing, 10 (3) 2003 (to appear). Retrieved from http://www.cs.helsinki.fi/group/cbrahms/publications/lemstrom_tarhio.pdf
10. Répertoire International des Sources Musicales (RISM). Serie A/II, manuscrits musicaux après 1600. (2002) K. G. Saur Verlag, München, Germany. http://rism.stub.uni-frankfurt.de
11. Y. Rubner. Source code for the Earth Mover's Distance software. (1998). Retrieved April 1, 2003, from http://robotics.stanford.edu/~rubner/emd/default.htm
12. R. Typke, P. Giannopoulos, R. C. Veltkamp, F. Wiering and R. van Oostrum (2003). Using Transportation Distances for Measuring Melodic Similarity. ISMIR 2003: Proceedings of the Fourth International Conference on Music Information Retrieval, pp. 107-114.
13. R. Typke, F. Wiering, and R. C. Veltkamp (2004). A search method for notated polyphonic music with pitch and tempo fluctuations. ISMIR 2004: Fifth International Conference on Music Information Retrieval.
14. E. Ukkonen, K. Lemström, and V. Mäkinen (2003). Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval. ISMIR 2003: Proceedings of the Fourth International Conference on Music Information Retrieval, pp. 193-199.
15. J. Vleugels and R. C. Veltkamp (2002). Efficient Image Retrieval through Vantage Objects. Pattern Recognition, 35(1) pp. 69-80.
16. R. van Zwol and H. Oostendorp (2004). Google's "I'm feeling lucky", Truly a Gamble? Proceedings of the Fifth International Conference on Web Information Systems Engineering, Brisbane, Australia.