The ps13 pitch spelling algorithm

Abstract In the ps13 pitch spelling algorithm, the pitch name of a note is assumed to depend on the local key and voice-leading. In the first stage of ps13, the pitch name implied for a note by a tonic is assumed to be the one that lies closest to that tonic on the line of fifths. The strength with which a pitch name is implied for a note is assumed to be proportional to the sum of the frequencies of occurrence, within a context around the note, of the tonics that imply that pitch name. In the second stage of ps13, certain neighbour-note and passing-note errors in the output of the first stage are corrected. An implementation of ps13, called PS13, spelt correctly 99.31% of the notes in a 195972 note test corpus, . A post-processing phase was added to PS13 in which the pitch names computed by PS13 are transposed by a diminished second if this brings them closer on the line of fifths to the pitch names of the notes in their vicinity. This version of the algorithm spelt 99.43% of the notes in correctly. When the second stage was removed altogether from PS13, 99.44% of the notes in were spelt correctly. The ps13-based algorithms achieved higher note accuracies than the algorithms of Temperley, Longuet-Higgins, Cambouropoulos and Chew and Chen on both and a “noisy” version of containing temporal deviations similar to those that occur in MIDI files derived from human performances.

[1]  E. Chew Towards a mathematical model of tonality , 2000 .

[2]  Elaine Chew,et al.  Mapping Midi to the Spiral Array: Disambiguating Pitch Spellings , 2003 .

[3]  Maxime Crochemore,et al.  Approximate String Matching in Musical Sequences , 2001, Stringology.

[4]  Maxime Crochemore,et al.  Algorithms For Computing Approximate Repetitions In Musical Sequences , 2002, Int. J. Comput. Math..

[5]  Terry Winograd,et al.  Linguistics and the computer analysis of tonal harmony , 1968 .

[6]  Florence Wickins Rudiments and theory of music , 1899 .

[7]  Eleanor Selfridge-Field,et al.  Beyond MIDI: the handbook of musical codes , 1997 .

[8]  Robert Rowe,et al.  Review of The Cognition of Basic Musical Structures by David Temperley , 2005 .

[9]  Mark D. Plumbley,et al.  Polyphonic transcription by non-negative sparse coding of power spectra , 2004, ISMIR.

[10]  Mark D. Plumbley,et al.  Polyphonic music transcription by non-negative sparse coding of power spectra , 2004 .

[11]  H. C. Longuet-Higgins,et al.  Perception of melodies , 1976, Nature.

[12]  Elaine Chew,et al.  Real-Time Pitch Spelling Using the Spiral Array , 2005, Computer Music Journal.

[13]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[14]  S. R. Holtzman A program for key determination , 1977 .

[15]  Robert Morris,et al.  Composition With Pitch-Classes: A Theory of Compositional Design , 1991 .

[16]  Raúl Coré,et al.  Grove Music Online , 2006 .

[17]  Robert S. Boyer,et al.  A fast string searching algorithm , 1977, CACM.

[18]  David Temperley,et al.  What's Key for Key? The Krumhansl-Schmuckler Key-Finding Algorithm Reconsidered , 1999 .

[19]  R. Young Terminology for Logarithmic Frequency Units , 1939 .

[20]  Mira Balaban,et al.  Understanding music with AI: perspectives on music cognition , 1992 .

[21]  Alexander R. Brinkman Pascal Programming for Music Research , 1989 .

[22]  A. Gabrielsson The Performance of Music , 1999 .

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

[24]  R. Shepard,et al.  Quantification of the hierarchy of tonal functions within a diatonic context. , 1979, Journal of experimental psychology. Human perception and performance.

[25]  A. Forte The Structure of Atonal Music , 1973 .

[26]  Simon J. Godsill,et al.  Bayesian harmonic models for musical signal analysis , 2003 .

[27]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[28]  C. Krumhansl,et al.  Tracing the dynamic changes in perceived tonal organization in a spatial representation of musical keys. , 1982, Psychological review.

[29]  L. Knopoff,et al.  Entropy as a Measure of Style: The Influence of Sample Length , 1983 .

[30]  John Rahn,et al.  Basic Atonal Theory , 1980 .

[31]  Eric Regener Pitch notation and equal temperament: A formal study , 1973 .

[32]  Zvi Galil On improving the worst case running time of the Boyer-Moore string matching algorithm , 1979, CACM.

[33]  David Meredith Comparing pitch spelling algorithms on a large corpus of tonal music , 2004 .

[34]  J. Youngblood Style as Information , 1958 .

[35]  Walter B. Hewlett MuseData : multipurpose representation , 1997 .

[36]  Emilios Cambouropoulos Automatic Pitch Spelling: From Numbers to Sharps and Flats , 2001 .

[37]  John Backus,et al.  The Acoustical Foundations of Music , 1970 .

[38]  Daniel Dominic Sleator,et al.  Modeling Meter and Harmony: A Preference-Rule Approach , 1999, Computer Music Journal.

[39]  Piet G. Vos,et al.  A parallel-processing key-finding model , 1996 .

[40]  Costas S. Iliopoulos,et al.  Computing Approximate Repetitions in Musical Sequences , 2000, Stringology.

[41]  Robert O. Gjerdingen,et al.  The Cognition of Basic Musical Structures , 2004 .

[42]  H. John Maxwell,et al.  An expert system for harmonizing analysis of tonal music , 1992 .

[43]  Michael Droettboom,et al.  ISMIR 2004: International Conference on Music Information Retrieval, October 10-14, 2004, Universitat Pompeu Fabra, Barcelona, Spain , 2004 .

[44]  Emilios Cambouropoulos,et al.  Towards a General Computational Theory of Musical Structure , 1998 .

[45]  David Temperley,et al.  An Algorithm for Harmonic Analysis , 1997 .

[46]  John A. Sloboda,et al.  The performance of music , 1986 .

[47]  C. Krumhansl,et al.  Tracing the dynamic changes in perceived tonal organization in a spatial representation of musical keys. , 1982 .

[48]  David Meredith,et al.  Computing Pitch Names In Tonal Music: A Comparative Analysis of Pitch Spelling Algorithms , 2007 .

[49]  Mark D. Plumbley,et al.  Automatic Music Transcription and Audio Source Separation , 2002, Cybern. Syst..

[50]  Geraint A. Wiggins,et al.  Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music , 2002 .

[51]  David Meredith,et al.  Pitch Spelling Algorithms , 2003 .

[52]  Christopher Raphael,et al.  Well-Tempered Spelling: A Key Invariant Pitch Spelling Algorithm , 2004, ISMIR.

[53]  Christopher Raphael,et al.  Harmonic analysis with probabilistic graphical models , 2003, ISMIR.

[54]  Emilios Cambouropoulos,et al.  A general pitch interval representation: Theory and applications , 1996 .

[55]  Geraint A. Wiggins,et al.  Comparing Pitch Spelling Algorithms , 2004, ISMIR.

[56]  Elaine Chew,et al.  Determining context-defining windows: Pitch spelling using the spiral array , 2003, ISMIR.

[57]  Emilios Cambouropoulos Pitch Spelling: A Computational Model , 2003 .