Browse > Article
http://dx.doi.org/10.3745/KTSDE.2021.10.5.195

Algorithm to Search for the Original Song from a Cover Song Using Inflection Points of the Melody Line  

Lee, Bo Hyun (이화여자대학교 컴퓨터공학과)
Kim, Myung (이화여자대학교 컴퓨터공학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.10, no.5, 2021 , pp. 195-200 More about this Journal
Abstract
Due to the development of video sharing platforms, the amount of video uploads is exploding. Such videos often include various types of music, among which cover songs are included. In order to protect the copyright of music, an algorithm to find the original song of the cover song is essential. However, it is not easy to find the original song because the cover song is a modification of the composition, speed and overall structure of the original song. So far, there is no known effective algorithm for searching the original song of the cover song. In this paper, we propose an algorithm for searching the original song of the cover song using the inflection points of the melody line. Inflection points represent the characteristic points of change in the melody sequence. The proposed algorithm compares the original song and the cover song using the sequence of inflection points for the representative phrase of the original song. Since the characteristics of the representative phrase are used, even if the cover song is a song made by modifying the overall composition of the song, the algorithm's search performance is excellent. Also, since the proposed algorithm uses only the features of the inflection point sequence, the memory usage is very low. The efficiency of the algorithm was verified through performance evaluation.
Keywords
Music Search Algorithm; Inflection Point of Sequence; Sequence Similarity Calculation; Sequence Comparison;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Oh and H. Oh, "A Similarity Computation Algorithm for Music Retrieval System Based on Query By Humming," Journal of The Korea Society of Computer and Information, Vol.11, No.4, pp.137-145, 2006.
2 W. Heo, B. Jang, H. Jo, J. Kim, and O. Kwon, "Performance of music section detection in broadcast drama contents using independent component analysis and deep neural networks," Journal of the Korean Society of Speech Sciences, Vol.10, No.3, pp.19-29, 2018.
3 J. Park and S. Kim, "Development of a System for Music Plagiarism Detection Using Melody Databases," Journal of Korea Multimedia Society, Vol.8, No.1, pp.1-8, 2005.
4 Y. Fan, Y. Shi, K. Kang, and Q. Xing, "An Inflection Point Based Clustering Method for Sequence Data," In Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science, Vol.11817. Springer, Cham, 2019.
5 J. Choi, J. Yoon, G. Kim, J. Ahn, and J. Jung, "Extraction of Music Highlight via Improved Similarity Anaylysis," Proceedings of Korean Institute of Information Scientists and Engineers, pp.1818-1820, 2018.
6 A. Ghias, J. Logan, D. Chamberlin, and B. C. Smith, "Query by humming: musical information retrieval in an audio database," in Proceedings of the third ACM international conference on Multimedia (MULTIMEDIA '95), Association for Computing Machinery, New York, NY, USA, pp.231-236, 1995.
7 J. Seo, "Improving Cover Song Search Accuracy by Extracting Salient Chromagram Components," Journal of Korea Multimedia Society, Vol.22, No.6, pp.639-645, 2019.   DOI
8 J. Jee and H. Oh, "Design and Implementation of Music Information Retrieval System," The Transactions of the Korea Information Processing Society, Vol.5, No.1, pp.1-11, 1998.
9 D. P. W. Ellis, and G. E. Poliner, "Identifying 'Cover Songs' with Chroma Features and Dynamic Programming Beat Tracking," 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07, Honolulu, HI, pp.IV-1429-IV-1432, 2007.
10 "Cultural Technology (CT) In-depth Report: Music information retrieval technology trend," Korea Creative Content Agency, No.4, pp.1-19, 2012.
11 S. Geum and J. Nam, "Music information retrieval examined by melody extraction algorithm," The Magazine of the IEIE, Vol.43, No.5, pp.41-49, 2016.
12 J. Salamon and E. Gomez, "Melody Extraction from Polyphonic Music Signals using Pitch Contour Characteristics," IEEE Transactions on Audio, Speech and Language Processing, Vol.20, No.6, pp.1759-1770, 2012.