Simultaneous Beat and Downbeat-Tracking Using a Probabilistic Framework: Theory and Large-Scale Evaluation

IEEE Transactions on Audio, Speech and Language Processing

Volumn 19, Issue 6, 2011, Pages 1754-1769

  Peeters, Geoffroy ^a   Papadopoulos, Helene ^a  

^a Université Pierre et Marie Curie Paris 6   (France)

Author keywords

Beat templates; beat tracking; downbeat tracking; hidden Markov model (HMM); linear discriminant analysis (LDA); reverse Viterbi decoding

Indexed keywords

EID: 85008571574     PISSN: 15587916     EISSN: 15587924     Source Type: Journal    
DOI: 10.1109/TASL.2010.2098869     Document Type: Article

References (55)

1. J. London, Hearing in Time: Psychological Aspects of Musical Meter. New York: Oxford Univ. Press, 2004.
2. F. Gouyon and S. Dixon, “A review of rhythm description systems,” Comput. Music J., vol. 29, no. 1, pp. 34–54, 2005.
3. A. Marsden, “Special issue on algorithms in beat tracking and tempo extraction,” J. New Music Res.: Special Iss. Beat and Tempo Extract., vol. 1, pp. 1–60, 2007.
4. M. Goto and Y. Muraoka, “Music understanding at the beat level real-time beat tracking for audio signals,” in Proc. IJCAI (Int. Joint Conf. AI)/Workshop CASA, 1995, pp. 68–75.
5. M. Goto and Y. Muraoka, “Real-time rhythm tracking for drumless audio signals — chord change detection for musical decisions,” in Proc. IJCAI (Int. Joint Conf. AI)/Workshop CASA, 1997, pp. 135–144.
6. S. Dixon, “Evaluation of audio beat tracking system beatroot,” J. New Music Res., vol. 36, no. 1, pp. 39–51, 2007.
7. E. Scheirer “Tempo and beat analysis of acoustic musical signals,” J. Acoust. Soc. Amer., vol. 103, no. 1, pp. 588–601, 1998.
8. A. Klapuri, A. Eronen, and J. Astola, “Analysis of the meter of acoustic musical signals,” IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 1, pp. 342–355, Jan. 2006.
9. M. Davies and M. Plumbley, “Context-dependent beat tracking of musical audio,” IEEE Trans. Audio, Speech, Lang. Process., vol. 15, no. 3, pp. 1009–1020, Mar. 2007.
10. M. Goto and Y. Muraoka “Real-time beat tracking for drumless audio signals: Chord change detection for musical decisions,” Speech Commun., vol. 27, pp. 311–335, 1999.
11. T. Jehan, “Creating Music by Listening,” Ph.D. dissertation, Mass. Inst. of Technol., Cambridge, 2005.
12. A. Cemgil and B. Kapen, “Monte Carlo methods for tempo tracking and rhythm quantization,” J. Artif. Intell. Res., vol. 18, pp. 45–81, 2003.
13. S. Hainsworth and M. Macleod, “Beat tracking with particle filtering algorithms,” in Proc. IEEE WASPAA, New Paltz, NY, 2003, pp. 91–94.
14. J. Laroche, “Estimating tempo, swing and beat locations in audio recordings,” in Proc. IEEE WASPAA, New Paltz, NY, 2001, pp. 135–138.
15. D. Ellis, “Beat tracking by dynamic programming,” J. New Music Res. Special Iss. Beat and Tempo Extract., vol. 6, no., pp. 51–60, 2007.
16. J. Seppanen, “Tatum grid analysis of musical signals,” in Proc. IEEE WASPAA, New Paltz, NY, 2001, pp. 131–134.
17. F. Gouyon, “A computational approach to rhythm description,” Ph.D. dissertation, Univ. Pompeu Fabra, Barcelona, Spain, 2005.
18. D. Eck and N. Casagrande, “Finding meter in music using an autocorrelation phase matrix and shannon entropy,” in Proc. ISMIR, London, U.K., 2005.
19. P. Grosche and M. Muller, “A mid-level representation for capturing dominant tempo and pulse information in music recordings,” in Proc. ISMIR, Kobe, Japan, 2009.
20. M. Davies, N. Degara, and M. Plumbley, Evaluation Methods for Musical Audio Beat Tracking Algorithms Queen Mary Univ. of London, London, U.K., 2009, Tech. Rep. Technical Report C4DM-TR-09-06.
21. Audio Tempo Extraction, MIREX, 2005.
22. Audio Beat Tracking Contest, MIREX, 2006.
23. Audio Beat Tracking Contest, MIREX, 2009.
24. Audio Beat Tracking Contest, MIREX, 2010.
25. H. Allan, “Bar lines and beyond — Meter tracking in digital audio,” M.S. thesis, Univ, of Edinburgh, Edinburgh, U.K., 2004.
26. T. Jehan, “Downbeat prediction by listening and learning,” in Proc. IEEE WASPAA, New Paltz, NY, 2005, pp. 267–270.
27. M. Goto, “An audio-based real-time beat tracking system for music with or without drum-sounds,” J. New Music Res., vol. 30, no. 2, pp. 159–171, 2001.
28. D. Ellis and J. Arroyo, “Eigenrythms: Drum pattern basis sets for classification and generation,” in Proc. ISMIR, Barcelona, Spain, 2004.
29. M. Davies and M. Plumbley, “A spectral difference approach to downbeat extraction in musical audio,” in Proc. EUSIPCO, Florence, Italy, 2006.
30. M. Gainza, D. Barry, and E. Coyle, “Automatic bar line segmentation,” in Proc. AES 123rd Conv., New York, 2007.
31. F. Gouyon and P. Herrera, “Determination of the meter of musical audio signals: Seeking recurrences in beat segment descriptors,” in Proc. AES 114th Conv., Amsterdam, The Netherlands, 2003.
32. G. Peeters, “Template-based estimation of time-varying tempo,” EURASIP J. Appl. Signal Process., vol. 2007, no. 1, pp. 158-158, 2007.
33. G. Peeters, “Modeles et modelisation du signal sonore adaptes a ses caracteristiques locales,” Ph.D. dissertation, Univ. Paris VI, Paris, France, 2001.
34. G. Peeters, “Beat-marker location using a probabilistic framework and linear discriminant analysis,” in Proc. DAFX, Como, Italy, 2009.
35. H. Papadopoulos and G. Peeters, “Simultaneous estimation of chord progression and downbeats from an audio file,” in Proc. IEEE ICASSP, Las Vegas, NV, 2008, pp. 121–124.
36. J. Laroche, “Efficient tempo and beat tracking in audio recordings,” J. Audio Eng. Soc., vol. 51, no. 4, pp. 226–233, 2003.
37. H. Papadopoulos and G. Peeters, “Joint estimation of chords and downbeats from an audio signal,” IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 6, pp. 138–152, Jan. 2010.
38. A. Eronen and A. Klapuri, “Music tempo estimation with K-NN regression,” IEEE Trans. Audio, Speech, Lang. Process., vol. 18, no. 1, pp. 50–57, Jan. 2010.
39. N. Whiteley, A. Cemgil, and S. Godsill, “Bayesian modeling of temporal structure in musical audio,” in Proc. ISMIR, Victoria, BC, Canada, 2006, pp. 29–34.
40. L. Rabiner, “A tutorial on hidden Markov model and selected applications in speech,” Proc. IEEE, vol. 77, no. 2, pp. 257–285, Feb. 1989.
41. R. Fisher, “The use of multiple measurements in taxonomic problems,” Ann. Eugenics, vol. 7, pp. 179–188, 1936.
42. S. Dixon, F. Gouyon, and G. Widmer, “Towards characterization of music via rhythmic patterns,” in Proc. ISMIR, Barcelona, Spain, 2004, pp. 509–516.
43. M. Goto, H. Hashiguchi, T. Nishimura, and R. Oka, “RWC music database: Popular, classical, and jazz music databases,” in Proc. ISMIR, Paris, France, 2002, pp. 287–288.
44. G. Wakefield, “Mathematical representation of joint time-chroma distributions,” in Proc. SPIE Conf. Adv. Signal Process. Algorithms, Architecture, Implementations, Denver, CO, 1999, pp. 637–645.
45. G. Peeters, “Chroma-based estimation of musical key from audio-signal analysis,” in Proc. ISMIR, Victoria, BC, Canada, 2006, pp. 115–120.
46. A. Cemgil, B. Kappen, P. Desain, and H. Honing, “On tempo tracking: Tempogram representation and Kalman filtering,” J. New Music Res., vol. 29, no. 4, pp. 259–273, 2001.
47. M. Goto, “Issues in evaluating beat tracking systems,” in Proc. IJCAI, 1997.
48. M. McKinney, D. Moelants, M. Davies, and A. Klapuri, “Evaluation of audio beat tracking and music tempo extraction algorithms,” J. New Music Res., vol. 36, no. 1, pp. 1–16, 2007.
49. S. Hainsworth, “Techniques for the Automated Analysis of Musical Audio,” Ph.D. dissertation, Cambridge Univ., Cambridge, U.K., 2004.
50. M. Goto, RWC (Real World Computing) Music Database, 2005.
51. M. Goto, “Aist annotation for the RWC music database,” in Proc. ISMIR, Victoria, BC, Canada, 2006, pp. 359–360.
52. A. Stark, M. Davies, and M. Plumbley, “Real-time beat-synchronous analysis of musical audio,” in Proc. DAFX, Come, Italy, 2009.
53. G. Peeters, “Spectral and temporal periodicity representations of rhythm for the automatic classification of music audio signal,” IEEE. Trans. Audio, Speech, Lang. Process., 2010, submitted for publication.
54. M. McKinney and D. Moelants, “Deviations from the resonance theory of tempo induction,” in Proc. Conf. Interdisciplinary Musicol., Graz, Austria, 2004.
55. D. Moelants and M. McKinney, “Tempo perception and musical content: What makes a piece slow, fast, or temporally ambiguous?,” in Proc. Int. Conf. Music Perception Cognition, Evanston, IL, 2004.