정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

사용자 질의 패턴 분석을 통한 효율적인 음악 검색 시스템의 구현

Implementation of an Efficient Music Retrieval System based on the Analysis of User Query Pattern

  • 노승민 (아주대학교 정보통신전문대학원) ;
  • 황인준 (아주대학교 정보통신전문대학원)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

디지털 음악 컨텐츠의 활용이 보편화되고 음악 데이터의 양이 방대해지면서 데이터베이스로부터 음악 컨텐츠를 효과적으로 질의하고 검색하는 기능이 절실해졌다. 본 논문에서는 사용자들이 자주 질의하는 멜로디 부분을 이용하여 음악 검색을 보다 빠르고 효과적으로 수행할 수 있는 음악 검색 시스템인 FMF(Fast Melody Finder)를 제안한다. 이 기법은 어떤 음악에 대해 사용자가 기억하고 질의하는 내용이 대개 음악의 특정 선율에 한정되어 있다는 사실에 기반하고 있으며, 사용자의 이러한 질의 패턴을 이용하여 자주 질의되는 부분을 인덱스로 사용함으로써 사용자가 원하는 곡을 빠르게 찾아낼 수 있게 해준다. 또한 이러한 선율들을 다루기 위해서, 사용자의 허밍에 의한 음향 질의와 오선지를 통한 질의로부터 추출된 음높이와 음의 길이를 분석하여 UDR과 LSR 스트링으로 변환함으로써 더욱 정확한 질의를 할 수 있다. 프로토타입 시스템을 구현하고 다양한 실험을 통하여 논문에서 제안하는 기법의 우수성을 보인다.

With the popularity of digital music contents, querying and retrieving music contents efficiently from database has become essential. In this paper, we propose a Fast Melody Finder (FMF) that can retrieve melodies fast and efficiently from music database using frequently queried tunes. This scheme is based on the observation that users have a tendency to memorize and query a small number of melody segments, and indexing such segments enables fast retrieval. To handle those tunes, FMF transcribes all the acoustic and common music notational inputs into a specific string such as UDR and LSR. We have implemented a prototype system and showed on its performance through various experiments.

키워드

참고문헌

  1. 푸키, http://www.pucki.com
  2. 야후, http://launch.yahoo.com
  3. A. Ghias, et al., 'Query by humming - musical information retrieval in an audio database,' In Proceedings of ACM Multimedia 95 - Electronic Proceedings, pp.231-236, 1995 https://doi.org/10.1145/217279.215273
  4. N. Kosugi, et al., 'A Practical Query-By-Humming System for a Large Music Database,' In Proceedings of the 8th ACM International Conference, pp.333-342, 2000 https://doi.org/10.1145/354384.354520
  5. R. J .McNab, et al., 'The New Zealand digital library ME Lody index,' Digital Libraries Magazine, 1997
  6. D. Blackburn, D. DeRoure, 'A Tool for Content Based Navigation of Music,' In : Proceedings of ACM Multimedia 98 - Electronic Proceedings, pp.361-368, 1998 https://doi.org/10.1145/290747.290802
  7. A. Uitdenbogerd and J. Zobel. 'Manipulation of music for melody matching,' In Proceedings of ACM Multimedia Conference, pp.235-240, 1998 https://doi.org/10.1145/290747.290776
  8. A. Uitdenbogerd and J. Zobel, 'Melodic matching techniques for large music databases,' In : Proceedings of ACM Multimedia Conference, pp.57-66, 1999 https://doi.org/10.1145/319463.319470
  9. Lu Guojun, 'Indexing and Retrievel of Audio : A Survey,' Journal of Multimedia Tools and Application, pp.269-290, 2001 https://doi.org/10.1023/A:1012491016871
  10. E. Wold, et al., 'Content-based Classification, Search and Retrievel of Audio,' IEEE Multimedia, 3(3), pp.27-36, 1996 https://doi.org/10.1109/93.556537
  11. R. Typke and L. Prechelt, 'An Interface for melody input,' ACM Transactions on Computer-Human Interaction, pp.133-149, 2001 https://doi.org/10.1145/376929.376978
  12. J. T. Foote, 'Content-Based Retrieval of Music and Audio,' In : Multimedia Storage and Archiving System II-Proceedings of SPIE, pp.138-147, 1997 https://doi.org/10.1117/12.290336
  13. A. Komstadt, 'Themefinder : A Web-based Melodic Search Tool,' Computing in Musicololgy 11, MIT Press, 1998
  14. D. Huron, C. S. Sapp, B. Aarden, Themfinder, http://www.themefinder.org/
  15. R. Baeza-Yares and B. Ribeiro-Nero, Modern Information Retrievel, Addison Wesley, 1999
  16. G. Michael, 'Representing Music Using XML,' Internationa Syposium on Music Information Retrieval, 2000
  17. jMusic Java library, http://jmusic.ci.qut.edu.au/
  18. K. Lemstorm, et al., 'SEMEX - An efficient Music Retrieval Prototype,' In : Proceedings of Symposium on Music Information Retrieval, 2000
  19. E. hwang, D. Park, 'Popularity-Adaptive Index Scheme for Fast Music Retrieval,' In : Proceedings of IEEE Multimedia and Expo, 2002 https://doi.org/10.1109/ICME.2002.1035733
  20. E. Hwang, S. Rho, 'Fast Melody Finding Based on Memorable Tunes,' 1st International Symposium on Computer Music Modeling and Retrieval, Montpellier, France, pp.227-239, May, 2003
  21. J. T. Foote, 'An Overview of Audio Information Retrieval,' ACM-Springer Multimedia Systems, pp.2-10, 1998 https://doi.org/10.1007/s005300050106
  22. K. Lemstorm, et al., 'Retrieving Music - To Index or not to Index,' ACM International Multomedia Conference (MM '98), pp.64-65, 1998
  23. MiDiLiB project, 'Content-based indexing, retrieval and compression of data to digital music libraries,' http://www.mmdb.iai.uni-bonn.de/forschingprojekte/midilib/english/
  24. M. J. Hawley, Structure out of Sound, PhD thesis, MIT. 1993
  25. M. Melucci, et al., 'Musical Information Retrieval using Melodic Surface,' In : Proceedings of the ACM Digital Libraries Conference, pp.152-160, 1999 https://doi.org/10.1145/313238.313293
  26. P. Salosaari, et al., 'MUSIC- A Retrieval Model for Music,' Technical Report Rn-1998-1, University of Tampere, 1998
  27. P. Y. Rolland, et al., 'Musical Content-Based Retrieval : an Overview of the Melodiscov Approach and System,' In : Proceedings of ACM multimedia 98 - Electronic Proceedings, pp.81-84, 1999 https://doi.org/10.1145/319463.319473
  28. P. Y. Rolland, 'Music Information Retrieval : a brief Overview of Current and forthcoming Research,' In : Proceeding of Human Supervision and Control in Engineering and Music, 1999
  29. R. J. McNab, et al.. 'Toward the digital music library : tune retrieval from acoustic input,' In : Proceedings of the first ACM Conference on Digital Libraries, pp.11-18, 1996 https://doi.org/10.1145/226931.226934
  30. S. R. Subramanya, et al., 'Transforms - Based Indexing of Audio Data for Multimedia Databases,' IEEE International Conference on Multimedia Systems, 1997 https://doi.org/10.1109/MMCS.1997.609595
  31. S. R. Subramanya, et al., 'Use of Transforms for Indexing in Audio Databases,' International Conference on Computational Intelligence and Multimedia Applications, 1999 https://doi.org/10.1109/ICCIMA.1999.798543
  32. Y. H. Tseng, 'Content-Based Retrieval for Music Coolections,' In : Proceedings of the 22nd Annual International ACm SIGIR Conference on Research and Development in Information Retrieval, pp.176-182, 1999 https://doi.org/10.1145/312624.312675