A Similarity Computation Algorithm Based on the Pitch and Rhythm of Music Melody

선율의 음높이와 리듬 정보를 이용한 음악의 유사도 계산 알고리즘

  • 모종식 ((주) 이지시스템) ;
  • 김소영 (인하대학교 대학원 전자계산공학과) ;
  • 구경이 (인하대학교 대학원 전자계산공학과) ;
  • 한창호 (인하대학교 전자계산공학과) ;
  • 김유성 (인하대학교 전자계산공학과)
  • Published : 2000.12.01

Abstract

The advances of computer hardware and information processing technologies raise the needs of multimedia information retrieval systems. Up to date. multimedia information systems have been developed for text information and image information. Nowadays. the multimedia information systems for video and audio information. especially for musical information have been grown up more and more. In recent music information retrieval systems. not only the information retrieval based on meta-information such like composer and title but also the content-based information retrieval is supported. The content-based information retrieval in music information retrieval systems utilize the similarity value between the user query and the music information stored in music database. In tbis paper. hence. we developed a similarity computation algorithm in which the pitches and lengths of each corresponding pair of notes are used as the fundamental factors for similarity computation between musical information. We also make an experiment of the proposed algorithm to validate its appropriateness. From the experimental results. the proposed similarity computation algorithm is shown to be able to correctly check whether two music files are analogous to each other or not based on melodies.

컴퓨터 하드웨어 및 멀티미디어 정보 처리 기술의 발달로 인하여 멀티미디어 정보 검색 시스템에 대한 요구가 증대되고 있다. 멀티미디어 정보 검색 시스템은 텍스트와 이미지 위주로 발전하였으나 비디오와 오디오 정보, 특히 음악 정보를 위한 멀티미디어 정보 검색 시스템에 대한 요구가 점차 증대되고 있다. 최근의 음악 정보 검색 시스템에서는 해당 음악 정보의 작곡가, 곡명 등과 같은 메타 정보만을 이용한 메타 정보 기반의 검색뿐만 아니라 음악의 내용을 기반으로 하는 내용 기반 검색까지도 가능하다. 음악의 내용 기반 검색에서는 메타 정보 기반 검색에서 흔히 볼 수 있는 문자열에 대한 패턴 매칭보다는 멀티미디어 데이타간의 유사도를 기반으로 검색한다. 본 논문에서는 음악을 일정한 선율에 따른 음들의 배합으로 정의하고, 선율을 구성하는 음의 높이와 음의 길이 정보를 복합적으로 이용하여 두 음악 정보간의 유사도를 계산하는 알고리즘을 제안한다. 또한, 본 논문에서는 제안된 유사도 계산 알고리즘의 검증을 위해 동요를 대상으로 실험을 하였다. 실험 결과에 따르면 제안된 유사도 계산 알고리즘이 기존에 제안된 내용기반 음악 정보 검색 시스템과 비교하여 음악의 선율 정보를 기준으로 음악들간의 유사도를 보다 정확하게 효과적으로 계산하였다.

Keywords

References

  1. 양철웅, 양우석, 이윤준, 김명호, '멀티미디어 데이타베이스 기술', 한국정보과학회지, 제14권 제9호, 1996
  2. 최기호, 문희정, 염성주, 김우생, '내용을 기반으로 한 이미지 검색 데이타베이스 시스템', 한국정보과학회지 제13권 제1호, 1995
  3. 지정규, 오해석, '선율을 이용한 음악 정보 검색 시스템의 설계 및 구현', 정보처리논문지, 제5권 제1호, 1998
  4. 조효임, 이동남, 주대창, 새로운 음악통론, 학문사, 1998
  5. 조봉행, 음악 이론과 용어 해설, 다라, 1995
  6. Siegmund Levarie, Ernst Levy, 음이란 무엇인가, 삼호, 1988
  7. Ghias, A., Logan, J., Chamberlin, D. and Smith, B. C., 'Query by Humming : Musical Information Retrieval in an Audio Database,' Proc. of ACM Multimedia'95, 1995 https://doi.org/10.1145/217279.215273
  8. Rodger J. McNab, Lloyd A. Smith, David Bainbridge and Lan H. Witten, 'The New Zealand Digital Library MELody inDEX,' D-Lib Magazine, 1997
  9. 김종화, MIDI 총론, 세운, 1994
  10. 유재수, '내용 기반 이미지 검색을 위한 이미지 DB 기술 동향', '99 바다 사용자 그룹 워크샵, 1999
  11. Guojun Lu, 'An approach to image retrieval based on shape,' Journal of Information Science, 1997 https://doi.org/10.1177/016555159702300203
  12. Davood Rafiei and Alberto Mendelzon, 'Similarity-Based Queries for Time Series Data,' Proc. of ACM SIGMOD, pp.13-25, 1995 https://doi.org/10.1145/253260.253264
  13. CAKEWALK music software, CAKEWALK Pro Audio 8 User's Guide, cakewalk, 1998