Skip to main content

Assisted Lead Sheet Composition Using FlowComposer

  • Conference paper
  • First Online:
Principles and Practice of Constraint Programming (CP 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9892))

Abstract

We present FlowComposer, a web application that helps users compose musical lead sheets, i.e. melodies with chord labels. FlowComposer integrates a constraint-based lead sheet generation tool in which the user retains full control over the generation process. Users specify the style of the lead sheet by selecting a corpus of existing lead sheets. The system then produces a complete lead sheet in that style, either from scratch, or from a partial lead sheet entered by the user. The generation algorithm is based on a graphical model that combines two Markov chains enriched by Regular constraints, representing the melody and its related chord sequence. The model is sampled using our recent result in efficient sampling of the Regular constraint. The paper reports on the design and deployment of FlowComposer as a web-service, part of an ecosystem of online tools for the creation of lead sheets. FlowComposer is currently used in professional musical productions, from which we collect and show a number of representative examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    All examples are available online at: http://www.flow-machines.com/generation-of-lead-sheets-with-flowcomposer.

  2. 2.

    All the examples presented in this article are available online at http://www.flow-machines.com/generation-of-lead-sheets-with-flowcomposer.

References

  1. Anders, T., Miranda, E.R.: Constraint programming systems for modeling music theories and composition. ACM Comput. Surv. 43(4), 30:1–30:38 (2011)

    Google Scholar 

  2. Begleiter, R., El-Yaniv, R., Yona, G.: On prediction using variable order markov models. J. Artif. Intell. Res. (JAIR) 22, 385–421 (2004)

    MathSciNet  MATH  Google Scholar 

  3. Boulanger-Lewandowski, N., Bengio, Y., Vincent, P.: Modeling temporal dependencies in high-dimensional sequences: application to polyphonic music generation and transcription, pp. 1159–1166 (2012)

    Google Scholar 

  4. Brooks, F.P., Hopkins, A., Neumann, P.G., Wright, W.: An experiment in musical composition. IRE Trans. Electron. Comput. 3, 175–182 (1957)

    Article  Google Scholar 

  5. Colton, S., Llano, M.T., Hepworth, R., Charnley, J., Gale, C.V., Baron, A., Pachet, F., Roy, P., Gervás, P., Collins, N., Sturm, B., Weyde, T., Wolff, D., Lloyd, J.: The Beyond the Fence musical and computer says show documentary. In: 7th International Conference on Computational Creativity (ICCC 2016), Paris, France, June 2016

    Google Scholar 

  6. Eck, D., Schmidhuber, J.: Learning the long-term structure of the blues. In: Dorronsoro, J.R. (ed.) ICANN 2002. LNCS, vol. 2415, pp. 284–289. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Martín, D., Neullas, T., Pachet, F.: LeadsheetJS: a Javascript library for online lead sheet editing. In: 1st International Conference on Technologies for Music Notation and Representation (TENOR 2015), Paris, France, May 2015

    Google Scholar 

  8. Nierhaus, G.: Algorithmic Composition: Paradigms of Automated Music Generation. Springer, New York (2009)

    Book  MATH  Google Scholar 

  9. Pachet, F., Roy, P., Barbieri, G.: Finite-length Markov processes with constraints. In: IJCAI, pp. 635–642 (2011)

    Google Scholar 

  10. Pachet, F., Suzda, J., Martinez, D.: A comprehensive online database of machine-readable lead-sheets for jazz standards. In: de Souza Britto Jr., A., Gouyon, F., Dixon, S.(ed.) ISMIR, pp. 275–280 (2013)

    Google Scholar 

  11. Pachet, F.: Flow-Machines: CP techniques to model style in music and text. ACP (Association for Constraint Programming) (2015). http://www.a4cp.org/node/1066

  12. Papadopoulos, A., Pachet, F., Roy, P., Sakellariou, J.: Exact sampling for regular and Markov constraints with belief propagation. In: Pesant, G. (ed.) CP 2015. LNCS, vol. 9255, pp. 341–350. Springer, Heidelberg (2015)

    Google Scholar 

  13. Pesant, G.: A regular language membership constraint for finite sequences of variables. In: Wallace, M. (ed.) CP 2004. LNCS, vol. 3258, pp. 482–495. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Rhodes, C., Lewis, D., Müllensiefen, D.: Bayesian model selection for harmonic labelling. In: Klouche, T., Noll, T. (eds.) MCM 2007. CCIS, vol. 37, pp. 107–116. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Roy, P., Pachet, F.: Enforcing meter in finite-length Markov sequences. In: des Jardins, M., Littman, M.L. (ed.) AAAI. AAAI Press (2013)

    Google Scholar 

Download references

Acknowledgment

This research is conducted within the Flow Machines project which received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013)/ERC Grant Agreement n. 291156. We thank Benoît Carré and the team of the musical Beyond the Fence for their insightful comments in using the system. We thank Fiammetta Ghedini for creating the associated website with audio and video examples.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexandre Papadopoulos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Papadopoulos, A., Roy, P., Pachet, F. (2016). Assisted Lead Sheet Composition Using FlowComposer. In: Rueher, M. (eds) Principles and Practice of Constraint Programming. CP 2016. Lecture Notes in Computer Science(), vol 9892. Springer, Cham. https://doi.org/10.1007/978-3-319-44953-1_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44953-1_48

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44952-4

  • Online ISBN: 978-3-319-44953-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics