Browse > Article

An Efficient Audio Indexing Scheme based on User Query Patterns  

노승민 (아주대학교 정보통신전문대학원)
박동문 (모빌링크텔레콤 무선통신연구)
황인준 (아주대학교 정보통신전문대학원)
Abstract
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.
Keywords
Audio Retrieval; Pattern Matching; Indexing; Multimedia Database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lemstrm, K. and Laine, P., 'Musical Information Retrieval Using Musical Parameters,' Proc. of International Computer Music Conference (ICMC 98), pp. 341-348, Oct. 1998
2 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
3 jMusic Java library, http://jmusic.ci.qut.edu.au/
4 Guojun Lu, 'Indexing and Retrieval of Audio: A Survey,' Journal of Multimedia Tools and Applications, Vol. 15, pp. 269-290, 2001   DOI   ScienceOn
5 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   DOI
6 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   DOI
7 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   DOI
8 R.J. McNab, L.A. Smith, D. Bainbridge, and I.H. Witten, 'The New Zealand digital library MELody inDEX,' D-Lib Magazine, May 1997
9 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   DOI   ScienceOn
10 S. Blackburn and D. DeRoure, 'A Tool for Content Based Navigation of Music,' Proc. of ACM Multimedia, 1998   DOI
11 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   DOI
12 Komstadt, Andreas. 'Themefinder: A Web-based Melodic Search Tool,' Melodic Comparison: Concepts, Procedures, and Applications, Computing in Musicology 11, pp. 231-236, 1998
13 M. Melucci and Nicola Orio, 'Musical Information Retrieval using Melodic Surface,' Proc. of the ACM Digital Libraries Conference, Berkeley, CA, 1999   DOI
14 L. Prechelt and R. Typke, 'An Interface for melody input,' ACM Trans. on Computer-Human Interaction, Vol. 8, Issue 2, pp. 133-149, 2001   DOI   ScienceOn
15 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
16 K. Lemstorm and S. Perttu, 'SEMEX - An efficient Music Retrieval Prototype,' Proc. of Symposium on Music Information Retrieval, Plymouth, MA, October 2000
17 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
18 A. Uitdenbogerd and J. Zobel, 'Melodic matching techniques for large music databases,' Proc. of ACM Multimedia Conference, Orlando, pp. 57-66, 1999   DOI
19 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   DOI