基於EMD實作節奏相似度評分之研究

The Study of Rhythm Similarity Evaluation Based on Earth-Mover Distance

曾科輯(Ke-Chi Tseng)

指導教授 ： 陳俊銘

大同大學/電機資訊學院/資訊工程學系所/碩士(2011年)

摘要

音樂節拍的自動分析工具目前有相當普遍的應用，特別是對電腦音樂、伴唱系統、音樂理論與自動編曲。本論文希望利用電腦自動分析與評估音樂的節奏相似度。我們將節奏辨識問題，利用Earth-mover distance(EMD)將問題轉化成為運輸問題，利用單形法來找到最小距離成本來實踐相似度的評估。最後，我們舉例如何利用節奏相似度來評估音樂的類型。

關鍵字

旋律相似度 ； 節奏 ； 節奏相似度 ； Earth-mover distance

並列摘要

Automatic analysis tools music beats are quite common application of now, especially for computer music, karaoke systems, music theory and automatic sequencer. In this paper, we use computer analysis and evaluation of automatic rhythm similarity. About rhythm identification problem, we will use Earth-mover distance (EMD) deal with the problem into a transportation problem, than use of simplex method to find the minimum distance to practice similarity assessment. Finally, we give examples how to use rhythm similarity method to evaluate the music styles.

並列關鍵字

melody similarity ； rhythm ； rhythm similarity ； Earth-mover distance

參考文獻

[5]方述誠, "線性規劃Linear Programming", 數學傳播, 第十七卷,第一期, 1993年3月

[10]Leon,P.J.P., Perez-Sancho,C., Inesta, J.M., “A Shallow Description Framework for Musical Style Recognition,” Lecture Notes in Computer Science, 2004, Volume 3138/2004, 876-884, DOI: 10.1007/978-3-540-27868-9_96

[1]Lu, L., You, H., Zhang, H.-J. “A Newapproach to Query by Humming in Music Retrieval,” Microsoft Research , Multimedia and Expo, 2001. ICME 2001. IEEE International Conference on pages 595 – 598, August, 2001

[2]Ghias, A., Logan, H., chamberlin, D., and Smith, B. C., “Query by Humming: Musical Information Retrieval in an Audio Database,”, In Proceedings of Third ACM International Conference on Multimedia, pp. 231-236, 1995

[3]Aloupis,G., Fevens, T., Langerman,S., Matsui, T., Mesa, A., Nunez, Y., Rappaport, D., Toussaint, G.,“ Algorithms for Computing Geometric Measures of Melodic Similarity,” Computer Music Journal Fall 2006, Vol. 30, No. 3, Pages 67-76, September 2006