University of Helsinki Department of Computer Science
 

Department of Computer Science

Department information

Homepage News and events Research Studies Admission Computing facilities Administration Quality manual Contact information
 

Kjell Lemström's selected publications

  • Kjell Lemström, Jorma Tarhio and Tapio Takala: Color Dithering with n-best Algorithm. In: Proc. Fourth International Conference in Central Europe on Computer Graphics and Visualisation 96 (WSCG '96), pp. 162-169. Plzen, Czech Republic, February 12-16, 1996.
  • Kjell Lemström, Jouni Korte, Pyry Kuusi, Pasi Kyheröinen and Pekka Päiväkumpu: PICSearch - A Platform for Image Content-based Searching Algorithms. In: Proc. Sixth International Conference in Central Europe on Computer Graphics and Visualisation 98 (WSCG '98), pp. 222-229. Plzen, Czech Republic, February 9-13, 1998.
  • Kjell Lemström: A Client-Server Extension to PICSearch System, Electronic Workshops in Computing: The Challenge of Image Retrieval (CIR '98), http://www.ewic.org.uk/ewic/workshop/view.cfm/CIR-98. Newcastle upon Tyne, United Kingdom, February 5-6, 1998.
  • Kjell Lemström, Atso Haapaniemi and Esko Ukkonen: Retrieving Music - To Index or not to Index. In: Proc. Art Demos - Technical Demos - Poster Papers - The Sixth ACM International Multimedia Conference (MM '98) pp. 64-65 + loose sheet. Bristol, United Kingdom, September 13-16, 1998.
  • Kjell Lemström and Pauli Laine: Musical Information Retrieval Using Musical Parameters. In: Proc. 1998 International Computer Music Conference (ICMC '98), pp. 341-348. Ann Arbor, USA, October 1-6, 1998.
  • Ilya Shmulevich, Olli Yli-Harja, Edward Coyle, Dirk-Jan Povel and Kjell Lemström: Perceptual Issues in Music Pattern Recognition - Complexity of Rhythm and Key Finding. In: Proc. AISB'99 Symposium on Musical Creativity, pp. 64-69. Edinburgh, United Kingdom, April 6-9, 1999.
  • Olli Yli-Harja, Ilya Shmulevich and Kjell Lemström: Graph-based Smoothing of Class Data with Applications in Musical Key Finding. In: Proc. IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, pp. 311-315. Antalya, Turkey, June 20-23, 1999.
  • Kjell Lemström, Pauli Laine and Sami Perttu: Using Relative Interval Slope in Music Information Retrieval. In: Proc. 1999 International Computer Music Conference (ICMC '99), pp. 317-320. Beijing, China, October 23-29, 1999.
  • Kjell Lemström and Pasi Fränti: N-Candidate Methods for Location Invariant Dithering of Color Images. Image and Vision Computing, 18 (6-7), 493-500, 2000.
  • Kjell Lemström and Jorma Tarhio: Searching Monophonic Patterns within Polyphonic Sources. In: Proc. Content-Based Multimedia Information Access (RIAO'2000) , pp. 1261-1279 (vol 2), Paris, France, April 12-14, 2000.
  • Kjell Lemström and Esko Ukkonen: Including Interval Encoding into Edit Distance Based Music Comparison and Retrieval. In: Proc. AISB'2000 Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science, pp. 53-60, Birmingham, United Kingdom, April 17-20, 2000.
  • Kjell Lemström and Lauri Hella: Approximate Pattern Matching is Expressible in Transitive Closure Logic. In: Proc. 15th annual Symposium on Logic in Computer Science (LICS'2000), pp. 157-167, Santa Barbara, USA, June 26-29, 2000.
  • Kjell Lemström and Sami Perttu: SEMEX - An Efficient Music Retrieval Prototype. In: First International Symposium on Music Information Retrieval (ISMIR'2000) , Plymouth, Massachusetts, October 23-25, 2000.
  • Kjell Lemström: In Search of a Lost Melody. Computer Assisted Music: Identification and Retrieval. Finnish Music Quarterly, (3-4), 40-45, 2000.
  • Ilya Shmulevich, Olli Yli-Harja, Edward Coyle, Dirk-Jan Povel and Kjell Lemström: Perceptual Issues in Music Pattern Recognition - Complexity of Rhythm and Key Finding. Computers and the Humanities, 35 (1), 23-35, 2001.
  • David Meredith, Geraint A. Wiggins and Kjell Lemström: Pattern Induction and Matching in Polyphonic Music and Other Multi-Dimensional Datasets. In: Proc. the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI2001), Volume X, pp. 61 - 66, Orlando, Florida, July 22 - 25, 2001.
  • Kjell Lemström, Geraint A. Wiggins and David Meredith: A Three-Layer Approach for Music Retrieval in Large Databases. In Proc. ISMIR 2001 2nd Annual International Symposium on Music Information Retrieval, pp. 13-14, Bloomington, Indiana, October 15 - 17, 2001.
  • 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.
  • Kjell Lemström: Polyfonisen musiikin haku sisällön perusteella. In: Tietojenkäsittelytiede, (17), 48-65, 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. [pdf] [ps]
  • 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.
  • 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.
  • Esko Ukkonen, Kjell Lemström and Veli Mäkinen: Sweepline the Music! In Computer Science in Perspective (LNCS 2598), R. Klein, H.-W. Six, L. Wegner (Eds.) , pp. 330-342, 2003.
  • Kjell Lemström and Lauri Hella: Approximate Pattern Matching and Transitive Closure Logics. Theoretical Computer Science, 299 (1-3), 387-412, 2003.
  • David Meredith, Kjell Lemström and Geraint A. Wiggins: Algorithms for Discovering Repeated Patterns in Multidimensional Representations of Polyphonic Music. In Cambridge Music Processing Colloquium, March 28, 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), LNCS 2676, 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.
  • Kjell Lemström and Jorma Tarhio: Transposition Invariant Pattern Matching for Multi-Track Strings. Nordic Journal of Computing, 10 (3), 185-205, 2003.
  • David Meredith, Geraint A. Wiggins and Kjell Lemström: Method of Pattern Discovery. UK Patent #GB2379056B (date of registration: September 29, 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'04), pp. 74-75, LNCS 3246, Springer-Verlag, Padova, Italy, 2004.
  • Anna Pienimäki and Kjell Lemström: Clustering Symbolic Music Using Paradigmatic and Surface Level Analyses. In Proc. ISMIR'04 5th International Conference on Music Information Retrieval, pp.262-265, Barcelona, Spain, October 10-14, 2004.
  • Kjell Lemström and Veli Mäkinen: On Minimizing Pattern Splitting in Multi-Track String Matching. Journal of Discrete Algorithms, 3, (2-4), 248-266, 2005.
  • Kjell Lemström, Gonzalo Navarro and Yoan Pinzon: Practical Algorithms for Transposition-Invariant String-Matching. Journal of Discrete Algorithms, 3, (2-4), 267-292, 2005.
  • Kjell Lemström and Anna Pienimäki: Approaches for content- based retrieval of symbolically encoded polyphonic music. In 9th International Conference on Music Perception and Cognition (ICMPC9), Bologna, Italy, August 22-26, 2006.
  • 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, Discussion Forum 4a: 135-152, 2007.
  • David Rizo, Kjell Lemström and José Manuel Iñesta: Tree structured and combined methods for comparing metered polyphonic music. In Proc. Computer Music Modeling and Retrieval 2008 (CMMR'08), pp. 263-278, Copenhagen, Denmark, May 19-23, 2008.
  • Väinö Ala-Härkönen, Johan Brunberg, Kjell Lemström and Niko Mikkilä: JMIR serves Mozart. In Proc. Computer Music Modeling and Retrieval 2008 (CMMR'08), pp. 148-157, Copenhagen, Denmark, May 19-23, 2008.
  • Mikko Karvonen and Kjell Lemström: Using Mathematical Morphology for Geometric Music Information Retrieval. In International Workshop on Machine Learning and Music (MML'08), Helsinki, Finland, July 9, 2008.
  • Teppo Ahonen and Kjell Lemström: Identifying Cover Songs Using Normalized Compression Distance. In International Workshop on Machine Learning and Music (MML'08), Helsinki, Finland, July 9, 2008.
  • Kjell Lemström, Niko Mikkilä and Veli Mäkinen: Fast Index Based Filters for Music Retrieval. In Proc. ISMIR'08, 9th International Conference on Music Information Retrieval, pp. 677-682, Philadelphia, PA, USA, September 14-18, 2008.
  • David Rizo, Kjell Lemström, José M. Iñesta: Tree representation in combined polyphonic music comparison. Computer Music Modeling and Retrieval. Genesis of Meaning in Sound and Music. Lecture Notes in Computer Science, vol. 5493, pp. 177-195, 2009.
  • Kjell Lemström and Geraint A. Wiggins: Formalizing Invariances for Content-based Music Retrieval. In Proc. ISMIR'09, 10th International Society for Music Information Retrieval Conference, pp. 591-596, Kobe, Japan, October 26-30, 2009.
  • David Rizo, Kjell Lemström, José M. Iñesta: Ensemble of state-of-the-art methods for polyphonic music comparison. Proceedings of the Workshop on Exploring Musical Information Spaces, ECDL 2009, ISBN: 978-84-692-6082-1, pp. 46-51, Corfu, Greece, 2009.
  • V. Ala-Härkönen, J. Brunberg, K. Lemström and N. Mikkilä: A content-based music retrieval engine: JMIR-Mozart. Musicae Scientiae, Discussion Forum 4b: 235-256, 2009.
  • Kjell Lemström and George Tzanetakis: Music Information Retrieval in Polyphonic Music. To appear in the Encyclopedia of Library and Information Sciences.
  • Kjell Lemström, Niko Mikkilä and Veli Mäkinen: Filtering Methods for Content-Based Retrieval on Indexed Symbolic Music Databases. In Journal of Information Retrieval, 13 (1), pp. 1-21, 2010.
  • Kjell Lemström: Transposition and Time-Scale Invariant Geometric Music Retrieval. To appear.

    • Feedback | Faculty homepage | University homepage
    >