We consider the problem of determining a localized tonal context in a musical composition. Our method is based in part on a key-finding algorithm developed by Krumhansl and Schmuckler (Krumhansl, 1990) and is applied in a sliding-window fashion, producing a sequence of key assignments. These assignments constitute so-called class data in that they possess no natural numerical properties and can be considered as arising from a classification process. A new approach for smoothing such class data using graph theoretic norm estimates is applied to the sequence of key assignments. The effectiveness of the proposed method is evaluated by comparing it with judgments made by experts. Then, the problem is placed in the context of machine recognition of music patterns. We discuss a music pattern recognition system proposed by Coyle and Shmulevich (1998) that relies on robust determination of localized tonal context. This, in turn, allows the system to incorporate perceptual error criteria.


Astola, J., & Kuosmanen, P. (1997). Fundamentals of nonlinear digital filtering. Boca Raton, FL: CRC Press.
Bartz, A. E. (1988). Some thoughts on measurement. In Baste statistical concepts (3rd éd.). New York: Macmillan.
Coyle, E. J., & Shmulevich, I. (1998). A system for machine recognition of music patterns. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Seattle, WA (Vol. 6, pp. 3597-3600). Piscataway. NJ: IEEE.
Holtzman, S. R. (1977). A program for key determination. Interface, 6, 29-56.
Knopoff, L., oc Hutchinson, w. (1983). bntropy as a measure or style: Ihe influence or sample length. lournal of Music Theory, 27, 75-97.
Krumhansl, C. L. (1990). Cognitive foundations of musical pitch. New York: Oxford Uni- versity Press.
Krumhansl, C. L., & Kessler, E. J. (1982). Tracing the dynamic changes in perceived tonal organization in a spatial representation of musical keys. Psychological Review, 89, 334- 368.
Krumhansl, C. L., & Shepard, R. N. (1979). Quantification of the hierarchy of tonal func- tions within a diatonic context. Journal of Experimental Psychology: Human Percep- tion and Performance, 5, 579-594.
Kruskal, J. B., & Wish, M. (1978). Multidimensional scaling. Newbury Park, CA: Sage Publications.
Longuet-Higgins, H. C, & Steedman, M. J. (1971). On interpreting Bach. Machine Intelli- gence, 6, 221-241.
Nodes, T. A., & Gallagher, N. (1983). Median filters: some modifications and their properties. IEEE Transactions on Acoustics, Speech, and Signal Processing. ASSP-31, 739-746.
Shmulevich, I., & Coyle, E. J. (1997). The use of recursive median filters for establishing the tonal context in music. Proceedings of the 1997 IEEE Workshop on Nonlinear Signal and Image Processing, Mackinac Island, MI (CD-ROM). Piscataway, NT: IEEE.
Takeuchi, A. H. (1994). Maximum key-profile correlation (MKC) as a measure of tonal structure in music. Perception & Psychophysics, 56, 335-346.
Tukey, J. W. (1974). Nonlinear (nonsuperposable) methods for smoothing data. Conference Record, EASCON'74, p. 673.
Vos, P. G., & Van Geenen, E.W. (1996). A parallel-processing key-finding model. Music Perception, 14, 185-224.
Yli-Harja, O., Shmulevich, I., & Lemstrôm, K. (1999). Graph-based smoothing of class data with applications in musical key finding. In Proceedings of IEEE-EURASIP Work- shop on Nonlinear Signal and Image Processing, Antalya, Turkey (Vol. 1, pp. 311-315). Istanbul, Turkey: Bogaziçi University Printhouse.
Youngblood, J. E. (1958). Style as information. Journal of Music Theory, 2, 24-35.
This content is only available via PDF.