Abstract
Beat tracking is what people do when they tap their feet in time to music. We present a software system which performs this task, processing music in a standard digital audio format and estimating the locations of musical beats. A time-domain algorithm detects salient acoustic events, and then a clustering algorithm groups the time intervals between events to obtain hypotheses about the current tempo. Multiple competing agents track these hypotheses throughout the music, with further agents being created at decision points. The output for each agent is a sequence of beat locations, which is evaluated for its closeness of fit to the data. This approach to beat tracking assumes no previous knowledge of the music such as the style, time signature or approximate tempo; all required information is derived from the audio data. The system has been tested with various styles of music (popular, jazz, and classical) and performs robustly, rarely making errors in popular music, and recovering quickly from errors in more complex styles of music, despite the fact that no high level musical knowledge is encoded in the system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.E. Allen and R.B. Dannenburg. Tracking musical beats in real time. In Proceedings of the International Computer Music Conference, pages 140–143. International Computer Music Association, San Francisco CA, 1990.
P. Desain. A connectionist and a traditional AI quantizer, symbolic versus sub-symbolic models of rhythm perception. Contemporary Music Review, 9:239–254, 1993.
P. Desain and H. Honing. Quantization of musical time: A connectionist approach. Computer Music Journal, 13(3), 1989.
P. Desain and H. Honing. Towards a calculus for expressive timing in music. Computers in Music Research, 3:43–120, 1991.
P. Desain and H. Honing. Foot-tapping: a brief introduction to beat induction. In Proceedings of the International Computer Music Conference, pages 78–79. Computer Music Association, San Francisco CA, 1994.
S. Dixon. Beat induction and rhythm recognition. In Proceedings of the Australian Joint Conference on Artificial Intelligence, pages 311–320, 1997.
S. Dixon. A beat tracking system for audio signals. In Proceedings of the Diderot Forum on Mathematics and Music, pages 101–110. Austrian Computer Society, 1999.
S. Dixon and E. Cambouropoulos. Beat tracking with musical knowledge. In ECAI 2000: Proceedings of the 14th European Conference on Artificial Intelligence. IOS Press, 2000. To appear.
W.J. Dowling and D.L. Harwood. Music Cognition. Academic Press, 1986.
M. Goto and Y. Muraoka. A real-time beat tracking system for audio signals. In Proceedings of the International Computer Music Conference. Computer Music Association, San Francisco CA, 1995.
M. Goto and Y. Muraoka. Issues in evaluating beat tracking systems. In Issues in AI and Music — Evaluation and Assessment: Proceedings of the IJCAI’97 Workshop on AI and Music. International Joint Conference on Artificial Intelligence, 1997.
M. Goto and Y. Muraoka. Real-time rhythm tracking for drumless audio signals — chord change detection for musical decisions. In Proceedings of the IJCAI’97 Workshop on Computational Auditory Scene Analysis. International Joint Conference on Artificial Intelligence, 1997.
M. Goto and Y. Muraoka. An audio-based real-time beat tracking system and its applications. In Proceedings of the International Computer Music Conference. Computer Music Association, San Francisco CA, 1998.
E.W. Large. Beat tracking with a nonlinear oscillator. In Proceedings of the IJCAI’95 Workshop on Artificial Intelligence and Music. International Joint Conference on Artificial Intelligence, 1995.
F. Lerdahl and R. Jackendoff. A Generative Theory of Tonal Music. MIT Press, 1983.
H.C. Longuet-Higgins. Mental Processes. MIT Press, 1987.
H.C. Longuet-Higgins and C.S. Lee. The perception of musical rhythms. Perception, 11:115–128, 1982.
D. Rosenthal. Emulation of human rhythm perception. Computer Music Journal, 16(1):64–76, 1992.
W.A. Schloss. On the Automatic Transcription of Percussive Music: From Acoustic Signal to High Level Analysis. PhD thesis, Stanford University, CCRMA, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dixon, S. (2000). A Lightweight Multi-agent Musical Beat Tracking System. In: Mizoguchi, R., Slaney, J. (eds) PRICAI 2000 Topics in Artificial Intelligence. PRICAI 2000. Lecture Notes in Computer Science(), vol 1886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44533-1_77
Download citation
DOI: https://doi.org/10.1007/3-540-44533-1_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67925-7
Online ISBN: 978-3-540-44533-3
eBook Packages: Springer Book Archive