Yliopiston etusivulle Suomeksi På svenska In English
Helsingin 
yliopisto Tietojenkäsittelytieteen laitos
 

Department of Computer Science

C-BRAHMS

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

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).

[Main] [Organisation] [Personnel] [Publications] [Query-by-Humming demo] [Algorithm Visualisations] [Links] [Contact Information]