Streaming from MIDI using constraint satisfaction optimization and sequence alignment

Ben Duane, Bryan A Pardo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

We present a new system for separating streams in musical pieces encoded as MIDI files. Our approach is to: (1) divide the music under analysis into short segments, (2) analyze each segment using constraint satisfaction optimization, and (3) connect these analyses using a sequence alignment algorithm. Parameters for the system are learned automatically on a small training corpus and generalize reasonably well across a variety of pieces. We report performance results on 108 pieces of Baroque, Classical, and Romantic music: J.S. Bach's two-part inventions (0.95 accuracy by the F-measure), three-part sinfonias (0.92), and fugues from the Well-Tempered Clavier, book I (0.93) and book II (0.92); and string quartets by Haydn (0.81) and Brahms (0.76).

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 International Computer Music Conference, ICMC 2009
PublisherInternational Computer Music Association
Pages1-8
Number of pages8
ISBN (Print)9780971319271
StatePublished - Jan 1 2009
Event2009 International Computer Music Conference, ICMC 2009 - Montreal, QC, Canada
Duration: Aug 16 2009Aug 21 2009

Other

Other2009 International Computer Music Conference, ICMC 2009
CountryCanada
CityMontreal, QC
Period8/16/098/21/09

ASJC Scopus subject areas

  • Music
  • Computer Science Applications
  • Media Technology

Fingerprint Dive into the research topics of 'Streaming from MIDI using constraint satisfaction optimization and sequence alignment'. Together they form a unique fingerprint.

Cite this