Abstract
A more natural way of searching a song is by humming or singing, especially when people can not remember the title, singer or lyric, but can remember a piece of melody. This paper is about how to represent melody so that such query is possible and efficient. We propose a constraint-based method. Considering both local and global constraints of pitch and duration, we can derive a melody’s canonical form by using linear algorithm Reduce and Weight. This representation is at least as precise as interval-based method, but avoid much of redundant searching since it is more specialized. The significance of our method is that the tonal context, a key factor of music, is taken into account. This feature makes it not only a good candidate for building an efficient music database system, but also a foundation for further investigation of music, such as style analysis, pattern extraction, and finding other constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Uitdenbogerd, A.L., Zobel, J.: Manipulation of Music for Melody Matching. ACM Multimedia 1998 Proceedings, 235–240 (1998)
Uitdenbogerd, A.L., Zobel, J.: Matching Techniques for Large Music Databases. In: Proceedings of the Seventh ACM International Multimedia Conference, November 1999, pp. 57–66 (1999)
Krumhansl, C.L.: Cognitive Foundations of Musical Pitch. Oxford Unversity Press, New York (1990)
Iliopoulos, C.S., Lemstrom, K., Niyad, M., Pinzon, Y.J.: Evolution of Musical Motifs in Polyphonic Passages. In: Proc. AISB 2002 Symposium on AI and Creativity in Arts and Science, April 2-5, pp. 67–75 (2002)
Meredith, D., Wiggins, G.A., Lemstrom, K.: Pattern Induction and Matching in Polyphonic Music and other Multidimensional Datasets. In: Proc. the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2001), July, vol. X, pp. 61–66 (2001)
Bainbrige, D., Nevill-Manning, C.G., Ian Witten, H., Smith, L.A., McNab, R.J.: Towards a Digital Library of Popular Music. In: Proceedings of the fourth ACM conference on digital libraries, pp. 161–169 (1999)
Wiggins, G.A., Lemstrom, K., Meredith, D.: SIA(MA)ESE: An Algorithm for Transpostion Invariant, Polyphonic Content-Based Music Retrieval. In: 3rd International Symposium on Music Information Retrieval (2002)
Shmulevich, I., Yli-Harja, O., Coyle, E., Povel, D.-J., Lemstrom, K.: Perceptual Issues in Music Pattern Recognition—Complexity of Rhythm and Key Finding. In: Proc. AISB 1999 Symposium on Musical Creativity, April, pp. 64–69 (1999)
J.D. : Ullman Principles of Database Systems. Computer Science Press (1983)
Marriott, K., Stuckey, P.J.: Programming with Constraints: an Introduction. MIT Press, Cambridge (1998)
Lemstrom, K., Laine, P., Perttu, S.: Using Relative Interval Slope in Music Information Retrieval. In: Proc. 1999 International Computer Music Conference (ICMC 1999), October 23-29, pp. 317–320 (1999)
Lemstrom, K., Haapaniemi, A., Ukkonen, E.: Retrieving Music—To Index or not to Index. In: Proc. Art Demos - Technical Demos - Poster Papers - The Sixth ACM International Multimedia Conference (MM 1998)+ loose sheet, September 1998, pp. 64–65 (1998)
Lemstrom, K., Laine, P.: Musical Information Retrieval Using Musical Parameters. In: Proceedings of the 1998 International Computer Music Conference, Ann Arbor, MI, pp. 341–348 (1998)
Longuet-Higgins, H.C.: The Perception of Melodies. In: Schwanauer, S.M., Levitt, D.A. (eds.) Machine Models of Music, pp. 471–495. M.I.T. Press, Cambridge (1993)
Yli-Harja, O., Shmulevich, I., Lemstrom, K.: Graph-based Smoothing of Class Data With Applications in Musical Key Finding. In: Proc. IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, June, pp. 311–315 (1999)
Kanellakis, P.C., Kuper, G., Revesz, P.Z.: Constraint Query Languages. Journal of Computer and System Sciences 51(1), 26–52 (1995)
Dannenberg, R.B.: Music Representation Issues, Techniques,and Systems. Computer Music Journal 17(3), 20–30 (1993)
Gaede, V., Wallace, M.: An Informal Introduction to Constraint Database Systems. Constraint Databases and Applications, 7–52 (1997)
Kim, Y.E., Chai, W., Garcia, R., Vercoe, B.: Analysis of a Contour- Based Representation for Melody. In: Proceedings of International Symposium on Music Information Retrieval (October 2000)
Zhu, Y., Shasha, D.: Warping Indexes with Envelope Transforms for Query by Humming. In: SIGMOD Conference, pp. 181–192 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhong, N., Zheng, Y. (2005). Constraint-Based Melody Representation. In: Wiil, U.K. (eds) Computer Music Modeling and Retrieval. CMMR 2004. Lecture Notes in Computer Science, vol 3310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31807-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-31807-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24458-5
Online ISBN: 978-3-540-31807-1
eBook Packages: Computer ScienceComputer Science (R0)