DOI QR코드

DOI QR Code

Construction of Theme Melody Index by Transforming Melody to Time-series Data for Content-based Music Information Retrieval

내용기반 음악정보 검색을 위한 선율의 시계열 데이터 변환을 이용한 주제선율색인 구성

  • 하진석 (인하대학교 정보통신대학원) ;
  • 구경이 (인하대학교 대학원 전자계산공학과) ;
  • 박재현 (인하대학교 정보통신공학부) ;
  • 김유성 (인하대학교 정보통신공학부)
  • Published : 2003.06.01

Abstract

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.

음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.

Keywords

References

  1. A. Ghias, J. Logan, D. Chamberlin and B. C.Smith, 'Query By Humming Musical Information Retrieval in an Audio Database,' ACM Multimedia 95, November, 1995 https://doi.org/10.1145/217279.215273
  2. R. J. McNab, L. A. Smith, Ian H. Witten, C. L. Henderson and S. J. Cunningham, Towards the digital Music Library : Tune Retrieval From Acoustic Input., Digital Libraries, 1996
  3. 이병욱, 백기풍, 3번만 읽으면 누구나 작곡할 수 있다, 도서출판 작은우리, 1989
  4. Yong-Kyoon Kang, Kyong-I Ku and Yoo-Sung Kim, Extracting Theme Melodies by Using a Graphical Clustering Algorithm for Content-based Music Information Retrieval, Lecture Notes in Computer Science, Springer-Verlag, 2001
  5. P. Ciaccia, M. Patella and P. Zezula, 'M-tree : An Efficient Access Method for Similarity Search in metric Spaces,' 23rd VLDB Conference, 1997
  6. D. Rafiei, and A. Mendelzon, 'Similarity-Based Queries for Time Series Data,' Proceedings of International Conference on Management of Data, ACM SIGMOD, Arizona, May, 1997 https://doi.org/10.1145/253260.253264
  7. R. Agrawal, C. Faloutsos and A. Swami, 'Efficient Similarity Search in Sequence Database,' Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, Chicago, Illinois, pp.69-84, Oct., 1993 https://doi.org/10.1007/3-540-57301-1_5
  8. A. Guttman, 'R-trees: A dynamic index structure for spatial searching,' ACM SIGMOD International Conference on Management of Data, 1984 https://doi.org/10.1145/602259.602266
  9. Rakesh Agrawal, King-Ip Lin, Harpest S. Sawhney, Kyuseok Shin, 'Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Database,' Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995
  10. T. K. Sellis, A. Roussopoulos and C. Faloutsos, 'The $R^{+}$-tree A dynamic index for multidimensional objects,' 13th VLDB, pp.507-518, Sep., 1987
  11. J. K. Uhlman, 'Satisfying general proximity/similarity queries with metric trees,' Proceedings of Lett., 40(4), pp.175-179, Nov., 1991 https://doi.org/10.1016/0020-0190(91)90074-R
  12. S. Brin, Near neighbor search in large metric spaces, 21st VLDB, Sept., 1995
  13. Y. Nishihara, T. Sakata, M. Yamamuro and K. Kushima, A Practical Query by Humming System for a Large Music Database, ACM Multimedia 2000, LA, USA, Nov., 2000 https://doi.org/10.1145/354384.354520