Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24]

@

Journal of Information Science and Engineering, Vol. 26 No. 4, pp. 1181-1198 (July 2010)

Identifying Prototypical Melodies by Extracting Approximate Repeating Patterns from Music Works*

NING-HAN LIU, YI-HUNG WU+ AND ARBEE L. P. CHEN++
Department of Management Information Systems
National Pingtung University of Science and Technology
Pingtung, 912 Taiwan
+Department of Information and Computer Engineering
Chung Yuan Christian University
Chungli, 320 Taiwan
++Department of Computer Science
National Chengchi University
Taipei, 116 Taiwan

The concept of a prototypical melody has been proposed to characterize sets of similar musical segments in a composition. In musicology, the degree of importance associated with a prototypical melody is proportional to the number of musical segments similar to it. In this paper, a novel approach is developed to extract all the prototypical melodies in a musical work. Our approach considers each music segment as a prototypical melody candidate and utilizes edit distance to isolate a set of music segments that are similar to this candidate. To expedite the process, a lower bounding mechanism is used to estimate the number of similar musical segments for each candidate to eliminate impossible options. Furthermore, the approach is extended to facilitate the extraction of all prototypical melodies in a set of musical works. Analysis is carried out on a real data set, and the results indicate significantly improved performance in average response time relative to existing approaches.

Keywords: prototypical melody, approximate repeating pattern, lower-bounding mechanism, R*-tree, music database

Full Text () Retrieve PDF document (201007_02.pdf)

Received August 11, 2008; revised March 25 & June 17, 2009; accepted July 17, 2009.
Communicated by Chin-Teng Lin.
* This paper was partially supported by the National Science Council of Taiwan, under the contact No. 93- 2213-E-004-012 and 97-2218- E-020-002.