Meter Detection in Symbolic Music Using a Lexicalized PCFG

This work proposes a lexicalized probabilistic context free grammar designed for meter detection, an integral component of automatic music transcription. The grammar uses rhythmic cues to align a given musical piece with learned metrical stress patterns. Lexicalization breaks the standard PCFG assumption of independence of production, and thus, our grammar can model the more complex rhythmic dependencies which are present in musical compositions. Using a metric we propose for the task, we show that our grammar outperforms baseline methods when run on symbolic music input which has been hand-aligned to a tatum. We also show that the grammar outperforms an existing method when run with automatically-aligned symbolic music data as input. The code for our grammar is available at https://github.com/apmcleod/met-detection.

[1]  Shigeki Sagayama,et al.  Rhythm and Tempo Recognition of Music Performance from a Probabilistic Approach , 2004, ISMIR.

[2]  Benoît Meudic Automatic meter extraction from MIDI files , 2002 .

[3]  Petri Toiviainen,et al.  Autocorrelation in meter induction: the role of accent structure. , 2006, The Journal of the Acoustical Society of America.

[4]  W. L. Windsor Music and Probability , 2009 .

[5]  James H. Martin,et al.  Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition , 2000, Prentice Hall series in artificial intelligence.

[6]  I. Good THE POPULATION FREQUENCIES OF SPECIES AND THE ESTIMATION OF POPULATION PARAMETERS , 1953 .

[7]  Anja Volk The Study of Syncopation Using Inner Metric Analysis: Linking Theoretical and Experimental Analysis of Metre in Music , 2008 .

[8]  David Temperley,et al.  A Unified Probabilistic Model for Polyphonic Music Analysis , 2009 .

[9]  A. Pikrakis,et al.  TRADITIONAL ASYMMETRIC RHYTHMS : A REFINED MODEL OF METER INDUCTION BASED ON ASYMMETRIC METER TEMPLATES , 2013 .

[10]  W. Bas de Haas,et al.  A Corpus-Based Study on Ragtime Syncopation , 2013, ISMIR.

[11]  M. Steedman,et al.  The Perception of Musical Rhythm and Metre , 1977, Perception.

[12]  Neta Spiro,et al.  Combining Grammar-Based and Memory-Based Models of Perception of Time Signature and Phase , 2002, ICMAI.

[13]  H C Longuet-Higgins,et al.  The Perception of Musical Rhythms , 1982, Perception.

[14]  Christopher S. Lee The perception of metrical structure: Experimental evidence and a new model , 1987 .

[15]  Mark Steedman,et al.  On Interpreting Bach , 1987 .

[16]  Simon J. Godsill,et al.  Bayesian Modelling of Temporal Structure in Musical Audio , 2006, ISMIR.

[17]  W. Bas de Haas,et al.  Meter Detection in Symbolic Music Using Inner Metric Analysis , 2016, ISMIR.

[18]  Shigeki Sagayama,et al.  Rhythm and Tempo Analysis Toward Automatic Music Transcription , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[19]  Eita Nakamura RHYTHM TRANSCRIPTION OF POLYPHONIC MIDI PERFORMANCES BASED ON A MERGED-OUTPUT HMM FOR MULTIPLE VOICES , 2016 .

[20]  Douglas Eck,et al.  Finding Meter in Music Using An Autocorrelation Phase Matrix and Shannon Entropy , 2005, ISMIR.

[21]  Judith C. Brown Determination of the meter of musical scores by autocorrelation , 1993 .