멜로디 라인의 변곡점을 활용한 커버곡의 원곡 검색 알고리즘
Algorithm to Search for the Original Song from a Cover Song Using Inflection Points of the Melody Line
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
동영상 공유 플랫폼의 발전으로 인해 동영상 업로드 분량이 폭발적으로 증가하고 있다. 그러한 동영상에는 다양한 형태의 음악이 포함되는경우가 많으며, 그중에는 커버곡이 포함된다. 음악의 저작권을 보호하기 위해서는 커버곡의 원곡을 찾아내는 알고리즘이 필요하지만, 커버곡은원곡의 조성, 속도와 전체적인 구성이 변형된 것이기 때문에 커버곡의 원곡을 찾기는 쉽지 않다. 이와 같이 변형된 커버곡으로부터 원곡을 검색하는효율적인 알고리즘은 현재까지 알려진 바가 없다. 이에 본 연구에서는 멜로디 라인의 변곡점들을 활용한 커버곡의 원곡 검색 알고리즘을 제안한다. 변곡점은 멜로디 시퀀스에서 특징적인 변화 지점을 나타낸다. 제안하는 알고리즘은 원곡의 대표 구절에 대한 변곡점 시퀀스를 사용하여 원곡과커버곡을 비교한다. 원곡의 대표 구절의 특징을 사용하기 때문에 커버곡이 전체적인 곡의 구성을 변형하여 만들어진 곡이라고 해도, 알고리즘의검색 성능이 우수하다. 또한, 제안한 알고리즘은 변곡점 시퀀스의 특징만을 저장하고 사용하므로 메모리 사용량이 매우 적다. 알고리즘의 효율성은성능평가를 통해 검증하였다.
Abstract
Due to the development of video sharing platforms, the amount of video uploads is exploding. Such videos often include varioustypes of music, among which cover songs are included. In order to protect the copyright of music, an algorithm to find the originalsong of the cover song is essential. However, it is not easy to find the original song because the cover song is a modification of thecomposition, speed and overall structure of the original song. So far, there is no known effective algorithm for searching the originalsong of the cover song. In this paper, we propose an algorithm for searching the original song of the cover song using the inflectionpoints of the melody line. Inflection points represent the characteristic points of change in the melody sequence. The proposed algorithmcompares 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 compositionof the song, the algorithm's search performance is excellent. Also, since the proposed algorithm uses only the features of the inflectionpoint sequence, the memory usage is very low. The efficiency of the algorithm was verified through performance evaluation.
참고문헌 (12)
- 서진수, "강인한 크로마그램 성분 추출을 통한 커버곡 검색 성능 개선", 멀티미디어학회논문지, 22(6), pp.639~645 (2019), 한국멀티미디어학회[DOI]
- A. Ghias, "Query by humming : musical information retrieval in an audio database", Proceedings of the third ACM international conference on Multimedia (MULTIMEDIA '95), Association for Computing Machinery, pp.231~236 (1995)
- J. Jee, "Design and Implementation of Music Information Retrieval System", The Transactions of the Korea Information Processing Society, 5(1), pp.1~11 (1998)
- D. P. W. Ellis, "Identifying ‘Cover Songs’with Chroma Features and Dynamic Programming Beat Tracking", 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07, pp.IV-1429~IV-1432 (2007)
- Cultural Technology (CT) In-depth Report: Music information retrieval technology trend, , Korea Creative Content Agency, 1~19, pp.Korea Creative Content Agency, No.4 (2012)
- J. Choi, "Extraction of Music Highlight via Improved Similarity Anaylysis", Proceedings of Korean Institute of Information Scientists and Engineers, pp.1818~1820 (2018)
- S. Geum, "Music information retrieval examined by melody extraction algorithm", The Magazine of the IEIE, 43(5), pp.41~49 (2016)
- J. Salamon, "Melody Extraction from Polyphonic Music Signals using Pitch Contour Characteristics", IEEE Transactions on Audio, Speech and Language Processing, 20(6), pp.1759~1770 (2012)
- 오동열, "허밍 질의 기반 음악 검색 시스템의 유사도 계산 알고리즘", 한국컴퓨터정보학회논문지, 11(4), pp.137~146 (2006), 한국컴퓨터정보학회
- 허운행, "ICA와 DNN을 이용한 방송 드라마 콘텐츠에서 음악구간 검출 성능", 말소리와 음성과학, 10(3), pp.19~29 (2018), 한국음성학회[DOI]
- 박정일, "음악 데이터베이스를 이용한 음악 표절 감지 시스템 개발", 멀티미디어학회논문지, 8(1), pp.1~1 (2005), 한국멀티미디어학회
- Y. Fan, "An Inflection Point Based Clustering Method for Sequence Data, In Web Information Systems and Applications. WISA 2019", Lecture Notes in Computer Science, 11817 (2019), Springer