The ps13 pitch spelling algorithm

Journal of New Music Research

Volumn 35, Issue 2, 2006, Pages 121-159

  Meredith, David ^a,b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b The Barn   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748493765     PISSN: 09298215     EISSN: 17445027     Source Type: Journal    
DOI: 10.1080/09298210600834961     Document Type: Article

References (60)

1. Abdallah, S.A. & Plumbley, M.D. (2004). Polyphonic transcription by non-negative sparse coding of power spectra. Proceedings of the Fifth International Conference on Music Information Retrieval (ISMIR 2004), Barcelona: Universitat Pompeu Fabra.
2. Associated Board of the Royal Schools of Music (1958). Rudiments and Theory of Music. London: Associated Board of the Royal Schools of Music.
3. Babbitt, M. (1965). The structure and function of musical theory: I. College Music Symposium, 5, 49-60.
4. Backus, J. (1977). The Acoustical Foundations of Music, 2nd Edn. New York: Norton (1st Edn published in 1969).
5. Boyer, R.S. & Moore, J.S. (1977). A fast string searching algorithm. Communications of the ACM, 20(10), 762-772.
6. Brinkman, A.R. (1990). PASCAL Programming forMusic Research. Chicago, London: The University of Chicago Press.
7. Cambouropoulos, E. (1996). A general pitch interval representation: theory and applications. Journal of New Music Research, 25(3), 231-251.
8. Cambouropoulos, E. (1998). Towards a General Computational Theory of Musical Structure. PhD thesis, University of Edinburgh.
9. Cambouropoulos, E. (2001). Automatic pitch spelling: from numbers to sharps and flats. Paper presented at VIII Brazilian Symposium on Computer Music (SBC&M 2001), Fortaleza, Brazil.
10. Cambouropoulos, E. (2003). Pitch spelling: a computational model. Music Perception, 20(4), 411-429.
11. Cambouropoulos, E., Crochemore, M., Iliopoulos, C.S., Mouchard, L., & Pinzon, Y.J. (2002). Computing approximate repetitions in musical sequences. International Journal of Computer Mathematics, 79(11), 1135-1148.
12. Chew, E. (2000). Towards a Mathematical Model of Tonality. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
13. Chew, E. (2004). Re: Implementing your algorithms. E-mail message of Wed, 29 December 2004 08:55:00 -0800 sent from Elaine Chew 〈echew@usc.edu〉 to Dave Meredith 〈dave@titanmusic.com〉.
14. Chew, E. & Chen, Y.-C. (2003a). Determining context-defining windows: Pitch spelling using the spiral array. Paper presented at Fourth International Conference on Music Information Retrieval (ISMIR 2003), 26-30 October, Baltimore, MD.
15. Chew, E. & Chen, Y.-C. (2003b). Mapping MIDI to the Spiral Array: disambiguating pitch spellings. In H. K. Bhargava & N. Ye (Eds.), Computational Modeling and Problem Solving in the Networked World-Proceedings of the 8th INFORMS Computer Society Conference, pp. 259-275. Chandler, AZ: Kluwer.
16. Chew, E. & Chen, Y.-C. (2005). Real-time pitch spelling using the Spiral Array. Computer Music Journal, 29(2), 61-76.
17. Cormen, T.H., Leiserson, C.E., & Rivest, R.L. (1990). Introduction to Algorithms. Cambridge, MA: MIT Press.
18. Crochemore, M., Iliopoulos, C. S., Lecroq, T., & Pinzon, Y. J. (2001). Approximate string matching in musical sequences. In M. Balik & M. Simanek (Eds.), Proceedings of the Prague Stringology Club Workshop (PSCW 01), pp. 26-36. Prague, Czech Republic: Czech Technical University.
19. Davy, M. & Godsill, S.J. (2003). Bayesian harmonic models for musical signal analysis (with discussion). In J.M. Bernardo, J.O. Berger, A.P. Dawid & A.F.M. Smith (Eds.), Bayesian Statistics, Vol. VII. Oxford: Oxford University Press.
20. Forte, A. (1973). The Structure of Atonal Music. New Haven, London: Yale University Press.
21. Gabrielsson, A. (1999). The performance of music. In D. Deutsch (Ed.), The Psychology of Music, 2nd Edn. pp. 501-602. San Diego: Academic Press.
22. Galil, Z. (1979). On improving the worst case running time of the Boyer-Moore string matching algorithm. Communications of the ACM, 22(9), 505-508.
23. Hewlett, W. B. (1997). MuseData: multipurpose representation. In E. Selfridge-Field (Ed.), Beyond MIDI: The Handbook of Musical Codes. pp. 402-447. Cambridge, MA: MIT Press.
24. Holtzmann, S.R. (1977). A program for key determination. Interface, 6, 26-56.
25. Kernighan, B.W. & Ritchie, D.M. (1988). The C Programming Language. London: Prentice-Hall International.
26. Knopoff, L. & Hutchinson, W. (1983). Entropy as a measure of style: the influence of sample length. Journal of Music Theory, 27, 75-97.
27. Knuth, D.E., Morris, J.H., & Pratt, V.R. (1977). Fast pattern matching in strings. SIAM Journal on Computing, 6, 323-350.
28. Krumhansl, C.L. (1990). Cognitive Foundations of Musical Pitch, Vol. 17, Oxford Psychology Series. New York, Oxford: Oxford University Press.
29. Krumhansl, C.L. & Kessler, E.J. (1982). Tracing the dynamic changes in perceived tonal organisation in a spatial representation of musical keys. Psychological Review, 89, 334-368.
30. Krumhansl, C.L. & Shepard, R.N. (1979). Quantification of the hierarchy of tonal functions within a diatonic context. Journal of Experimental Psychology: Human Perception and Performance, 5(4), 579-594.
31. Longuet-Higgins, H.C. (1976). The perception of melodies. Nature, 263(5579), 646-653. Republished as Longuet-Higgins (1993, 1987).
32. Longuet-Higgins, H.C. (Ed.) (1987). The perception of melodies. In Mental Processes: Studies in Cognitive Science, pp. 105-129. London, Cambridge, MA: British Psychological Society/MIT Press. Based on Longuet-Higgins (1976) and re-published as Longuet-Higgins (1993).
33. Longuet-Higgins, H.C. (1993). The perception of melodies. In S.M. Schwanauer & D.A. Levitt (Eds.), Machine Models of Music. pp. 471-495. Cambridge, MA: MIT Press. Published earlier as Longuet-Higgins (1987, 1976).
34. Longuet-Higgins, H.C. & Steedman, M.J. (1987). On interpreting Bach. In H.C. Longuet-Higgins (Ed.), Mental Processes: Studies in Cognitive Science. pp. 82-104. London and Cambridge, MA: British Psychological Society/MIT Press.
35. Maxwell, H. J. (1992). An expert system for harmonic analysis of tonal music. In M. Balaban, K. Ebcioǧlu & O. Laske (Eds.), Understanding Music with AI: Perspectives on Music Cognition. pp. 335-353. Cambridge, MA: AAAI Press/MIT Press.
36. McNemar, Q. (1969). Psychological Statistics, 4th Edn. New York: John Wiley and Sons.
37. Meredith, D. (2002). Review of The Cognition of Basic Musical Structures by David Temperley. Musicae Scientiae, 6(2), 287-302. Draft available online at 〈http://www.titan music.com/papers/public/temperley_review_3.pdf〉
38. Meredith, D. (2003). Pitch spelling algorithms. In R. Kopiez, A.C. Lehmann, I. Wolther & C. Wolf (Eds.), Proceedings of the Fifth Triennial ESCOM Conference (ESCOM5), 8-13 September, pp. 204-207. Hanover, Germany: Hanover University of Music and Drama. Available online at 〈http://www. epos.uos.de/music/books/k/klww003/pdfs/080_Meredith_Proc.pdf〉
39. Meredith, D. (2005). Comparing pitch spelling algorithms on a large corpus of tonalmusic. InU.K.Wiil (Ed.), Computer Music Modeling and Retrieval, Second International Symposium, CMMR 2004, Esbjerg, Denmark, May 26-29, 2004, Revised Papers, Vol. 3310, Lecture Notes in Computer Science (LNCS), pp. 173-192. Berlin: Springer. Available online at 〈http://www.springerlink. com/link. asp?id=b3vd6fpumrmpkqww〉. (Draft and slides available at 〈http://www.titanmusic.com/papers.html〉)
40. Meredith, D. (2006). Computing pitch names in tonal music: a comparative analysis of pitch spelling algorithms. DPhil dissertation, Faculty of Music, University of Oxford. Draft available online at 〈http://www.titanmusic.com/ papers/private/meredith-dphil.pdf〉. To obtain username and password, send request to 〈dave@titanmusic.com〉
41. Meredith, D., Lemström, K., & Wiggins, G.A. (2002). Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research, 31(4), 321-345. Available online at 〈http://taylorandfrancis.metapress.com/link. asp?id= yql23xw0177lt4jd〉
42. Meredith, D. & Wiggins, G.A. (2005). Comparing pitch spelling algorithms. Paper presented at Proceedings of the Sixth International Conference on Music Information Retrieval (ISMIR 2005), pp. 280-287, Queen Mary, University of London. Available online at 〈http://ismir2005.ismir.net/ proceedings/1004.pdf〉
43. Morris, R.D. (1987). Composition with Pitch-Classes: A Theory of Compositional Design. New Haven, London: Yale University Press.
44. Oldham, G. & Lindley, M. (2006). Wolf. In L. Macy (Ed.), Grove Music Online. Oxford: Oxford University Press. 〈http://www.grovemusic.com〉, accessed 29 May 2006.
45. Plumbley, M., Abdallah, S., Bello, J., Davies, M.E., Monti, G., & Sandler, M. (2002). Automatic music transcription and audio source separation. Cybernetics and Systems, 33(6), 603-627.
46. Rahn, J. (1980). Basic Atonal Theory. New York: Longman.
47. Raphael, C. & Stoddard, J. (2003). Harmonic analysis with probabilistic graphical models. Paper presented at Proceedings of the Fourth International Conference on Music Information Retrieval (ISMIR 2003), Baltimore, Maryland, USA. Available online at 〈http://ismir2003.ismir.net/papers/ Raphael.PDF〉
48. Regener, E. (1973). Pitch Notation and Equal Temperament: A Formal Study. Berkeley, CA: University of California Press.
49. Stoddard, J., Raphael, C., & Utgo., P.E. (2004). Welltempered spelling: a key-invariant pitch spelling algorithm. In Proceedings of the Fifth International Conference on Music Information Retrieval (ISMIR 2004), 10-14 October. Barcelona: Universitat Pompeu Fabra.
50. Temperley, D. (1997). An algorithm for harmonic analysis. Music Perception, 15(1), 31-68.
51. Temperley, D. (1999). What's key for key? The Krumhansl - Schmuckler key-finding algorithm reconsidered. Music Perception, 17(1), 65-100.
52. Temperley, D. (2001). The Cognition of Basic Musical Structures. Cambridge, MA: MIT Press.
53. Temperley, D. & Sleator, D. (1999). Modeling meter and harmony: a preference rule approach. Computer Music Journal, 23(1), 10-27.
54. The MIDI Manufacturers' Association (1996). Midi 1.0 detailed specification (document version 4.2, revised february 1996). In The Complete MIDI 1.0 Detailed Specification (Version 96.1), chapter 2. The MIDI Manufacturers' Association, P.O. Box 3173, La Habra, CA., 90632-3173.
55. Vos, P.G. van Geenen, E.W. (1996). A parallel-processing key-finding model. Music Perception, 14, 185-224.
56. Walmsley, P.J. (2000). Signal separation of musical instruments. PhD thesis, Signal Processing Group, Department of Engineering, University of Cambridge.
57. Winograd, T. (1968). Linguistics and the computer analysis of tonal harmony. Journal of Music Theory, 12, 2-49. Republished as Winograd (1993).
58. Winograd, T. (1993). Linguistics and the computer analysis of tonal harmony. In S.M. Schwanauer & D.A. Levitt (Eds.), Machine Models of Music. pp. 113-153. Cambridge, MA: MIT Press. Published earlier as Winograd (1968).
59. Young, R.W. (1939). Terminology for logarithmic frequency units. Journal of the Acoustical Society of America, 11, 134-139.
60. Youngblood, J.E. (1958). Style as information. Journal of Music Theory, 2, 24-35.