Sweepline the music!

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2598, Issue , 2003, Pages 330-342

  Ukkonen, Esko ^a   Lemström, Kjell ^a   Mäkinen, Veli ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

LEXICOGRAPHIC ORDER; LINE SEGMENT; MUSIC RETRIEVAL; POINT SET; RUNNING TIME; TWO-LINE;

GEOMETRY;

EID: 21144451348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36477-3_25     Document Type: Article

References (21)

1. H. Alt and L. Guibas. Discrete geometric shapes: Matching, interpolation, and approximation. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 121 - 153. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999.
2. H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl. Congruence, similarity and symmetries of geometric objects. Discrete Comput. Geom., 3:237-256, 1988.
3. M.D. Atkinson. An optimal algorithm for geometric congruence. J. Algorithms, 8:159-172, 1997.
4. J. L. Bentley and T. A. Ottmann. Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers, C-28:643-647, September 1979.
5. L.P. Chew and K. Kedem. Improvements on geometric pattern matching problems. In Proceedings of the Scandinavian Workshop Algomthm Theory (SWAT), pages 318-325, 1992.
6. M. Clausen, R. Engelbrecht, D. Meyer, and J. Schmitz. Proms: A web-based tool for searching in polyphonic music. In Proceedings of the International Symposium on Music Information Retrieval (ISMIR '2000), 2000.
7. R. Cole and R. Hariharan. Verifying candidate matches in sparse and wildcard matching. In Proceedings of the 34th ACM Symposium on Theory of Computing, pages 592-601. ACM Press, 2002.
8. M. J. Dovey. A technique for "regular expression" style searching in polyphonic music. In the 2nd Annual International Symposium on Music Information Retrieval (ISMIR'2001), pages 179-185, 2001.
9. A. Efrat and A. Itai. Improvements on bottleneck matching and related problems using geometry. In Proceedings of the twelfth annual symposium on Computational geometry, pages 301-310. ACM Press, 1996.
10. A. Ghias, J. Logan, D. Chamberlin, and B.C. Smith. Query by humming - musical information retrieval in an audio database. In ACM Multimedia 95 Proceedings, pages 231-236, 1995. Electronic Proceedings: http://www.cs.cornell.edu/Info/Faculty/bsmith/query-by-humming.
11. J. Holub, C.S. Iliopoulos, and L. Mouchard. Distributed string matching using finite automata. Journal of Automata, Languages and Combinatorics, 6(2):191-204, 2001.
12. D. Huttenlocher and S. Ullman. Recognizing solid objects by alignment with an image. Intern. J. Computer Vision, 5:195-212, 1990.
13. K. Lemström. String Matching Techniques for Music Retrieval. PhD thesis, University of Helsinki, Department of Computer Science, 2000. Report A-2000-4.
14. K. Lemström and S. Perttu. SEMEX - an efficient music retrieval prototype. In Proceedings of the International Symposium on Music Information Retrieval (ISMIR '2000), 2000.
15. K. Lemström and J. Tarhio. Detecting monophonic patterns within polyphonic sources. In Content-Based Multimedia Information Access Conference Proceedings (RIAO'2000), pages 1261-1279, 2000.
16. K. Lemström and E. Ukkonen. Including interval encoding into edit distance based music comparison and retrieval. In Proceedings of the AISB '2000 Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science, pages 53-60, 2000.
17. V. Mäkinen, G. Navarro, and E. Ukkonen. Algorithms for transposition invariant string matching. Technical Report TR/DCC-2002-5, Department of Computer Science, University of Chile, 2002.
18. R.J. McNab, L.A. Smith, D. Bainbridge, and I.H. Witten. The New Zealand digital library MELody inDEX. D-Lib Magazine, 1997. http://www.nzdl.org/musiclib.
19. D. Meredith, G.A. Wiggins, and K. Lemström. Pattern induction and matching in polyphonic music and other multi-dimensional data. In the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI'2001), volume X, pages 61-66, 2001.
20. M. Mongeau and D. Sankoff. Comparison of musical sequences. Computers and the Humanities, 24:161-175, 1990.
21. G.A. Wiggins, K. Lemström, and D. Meredith. SIA(M) - a family of efficient algorithms for translation invariant pattern matching in multidimensional datasets. Manuscript (submitted), September 2002.