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


KIPS Transactions on Software and Data Engineering, Vol. 10, No. 5, pp. 195-200, May. 2021
https://doi.org/10.3745/KTSDE.2021.10.5.195,   PDF Download:
Keywords: Music Search Algorithm, Inflection Point of Sequence, Sequence Similarity Calculation, Sequence Comparison
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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
B. H. Lee and M. Kim, "Algorithm to Search for the Original Song from a Cover Song Using Inflection Points of the Melody Line," KIPS Transactions on Software and Data Engineering, vol. 10, no. 5, pp. 195-200, 2021. DOI: https://doi.org/10.3745/KTSDE.2021.10.5.195.

[ACM Style]
Bo Hyun Lee and Myung Kim. 2021. Algorithm to Search for the Original Song from a Cover Song Using Inflection Points of the Melody Line. KIPS Transactions on Software and Data Engineering, 10, 5, (2021), 195-200. DOI: https://doi.org/10.3745/KTSDE.2021.10.5.195.