Constraint-based melody representation

  • Authors:
  • Ningyan Zhong;Yi Zheng

  • Affiliations:
  • University of Waterloo, Ontario, Canada;University of Toronto, Ontario, Canada

  • Venue:
  • CMMR'04 Proceedings of the Second international conference on Computer Music Modeling and Retrieval
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.