World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.
Special Issue: Selected Papers from the Sixth IEEE International Conference on Semantic Computing (ICSC 2012); Guest Editors: M. D. Wood and G. PilatoNo Access


    We define a generic model for finite audio or symbolic musical patterns that structurally encodes a rich and abstract synchronization mechanism. This is achieved by distinguishing for each pattern a realization window, describing what the pattern is, from a synchronization window, describing how the pattern can be used. The sequential composition of patterns is defined and studied. An algebra of musical patterns is introduced in a mathematically well-founded approach. We propose several high level operators that can be used either in audio processing or in musical analysis and composition. Practical uses and experiments conducted in both fields are described.


    • J. Allen, Commun. ACM 26(11), 832 (1983). Crossref, ISIGoogle Scholar
    • R. Alur and D. L. Dill, Theor. Comput. Sci. 126(2), 183 (1994). Crossref, ISIGoogle Scholar
    • F. Berthaut, M. Desainte-Catherine and M. Hachet, Drile:an immersive environment for hierarchical live-looping, Proceedings of New Interfaces for Musical Expression (NIME10) (2010) pp. 192–197. Google Scholar
    • C.   Agon , J.   Bresson and G.   Assayag , The OM Composer's Book , ser. Collection Musique/Sciences   2 ( 2006 ) . Google Scholar
    • A.   Cipriani and M.   Giri , Electronic Music and Sound Design — Theory and Practice with Max/Msp ( Contemponet , 2010 ) . Google Scholar
    • A.   Cont , Antescofo: Anticipatory synchronization and control of interactive parameters in computer music , International Computer Music Conference ( 2008 ) . Google Scholar
    • M.   Crochemore , C.   Hancart and T.   Lecroq , Algorithms on Strings ( Cambridge University Press , 2007 ) . CrossrefGoogle Scholar
    • S.   Dixon and G.   Widmer , Match: A music alignment tool chest , Proc. of the 6th International Society for Music Information Retrieval Conference ( 2005 ) . Google Scholar
    • A. Ferreira, IEEE Transactions on Speech and Audio Processing 7(4), 441 (1999). CrossrefGoogle Scholar
    • D. Fober, Y. Orlarey and S. Letz, Faust architectures design and osc support, 14th Int. Conference on Digital Audio Effects (IRCAM, 2011) pp. 231–216. Google Scholar
    • H.   Ishizaki , K.   Hoashi and Y.   Takishima , Full-automatic dj mixing system with optimal tempo adjustment based on measurement function of user discomfort , Proc. of ISMIR ( 2009 ) . Google Scholar
    • D. Janin, A lazy real-time system architecture for interactive music, Actes des Journées d'Informatique Musicales (JIM 2012) (2012) pp. 133–139. Google Scholar
    • D. Janin, Quasi-inverse monoids, LaBRI, Université de Bordeaux, Tech. Rep. RR-1459-12, February 2012 . Google Scholar
    • D. Janin, Quasi-recognizable vs. MSO definable languages of one-dimensional overlaping tiles, Mathematical Foundations of computer Science (MFCS)7464, LNCS (2012) pp. 516–528. Google Scholar
    • D.   Janin , Vers une modélisation combinatoire des structures rythmiques simples de la musique , Revue Francophone d'informatique Musicale (RFIM) 2 ( 2012 ) . Google Scholar
    • D.   Janin , On languages of one-dimensional overlapping tiles , International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) , LNCS ( 2013 ) . Google Scholar
    • M. V.   Lawson , Inverse Semigroups: The Theory of Partial Symmetries ( World Scientific , 1998 ) . LinkGoogle Scholar
    • S. Letz, Y. Orlarey and D. Fober, Real-time composition in Elody, Proceedings of the International Computer Music Conference, ICMA, 2000 (2000) pp. 336–339. Google Scholar
    • B. Martinet al., Exemplar-based assignment of large missing audio parts using string matching on tonal features, Proc. of ISMIR, 2011 (2011) pp. 507–512. Google Scholar
    • E. Moulines and F. Charpentier, Speech Communication 9(5), 453 (1990). Crossref, ISIGoogle Scholar
    • M. Müller, New developments in music information retrieval, Proc. 42nd AES Conf. (2011) pp. 11–20. Google Scholar
    • M. Müller, H. Mattes and F. Kurth, An efficient multiscale approach to audio synchronization, Proc. of ISMIR (2006) pp. 192–197. Google Scholar
    • J. Oliver and S. Pickles, Fijuu2: a game-based audio-visual performance and composition engine, NIME '07: Proceedings of 7th International Conference on New interfaces for Musical expression (2007) pp. 430–430. Google Scholar
    Remember to check out the Most Cited Articles!

    Check out our titles in Semantic Computing!