Bayesian analysis of polyphonic western tonal music

Journal of the Acoustical Society of America

Volumn 119, Issue 4, 2006, Pages 2498-2517

  Davy, Manuel ^a   Godsill, Simon ^b   Idier, Jérôme ^c  

^a ECOLE CENTRALE DE LILLE   (France)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUDIO ACOUSTICS; NUMERICAL ANALYSIS; PROBABILITY; SIGNAL THEORY;

AUDIO WAVEFORMS; BAYESIAN ANALYSIS; MUSIC TRANSCRIPTION; SUBTASKS;

WAVEFORM ANALYSIS;

ALGORITHM; ARTICLE; BAYES THEOREM; COMPUTER; DATA BASE; INFORMATION; INSTRUMENT; MUSIC; PARAMETER; PITCH; PRIORITY JOURNAL; SOUND; WAVEFORM;

EID: 33645360635     PISSN: 00014966     EISSN: None     Source Type: Journal    
DOI: 10.1121/1.2168548     Document Type: Article

References (53)

1. A. Bregman, Auditory Scene Analysis (MIT, Cambridge, USA, 1990).
2. N. Fletcher and T. Rossing, The Physics of Musical Instruments, 2nd ed. (Springer, Berlin, 1998).
3. M. McIntyre, R. Schumacher, and J. Woodhouse, "On the oscillations of musical instruments," J. Acoust. Soc. Am. 74, 1325-1345 (1983).
4. A. de Cheveigné, "Separation of concurrent harmonic sounds: Fundamental frequency estimation and a time-domain cancellation model for auditory processing," J. Acoust. Soc. Am. 93, 3271-3290 (1993).
5. A. de Cheveigné and H. Kawahara, "Multiple period estimation and pitch perception model," Speech Commun. 27, 175-185 (1999).
6. T. Virtanen and A. Klapuri, "Separation of harmonic sound sources using sinusoidal modeling," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Istanbul, Turkey, 2000, Vol. 2, pp. 765-768.
7. T. Virtanen and A. Klapuri, "Separation of harmonic sounds using linear models for the overtone series," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Orlando, FL, 2002.
8. R. Irizarry, "Local harmonic estimation in musical sound signals," J. Am. Stat. Assoc. 96(454), 357-367 (2001).
9. R. Irizarry, "Weighted estimation of harmonic components in a musical sound signal," J. Time Ser. Anal. 23(1), 29-48 (2002).
10. H. Kameoka, T. Nishimoto, and S. Sagayama, "Separation of harmonic structures based on tied gaussian mixture model and information criterion for concurrent sounds," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Montreal, Canada, 2004.
11. K. Kashino, K. Nakadai, T. Kinoshita, and H. Tanaka, "Organisation of hierarchical perceptual sounds: Music scene analysis with autonomous processing modules and a quantitative information integration mechanism," in International Joint Conference on Artificial Intelligence, IJCAI, Montreal, Quebec, 1995, pp. 158-164.
12. K. Kashino and H. Murase, "A sound source identification system for ensemble music based on template adaptation and music stream extraction," Speech Commun. 27, 337-349 (1999).
13. K. Kashino and S. J. Godsill, "Bayesian estimation of simultaneous musical notes based on frequency domain modelling," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Montreal, Canada, 2004.
14. C. Raphael, "Automatic transcription of piano music," in International Conference on Music Information Retrieval, ISMIR, Paris, France, 2002.
15. C. Raphael and J. Stoddard, "Harmonic analysis with probabilistic graphical models," in International Conference on Music Information Retrieval, ISMIR, Baltimore, MD, 2003.
16. J. Tabrikian, S. Dubnov, and Y. Dickalov, "Maximum a-posteriori probability pitch tracking in noisy environments using harmonic model," IEEE Trans. Speech Audio Process. 12(1), 76-87 (2004).
17. A. Sterian, M. Simoni, and G. Wakefield, "Model-based musical transcription," in International Computer Music Conference, ICMC, Beijing, China, 1999.
18. L. Parra and U. Jain, "Approximate Kalman filtering for the harmonic plus noise model," in Workshop on Applications of Signal Processing to Audio and Acoustics, IEEE WASPAA, New Paltz, NY, 2001.
19. A. Cemgil, H. Kappen, and D. Barber, "Generative model based polyphonic music transcription," in Workshop on Applications of Signal Processing to Audio and Acoustics, IEEE WASPAA, New Paltz, NY, 2003.
20. A. Cemgil, B. Kappen, and D. Barber, "A generative model for music transcription," IEEE Trans. Speech Audio Process. (to be published).
21. H. Laurent and C. Doncarli, "Stationarity index for abrupt changes detection in the time-frequency plane," IEEE Signal Process. Lett. 5(2), 43-45 (1998).
22. M. Davy and S. Godsill, "Detection of abrupt spectral changes using support vector machines an application to audio signal segmentation," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Orlando, FL, 2002, Vol. 2, pp. 1313-1316.
23. F. Desobry, M. Davy, and C. Doncarli, "An online kernel change detection algorithm," IEEE Trans. Signal Process. 53(5), 2961-2974 (2005).
24. M. Basseville and I. Nikiforov, Detection of Abrupt Changes-Theory and Application (Prentice-Hall, Englewood Cliffs, NJ, 1993).
25. I. Paulus and A. Klapuri, "Measuring the similarity of rhythmic patterns," in International Conference on Music Information Retrieval, ISMIR, Paris, France, 2002.
26. C. Duxbury, M. Sandler, and M. Davies, "A hybrid approach to musical note onset detection," in International Conference on Digital Audio Effects, DAFX, Hamburg, Germany, 2002.
27. P. Walmsley, S. J. Godsill, and P. J. W. Rayner, "Multidimensional optimisation of harmonic signals," in European Signal Processing Conference, EURASIP, Island of Rhodes, Greece, 1998.
28. P. J. Walmsley, S. J. Godsill, and P. J. W. Rayner, "Polyphonic pitch tracking using joint Bayesian estimation of multiple frame parameters," in Workshop on Applications of Signal Processing to Audio and Acoustics, IEEE WASPAA, New Paltz, NY, 1999.
29. M. Davy and S. Godsill, "Bayesian harmonic models for musical signal analysis," in Seventh Valencia International Meeting, Bayesian Statistics 7 (Oxford U.P., Tenerife, Spain, 2002).
30. S. Godsill and M. Davy, "Bayesian harmonic models for musical pitch estimation and analysis," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Orlando, FL, 2002.
31. H. Feichtinger and T. Strohmer, Gabor Analysis and Algorithms: Theory and Applications, Applied and Numerical Harmonic Analysis (Birkhauser, Boston, 1998).
32. P. J. Wolfe, S. J. Godsill, and W. Ng, "Bayesian variable selection and regularisation for time-frequency surface estimation," J. R. Stat. Soc. Ser. B. Methodol. 66(3), 575-589 (2004).
33. R. Gribonval and E. Bacry, "Harmonic decomposition of audio signals with matching pursuit," IEEE Trans. Signal Process. 51(1), 101-111 (2003).
34. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Ann. Stat. 11(2), 416-431 (1983).
35. H. Akaike, "A new look at statistical model identification," IEEE Trans. Autom. Control 19, 716-723 (1974).
36. G. Schwartz, "Estimating the dimension of a model," Ann. Stat. 6(2), 461-464 (1985).
37. M. Stephens, "Dealing with label-switching in mixture models," J. R. Stat. Soc. Ser. B. Methodol. 62(4), 795 (2000).
38. A. Jasra, C. Holmes, and D. Stephens, "MCMC and the label switching problem in Bayesian mixture models," Stat. Sci. 20(1), 50-67 (2005).
39. C. Andrieu and A. Doucet, "Joint Bayesian detection and estimation of noisy sinusoids via reversible jump MCMC," IEEE Trans. Signal Process. 47(10), 2667-2676 (1999).
40. M. Davy and J. Idler, "Fast MCMC computations for the estimation of sparse processes from noisy observations," in International Conference on Acoustics, Speech, and Signal Processing, IEEE ICASSP, Montreal, Canada, 2004.
41. 2 is infinite), but this is not a problem because the posterior distribution remains a proper probability density function.
42. Markov Chain Monte Carlo in Practice, edited by W. R. Gilks, S. Richardson, and D. J. Spiegelhalter (Chapman & Hall, London, 1996).
43. C. Robert and G. Casella, Monte Carlo Statistical Methods (Springer, New York, 2000).
44. S. J. Godsill and P. J. W. Rayner, Digital Audio Restoration: A Statistical Model-Based Approach (Springer, Berlin, 1998).
45. S. J. Godsill, "On the relationship between Markov chain Monte Carlo methods for model uncertainty," J. Comput. Graph. Stat. 10(2), 230-248 (2001).
46. J. Vermaak, C. Andrieu, A. Doucet, and S. J. Godsill, "Reversible jump Markov chain Monte Carlo strategies for Bayesian model selection in autoregressive processes," J. Time Ser. Anal. 25(6), 785-809 (2004).
47. D. Battle, P. Gerstoft, W. Hodgkiss, W. A. Kuperman, and P. Nielsen, "Bayesian model selection applied to self-noise geoacoustic inversion," J. Acoust. Soc. Am. 116, 2043-2056 (2004).
48. P. J. Green, "Reversible jump Markov-chain Monte Carlo computation and Bayesian model determination," Biometrika 82(4), 711-732 (1995).
49. For a proof, see Ref. 39, where a related frequency estimation algorithm is analyzed.
50. M. Davy and S. Godsill, "Bayesian harmonic models for musical pitch estimation and analysis," Technical Report No. CUED/F-INFENG/ TR.431, Department of Engineering, University of Cambridge, Cambridge, UK (unpublished).
51. W. R. Gilks and G. O. Roberts, in Markov Chain Monte Carlo in Practice, edited by W. R. Gilks, S. Richardson, and D. J. Spiegelhalter (Chapman & Hall, London, 1996); Chap. Strategies for Improving MCMC, pp. 89-110. See Ref. 42.
52. P. Del Moral and A. Doucet, "On a class of genealogical and interacting metropolis models," in Séminaire de Probabilités, Vol. XXXVII of Lecture Notes in Mathematics 1832, edited by J. Azéma, M. Emery, M. Ledoux, and M. Yor (Springer, Berlin, 2003), pp. 415-446.
53. T. Virtanen and A. Klapuri, "Separation of harmonic sounds using multipitch analysis and iterative parameter estimation," in Workshop on Applications of Signal Processing to Audio and Acoustics, IEEE WASPAA, New Paltz, NY, 2001, pp. 83-86.