• The KIPS Transactions:PartD
• /
• v.11D no.3
• /
• pp.495-508
• /
• 2004

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％.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.725-732
• /
• 2009

Thanks to the development of the Internet, people can easily access a vast amount of music. This brings attention to application systems such as a melody-based music search service or music recommendation service. Extracting melodies from music is a crucial process to provide such services. This paper introduces a novel algorithm that can extract melodies from piano music. Since piano can produce polyphonic music, we expect that by studying melody extraction from piano music, we can help extract melodies from general polyphonic music.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.12
• /
• pp.923-927
• /
• 2009

The recent growth of a digital music market induces increasing demands for music searching and recommendation services. In order to improve the performance of music-based application services, the process of extracting melodies from polyphonic music is essential. In this paper, we propose a method to extract melodies from piano solo music which is highly polyphonic and has a wide pitch range. We categorize piano music into three classes taking into account the characteristics of music, and extract melodies according to each class. The performance evaluation for the implemented system showed that our method works successfully on a variety of piano solo music.

• The KIPS Transactions:PartD
• /
• v.10D no.3
• /
• pp.547-558
• /
• 2003

From the viewpoint of that music melody has the similar features to time-series data, music melody is transformed to a time-series data with normalization and corrections and the similarity between melodies is defined as the Euclidean distance between the transformed time-series data. Then, based the similarity between melodies of a music object, melodies are clustered and the representative of each cluster is extracted as one of theme melodies for the music. To construct the theme melody index, a theme melody is represented as a point of the multidimensional metric space of M-tree. For retrieval of user's query melody, the query melody is also transformed into a time-series data by the same way of indexing phase. To retrieve the similar melodies to the query melody given by user from the theme melody index the range query search algorithm is used. By the implementation of the prototype system using the proposed theme melody index we show the effectiveness of the proposed methods.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.283-303
• /
• 2007

Recently, the study of efficient way to store and retrieve enormous music data is becoming the one of important issues in the multimedia database. Most general method of MIR (Music Information Retrieval) includes a text-based approach using text information to search a desired music. However, if users did not remember the keyword about the music, it can not give them correct answers. Moreover, since these types of systems are implemented only for exact matching between the query and music data, it can not mine any information on similar music data. Thus, these systems are inappropriate to achieve similarity matching of music data. In order to solve the problem, we propose an Efficient Query-By-Humming System (EQBHS) with a content-based indexing method that efficiently retrieve and store music when a user inquires with his incorrect humming. For the purpose of accelerating query processing in EQBHS, we design indices for significant melodies, which are 1) frequent melodies occurring many times in a single music, on the assumption that users are to hum what they can easily remember and 2) melodies partitioned by rests. In addition, we propose an error tolerated mapping method from a note to a character to make searching efficient, and the frequent melody extraction algorithm. We verified the assumption for frequent melodies by making up questions and compared the performance of the proposed EQBHS with N-gram by executing various experiments with a number of music data.

• Journal of Korea Multimedia Society
• /
• v.8 no.1
• /
• pp.1-8
• /
• 2005

Similar melody searching is an operation that finds such melodies similar to a given query melody from a music database. In this paper, we address the development of a system that detects plagiarism based on the similar melody searching. We first Propose a novel similarity model that supports alignment as well as shifting. Also, we suggest a method for indexing the features extracted from each melody, and a method for processing plagiarism detection by using the index. By our plagiarism detection system composers can easily searches for such melodies that are similar to their ones from music databases. Through performance evaluation via a series of experiments, we show the effectiveness of our approach. The results reveal that our approach outperforms the sequential-scan-based one in speed up to around 31 times.

• Sijohaknonchong
• /
• v.22
• /
• pp.143-171
• /
• 2005

Sip and Byul-Gok (New tunes), as folks musics, are musical concepts opposite to that of the Court musics. They have the tunes. typical and universal. and Byul-Gok for singing. has the words in which the properties of melodies in the structures of compositions are reflected harmoniously. The Song. or Shiga. in Koryo-Sa, History of Koryo. Acjee and Acjanggasa. named ByulGok. is divided into two types. according to the characteries of the forms.: Koryo Sokyo. or the folk songs in Koryo. such as Chengsanbylulgok. and Segyoungbyulgok. and Kyonggichega, or nobility songs in Koryo and Chosen Dynasty. such as Hallimbyulgok. Kwandongbyulgok. and Jucgyebyulgok. In addition. Gasa. or the nobility and folk songs in Chosen Dynasty. such as K wandongbyulgok. also has the title. Byul-Gok. Even though these types of the songs have the same tittle. Byul-Gok, it is not appropriate that Byul-Gok is used as a term described as a branch of the literature: in light of music. they have the properties in common in the sense that they are opposite to the Court music. but. in light of literature. their forms are very different from one another. Therefore, it is appropriate that they are classified according to the characteristics of the forms, winters, the ideology of people who enjoy them, and periods: Sokyo, Kyonggichega, and Gasa. Byul-gok means not only the folks songs opposite to the court musics, but also the songs by setting words to the melodies present. Orignal tunes and their new tunes are not different musical compositions, but the same ones with the melodies which Korean acquired transcendentally. It is general tendency, at those times, that after compositions were made, words are set to them. Such words represent the politic thought in which courtesy and music are considered important. and the spirit with which the ruler and the people enjoy together.

• Sijohaknonchong
• /
• v.20
• /
• pp.97-111
• /
• 2004

It is extremely crucial in academic researches to clarify exact spellings and original contents of the works under analysis. In the case of Sijo, the works in different collections of poems with the same title prove to have been transformed in its spellings and expressions through the long period. Therefore it has been a very important step which should be taken prior to a research of Sijo that spellings and expressions of those works be compared and checked. In this point of view, I believe the book titled A Full Collection of Sijo. Yokdae Sijojunseo, written by me can be of great help to identify the expressions and contents. Moreover this book enables us to check authors and melodies of the works. This is a study on the aspects and phases of transformation of an original work by examining 'Eobusasisa'. The findings are the following: first of all, the number of collections including 'Eobusasisa' is unexpectedly small; secondly, how the original work was transformed and modified in various collections. A representative collection including 'Eobusasisa' as a transformed style into Sijo is Haedonggayo, where 38 poems out of 40 of 'Eobusasisa' are collected. All the modifications and changes have been checked in this study. To sum up, it is very important to compare the variations of a Sijo work with each other. It enables us to check up and to identify the writers, spellings, expressions, and melodies.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.507-520
• /
• 2003

In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.112-117
• /
• 2002

웹의 급속한 발전과 함께 오디오 컨텐츠의 양이 증가하게 되었고 수많은 오디오 데이터베이스로부터 특정한 오디오 컨텐츠를 찾아내는 오디오 검색 시스템의 필요성이 증가했다. 본 논문에서는 효율적인 오디오 검색 시스템을 위해 사용자들이 질의하는 멜로디 패턴을 이용해서 FAI(Frequently Accessed Index)라는 새로운 인덱싱 메카니즘을 제안하고 이 FAI를 기반으로 구현한 프로토타입 시스템의 구조와 원리에 대해서 설명한다. 실험을 통해서 FAI 기반 오디오 검색 시스템의 성능을 일반적인 오디오 검색 방법과 비교해 보았다.