Department of Computer Science

Publications

2007

• Kjell Lemström and Anna Pienimäki: On comparing edit distance and geometric frameworks in content-based retrieval of symbolically encoded polyphonic music. Musicae Scientiae 4a: 135-152, 2007.

2006

• Kjell Lemström and Anna Pienimäki: Approaches for content-based retrieval of symbolically encoded polyphonic music. 9th International Conference on Music Perception and Cognition (ICMPC9), Bologna, Italy, August 22-26, 2006.
• Kimmo Fredriksson, Veli Mäkinen, and Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. International Journal of Foundations of Computer Science (IJFCS), 17(6):1345-1364, 2006.

2005

• Kimmo Fredriksson, Veli Mäkinen, and Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. In Proceedings of the 10th Prague Stringology Conference (PSC'05), pp. 174-188, Prague, Czech Republic, 29-31 August, 2005.
• Kjell Lemström and Veli Mäkinen: On Finding Minimum Splitting of Pattern in Multi-Track String Matching. Journal of Discrete Algorithms, 3(2-4):248-266, 2005.
• Kjell Lemström, Gonzalo Navarro and Yoan Pinzon: Bit-Parallel Algorithms for Transposition-Invariant Multi-Track String-Matching. Journal of Discrete Algorithms, 3, (2-4), 267-292, 2005.
• Veli Mäkinen, Gonzalo Navarro and Esko Ukkonen: Transposition Invariant String Matching. Journal of Algorithms, 56(2):124-153, 2005.
• Anna Pienimäki: Musiikkitietokannan selailu musiikillisen avaruuden ulottuvuuksien avulla. In: Musiikki 1/2005, pp. 45-61.

2004

• Anna Pienimäki and Kjell Lemström: Clustering Symbolic Music Using Paradigmatic and Surface Level Analyses In: Proc. Fifth International Conferenc on Music Information Retrieval (ISMIR'04), pp.262-265, Barcelona, Spain, October 10-14, 2004.
• Kjell Lemström, Gonzalo Navarro and Yoan Pinzon: Bit-Parallel Branch&Bound Algorithm for Transposition Invariant LCS In: Proc. 11th International Symposium on String Processing and Information Retrieval (SPIRE'2004), pp. 74-75, LNCS 3246, Springer-Verlag, Padova, Italy, 2004.
• David Meredith, Geraint A. Wiggins and Kjell Lemström: Method of Pattern Discovery. UK Patent #GB2379056B (date of registration: September 29, 2004).

2003

• Kjell Lemström and Lauri Hella: Approximate Pattern Matching and Transitive Closure Logics. Theoretical Computer Science, 299(1-3), 387-412, 2003.
• Kjell Lemström and Jorma Tarhio: Transposition Invariant Pattern Matching for Multi-Track Strings. Nordic Journal of Computing, 10 (3), 185-205, 2003.
• Esko Ukkonen, Kjell Lemström and Veli Mäkinen: Sweepline the Music!. In: Computer Science in Perspective, R. Klein, H.-W. Six, L. Wegner (Eds.), Springler-Verlag LNCS VOL. 2598, pp. 330-342, February, 2003.
• Veli Mäkinen, Gonzalo Navarro, and Esko Ukkonen: Algorithms for Transposition Invariant String Matching. In: Proc. 20th International Symposium on Theoretical Aspects of Computer Science (STACS 2003), Springler-Verlag LNCS VOL. 2607, pp. 191-202, Berlin, February, 2003.
• Kjell Lemström and Veli Mäkinen: On Finding Minimum Splitting of Pattern in Multi-Track String Matching. In: Proc. 14th Annual Symposium on Combinatorial Pattern Matching (CPM 2003), pp. 237-253, Morelia, Mexico, June 25-27, 2003.
• Kjell Lemström and Gonzalo Navarro: Flexible and efficient bit-parallel techniques for transposition invariant approximate matching in music retrieval. In: Proc. 10th International Symposium on String Processing and Information Retrieval (SPIRE'2003) LNCS 2857, pp. 224--237, Manaus, Brazil, October 8-10, 2003.
• Esko Ukkonen, Kjell Lemström and Veli Mäkinen: Geometric Algorithms for Transposition Invariant Content-Based Music Retrieval. In: Proc. ISMIR'03 4th International Conference on Music Information Retrieval, pp. 193-199, Baltimore, October 26-30, 2003.
• Kjell Lemström, Veli Mäkinen, Anna Pienimäki, Mika Turkia and Esko Ukkonen: The C-BRAHMS Project. In: Proc. ISMIR'03 4th International Conference on Music Information Retrieval, pp. 237-238, Baltimore, October 26-30, 2003.

2002

• David Meredith, Kjell Lemström and Geraint A. Wiggins: Algorithms for Discovering Repeated Patterns in Multidimensional Representations of Polyphonic Music. Journal of New Music Research, 31 (4), 321-345, 2002.
• Kjell Lemström: Polyfonisen musiikin haku sisällön perusteella. In: Tietojenkäsittelytiede, (17), 48-65, 2002.
• Costas Iliopoulos, Kjell Lemström, Mohammed Niyad, and Yoan Pinzon: Evolution of Musical Motifs in Polyphonic Passages. In: Proc. AISB'2002 Symposium on AI and Creativity in Arts and Science, pp. 67-75, London, United Kingdom, April 2-5, 2002.
• Geraint A. Wiggins, Kjell Lemström and David Meredith: SIA(M)ESE: An Algorithm for Transposition Invariant, Polyphonic Content-Based Music Retrieval. In: Proc. ISMIR'02 Third International Conference on Music Information Retrieval , pp. 283-284, Paris, France, October 13-17, 2002.
• Anna Pienimäki: Indexing Music Databases Using Automatic Extraction of Frequent Phrases. In: Proc. ISMIR'02 Third International Conference on Music Information Retrieval , pp. 25-30, Paris, France, October 13-17, 2002.
• Kjell Lemström: Content-Based Retrieval of Symbolic Music. In: Proc. FSKD'02 1st International Conference on Fuzzy Systems and Knowledge Discovery, pp. 401-405, Singapore, November 18-22, 2002.

Theses

PhD Theses

• Kjell Lemström: String Matching Techniques for Music Retrieval, PhD thesis, A-2000-4, University of Helsinki, Department of Computer Science, November, 2000.
• Veli Mäkinen: Parameterized approximate string matching and local-similarity-based point-pattern matching. Department of Computer Science, University of Helsinki, Report A-2003-6, August 2003

Master's Theses

• Mikko Karvonen: Using Mathematical Morphology for Geometric Music Recognition (on progress, supervised by K. Lemström).
• Anna Pienimäki: Musiikillisen datan indeksointi maksimaalisia fraaseja käyttäen (Indexing musical data using maximal phrases), Department of Computer Science, University of Helsinki, Report C-2002-30, March 2002.
• Anna Pienimäki: Tietämyksen muodostaminen algoritmisessa musiikkianalyysissa (Using Data Mining Methods for Algorithmic Music Analysis), Institute for Art Research, Department of Musicology, University of Helsinki, December 2003.
• Jari Salo: Improving automatic signal to score music transcription systems, Department of Computer Science, University of Helsinki, Report C-2005-45 (supervised by K. Lemström).
• Tero Tarvainen: Automatic Drum Track Transcription from Polyphonic Music, Department of Computer Science, University of Helsinki, Report C-2004-38, May 2004 (supervised by K. Lemström).