Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.3.495

Extraction and Indexing Representative Melodies Considering Musical Composition Forms for Content-based Music Information Retrievals  

Ku, Kyong-I (인하대학교 대학원 전자계산공학과)
Lim, Sang-Hyuk (코난테크놀로)
Lee, Jae-Heon ((주)인포클루)
Kim, Yoo-Sung (인하대학교 정보통신공학과)
Publication Information
The KIPS Transactions:PartD / v.11D, no.3, 2004 , pp. 495-508 More about this Journal
Abstract
Recently, in content-based music information retrieval systems, to enhance the response time of retrieving music data from large music database, some researches have adopted the indexing mechanism that extracts and indexes the representative melodies. The representative melody of music data must stand for the music itself and have strong possibility to use as users' input queries. However, since the previous researches have not considered the musical composition forms, they are not able to correctly catch the contrast, repetition and variation of motif in musical forms. In this paper, we use an index automatically constructed from representative melodies such like first melody, climax melodies and similarly repeated theme melodies. At first, we expand the clustering algorithm in order to extract similarly repeated theme melodies based on the musical composition forms. If the first melody and climax melodies are not included into the representative melodies of music by the clustering algorithm, we add them into representative melodies. We implemented a prototype system and did experiments on comparison the representative melody index with other melody indexes. Since, we are able to construct the representative melody index with the lower storage by 34％ than whole melody index, the response time can be decreased. Also, since we include first melody and climax melody which have the strong possibility to use as users' input query into representative melodies, we are able to get the more correct results against the various users' input queries than theme melody index with the cost of storage overhead of 20％.
Keywords
Content-Based Music Retrieval; Representative Melody Index; Musical Composition Forms;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. A. Smith, R. J. McNab and I. H. Witten, 'Music Information Retrieval Using Audio Input,' Proc. AAAI Spring Symposium on Intelligent Integration and Use of Text, Image, Video, and Audio Corpora, Stanford, CA., 1997
2 P. Y. Rolland, 'Music information retrieval : A Brief Overview of Current and Forthcoming Research,' Workshop Engineering Music, 2002
3 E. Selfridge-Field, 'What Motivates a Musical Query?,' Proceedings of ISMIR 2000 1st Annual International Symposium on Music Information Retrieval, 2000
4 P. Y. Rolland, G. Raskinis and J. G. Ganascia, 'Musical Content-based Retrieval : An Overview of the Melodiscov Approach and System,' Proceedings of the 7th ACM international conference on Multimedia, pp.81-84, 1999   DOI
5 K. Andreas, 'Themefinder : A Web-based Melodic Search Tool,' Melodic Similarity : Concepts, Procedures and Applications, Computing in Musicology, 1998
6 A. Pienimaki, 'Indexing Music Databases Using Automatic Extraction of Frequent Phrases,' Proceedings of ISMIR 2002 3th Annual International Symposium on Music Information Retrieval, 2002
7 S. B. Navathe and M. Ra, 'Vertical Partitioning for Database Design : A Graphical Algorithm,' Proceedings of the ACM SIGMOD, 1989   DOI
8 K. Lemstrom, G. A. WigginsD. Meredith, 'A Three-Layer Approach for Music Retrieval in Large Databases,' Proceedings of ISMIR 2001 2nd Annual International Symposium on Music Information Retrieval, 2001
9 Y. Kang, K. Ku and Y. Kim, 'Extracting Theme Melodies by Using a Graphical Clustering Algorithm for Content-based Music Information Retrieval,' LNCS 2151, Springer-Verlag, 2001
10 M. Melucci and N. Orio, 'A Comparison of Manual and Automatic Melody Segmentation,' Proceedings of ISMIR 2002 3th Annual International Symposium on Music Information Retrieval, 2002
11 이병욱, 백기풍, '3번만 읽으면 누구나 작곡할 수 있다', 도서출판 작은 우리, 1989
12 C. Liu, J. Hsu and A. L. P. Chen, 'Efficient Theme and Non-trivial Repeating Pattern Discovering in Music Databases,' Proceedings of the 15th International Conference on Research Issues in Data Engineering, 1999   DOI
13 P. Ciaccia, M. Patella and P. Zezula, 'M-tree : An Efficient Access Method for Similarity Search in metric Spaces,' 23rd VLDB Conference, 1997
14 C. Shin, K. Ku and Y. Kim, 'Automatic Construction of Theme Melody Index from Music Database for Fast Content-based Retrievals,' Proceeding of 25th European Conference on Information Retrieval Research, LNCS 2633, Springer-Verlag, 2003
15 김태성, '수학독본', 한길사, 1994
16 김순란, '현대 음악 작곡법', 세광음악출판사, 1994
17 E. Selfridge-Field, 'What Motivates a Musical Query?,' Proceedings of ISMIR 2000 1nd Annual International Symposium on Music Information Retrieval, 2000
18 지정규, 오해석, '선율을 이용한 음악 정보 검색 시스템의 설계 및 구현,' 정보처리논문지, 제5권 제1호, 1998   과학기술학회마을
19 이성천, '음악통론과 그 실습', 음악예술사, 1994
20 김정양, 이종록, 한광희, '누구나 작곡할 수 있는 작곡법', 엘맨 출판사, 2000
21 임상혁, 구경이, 김유성, 'Cosine Measure를 이용한 음악 동기간 유사도 계산', 한국정보처리학회 춘계학술대회, 2003   과학기술학회마을