한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

사용자 질의 패턴을 이용한 효율적인 오디오 색인기법

An Efficient Audio Indexing Scheme based on User Query Patterns

  • 노승민 (아주대학교 정보통신전문대학원) ;
  • 박동문 (모빌링크텔레콤 무선통신연구) ;
  • 황인준 (아주대학교 정보통신전문대학원)
  • 발행 : 2004.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

디지털 오디오 컨텐츠의 활용이 보편화되면서 오디오 데이타베이스에 대해 컨텐츠를 효과적으로 질의하고 검색하는 기능이 절실해졌다. 본 논문에서는 사용자들이 자주 질의하는 멜로디 부분을 이용하여 오디오 검색을 효과적으로 수행할 수 있는 새로운 인덱스 기법을 제안한다. 이 기법은 어떤 오디오에 대해 사용자가 기억하고 질의하는 내용이 대개 오디오의 특정 부분에 한정되어 있다는 사실에 기반하고 있다. 사용자의 이러한 질의 패턴을 이용하여 자주 질의되는 부분을 감지하고 인덱스로 사용함으로써 사용자가 원하는 곡을 빠르게 찾아낼 수 있게 해준다. 이러한 방법은 데이타베이스의 모든 컨텐츠를 순차적으로 검색하는 기존의 방법에 비해 적은 비용으로 검색 속도를 크게 향상시키며 특히 기존의 검색 시스템 상위 모듈로 사용이 가능하다. 프로토타입 시스템을 구현하고 다양한 실험을 통하여 논문에서 제안하는 기법의 우수성을 보인다.

With the popularity of digital audio contents, querying and retrieving audio contents efficiently from database has become essential. In this paper, we propose a new index scheme for retrieving audio contents efficiently using audio portions that have been queried frequently. This scheme is based on the observation that users have a tendency to memorize and query a small number of audio portions. Detecting and indexing such portions enables fast retrieval and shows better performance than sequential search-based audio retrieval. Moreover, this scheme is independent of underlying retrieval system, which means this scheme can work together with any other audio retrieval system. We have implemented a prototype system and showed its performance gain through experiments.

키워드

참고문헌

  1. A. Ghias, J.Logan, D. Chamberlin, and B. Smith, 'Query by humming-musical information retrieval in an audio database,' Proc. of ACM Multimedia Conference, San Francisco, 1995 https://doi.org/10.1145/217279.215273
  2. A. Uitdenbogerd and J. Zobel, 'Melodic matching techniques for large music databases,' Proc. of ACM Multimedia Conference, Orlando, pp. 57-66, 1999 https://doi.org/10.1145/319463.319470
  3. J.T. Foote, 'Content-Based Retrieval of Music and Audio,' Multimedia Storage and Archiving Systems II - Proc. of SPIE, Vol. 3229, pp. 138-147, 1997 https://doi.org/10.1117/12.290336
  4. N. Kosugi, Y. Nishihara, and T. Sakata, 'A Practical Query-By-Humming System for a Large Music Database,' Proc. of ACM Multimedia 2000 Conference, November 2000 https://doi.org/10.1145/354384.354520
  5. Y.H. Tseng, 'Content-Based Retrieval for Music Collections,' Proc. of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, pp. 176-182, August 1999 https://doi.org/10.1145/312624.312675
  6. R.J. McNab, L.A. Smith, D. Bainbridge, and I.H. Witten, 'The New Zealand digital library MELody inDEX,' D-Lib Magazine, May 1997
  7. E. Wold, T. Blum, D. Keislar, and J. Wheaton, 'Content-based Classification, Search and Retrieval of Audio,' IEEE Multimedia 3(3), pp. 27-36, 1996 https://doi.org/10.1109/93.556537
  8. S. Blackburn and D. DeRoure, 'A Tool for Content Based Navigation of Music,' Proc. of ACM Multimedia, 1998 https://doi.org/10.1145/290747.290802
  9. Komstadt, Andreas. 'Themefinder: A Web-based Melodic Search Tool,' Melodic Comparison: Concepts, Procedures, and Applications, Computing in Musicology 11, pp. 231-236, 1998
  10. Lemstrm, K. and Laine, P., 'Musical Information Retrieval Using Musical Parameters,' Proc. of International Computer Music Conference (ICMC 98), pp. 341-348, Oct. 1998
  11. K.I. Ku, et al., 'A Content-based Music Information Retrieval System Using Theme Melody Index,' Journal of Special Interest Group on Database, Vol. 19, Number 3, pp. 34-45, September 2003
  12. jMusic Java library, http://jmusic.ci.qut.edu.au/
  13. Guojun Lu, 'Indexing and Retrieval of Audio: A Survey,' Journal of Multimedia Tools and Applications, Vol. 15, pp. 269-290, 2001 https://doi.org/10.1023/A:1012491016871
  14. M. Melucci and Nicola Orio, 'Musical Information Retrieval using Melodic Surface,' Proc. of the ACM Digital Libraries Conference, Berkeley, CA, 1999 https://doi.org/10.1145/313238.313293
  15. L. Prechelt and R. Typke, 'An Interface for melody input,' ACM Trans. on Computer-Human Interaction, Vol. 8, Issue 2, pp. 133-149, 2001 https://doi.org/10.1145/376929.376978
  16. P.Y. Rolland, et al., 'Musical Content-Based Retrieval: an Overview of the Melodiscov Approach and System,' Proc. of ACM Multimedia Conference, Orlando, pp. 81-84, November 1999 https://doi.org/10.1145/319463.319473
  17. P.Y. Rolland, 'Music Information Retrieval: a brief Overview of Current and Forthcoming Research,' Proc. of Human Supervision and Control in Engineering and Music, Kassel, Germany, September 2001
  18. K. Lemstorm and S. Perttu, 'SEMEX - An efficient Music Retrieval Prototype,' Proc. of Symposium on Music Information Retrieval, Plymouth, MA, October 2000
  19. T. Zhang and C. Kuo, 'Content-based Classification and Retrieval of Audio,' SPIE's Annual Meeting-Conference on Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, San Diego, July 1998