Tempo induction algorithm in MP3 compressed domain

ABSTRACT

In this paper we propose a template matching algorithm to address tempo tracking problem in MP3 domain. The algorithm is based on MP3 Window-Switching Pattern (WSP) only. This means that no frequency analysis is performed by the program itself. Because the WSP is structured coherently with the drums line it is possible to compare this pattern with a simple metronome template. Experimental results are presented for a range of different musical styles, including rock, jazz, and popular songs with a variety of BPM and time signature. A part of the experimentation is dedicated to analyze the train set proposed for MIREX 2006. A computational cost analysis is presented too.

REFERENCES

• 1: Iso/iec international standard is 11172-3 - information technology - coding of moving pictures and associated audio for digital storage media at up to about 1.5 mbits/s - part 3: Audio.
• 2: Iso/iec international standard is 13818-3 - information technology - generic coding of moving pictures and associatedaudio, part 3: Audio.
• 3: P. Allen and R. Dannenberg. Tracking musical beats in real time. In ICMC, Glasgow 1990 Proceedings, International Computer Music Association, pages 140--143, San Francisco, CA, USA, September 1990. S. Arnold and G. Hair.
• 4: M. Alonso, B. David, and G. Richard. Tempo and beat estimation of musical signals. In Proc. Int. Conf. Music Information Retrieval, pages 158--163, 2004.
• 5: Albert S. Bregman, Psychological data and computational ASA, Computational auditory scene analysis, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 1998
• 6: A. D'Aguanno, G. Haus, and G. Vercellesi. Mp3 window-switching pattern preliminary analysis for general purposes beat tracking. In Proceedings of the 120th AES Convention, Paris, France, 20-23 May 2006.
• 7: M. E. P. Davies and M. D. Plumbley. Beat tracking with a two state model. In Proceedings of IEEE Int. Acoustics, Speech, and Signal Processing, 2005.Proceedings. (ICASSP '05), volume 3, pages 241 -- 244, March 2005.
• 8: S. Dixon. Automatic extraction of tempo and beat from expressive performances. Journal of New Music Research, 30(1):39 -- 58, March 2001.
• 9: S. Dixon, E. Pampalk, and G. Widmer. Classification of dance music by periodicity patterns. In Proc. Int. Conf. Music Information Retrieval, pages 159--165, 2003.
• 10: J. S. Downie. Music information retrieval, volume 37 of Annual Review of Information Science and technology, chapter 7, pages 295--340. Blaise Cronin, Medford, NJ, USA, 2003.
• 11: D. FitzGerald. Automatic Drum Transcription and Source Separation. PhD thesis, Dublin Institute of Technology, Faculty of Engineering and Faculty of AppliedArts, 2004.
• 12: M. Goto. An audio-based real-time beat tracking system for music with or withoutdrum-sounds. Journal of New Music Research, 30(2):159 -- 171, May 2001.
• 13: F. Gouyon, A. Klapuri, S. Dixon, M. Alonso, G. Tzanetakis, C. Uhle, and P. Cano. An experimental comparison of audio tempo induction algorithms. Trans. on Speech and Audio Proc, 14(5), 2006.
• 14: D. W. Hou Zhaorong and D. Zaiwang. New window-switching criterion of audio compression. In Multimedia Signal Processing, 2001 IEEE Fourth Workshop on, pages 319--323, Cannes, France, October 2001.
• 15: A. Klapuri, A. Eronen, and J. Astola. Analysis of the meter of acoustic musical signals. Audio, Speech and Language Processing, IEEE Transactions on {see also Speech and Audio Processing, IEEE Transactions on}, 14(1):342--355, 2006.
• 16: E. Kurniawati, E. Kurniawan, C. Lau, B. Premkumar, and J. Absar. Error concealment scheme for mpeg-aac. In Communications Systems. ICCS 2004. The Ninth International Conference on, pages 240--244, Singapore, September 2004.
• 17: D. Noll. Mpeg digital audio coding. IEEE Signal Processing Magazine, 14(5):59--81, 1997.
• 18: Davis Pan, A Tutorial on MPEG/Audio Compression, IEEE MultiMedia, v.2 n.2, p.60-74, June 1995 [doi>10.1109/93.388209]
• 19: N. Scaringella and G. Zoia. A real-time beat tracker for unrestricted audio signals. In SMC'04 Conference Proceedings, Paris, France, October 2004.
• 20: E. Scheirer. Tempo and beat analysis of acoustic musical signals. J. Acoust. Soc. Amer., 103(1):588--601, 1998.
• 21: G. Tzanetakis and P. Cook. Musical genre classification of audio signals. IEEE Transactions on Speech and Audio Processing, 10,No. 5:293--302, 2002.
• 22: C. Uhle and J. Herre. Estimation of tempo, micro time and time signature from percussive. In Proc. of the 6th Int. Conference on Digital Audio Effects (DAFX-03), London, UK, September 8-11 2003.
• 23: C. Uhle, J. Rohden, M. Cremer, and J. Herre. Low complexity musical meter estimation from polyphonic music. In Proc. AES 25th International Conference, pages 63--68, London, UK, June 2004.
• 24: J. W.A. Sethares, R.D. Morris. Beat tracking of musical performances using low-level audio features. IEEE Transactions On Speech and Audio Processing, 13(2):275 -- 285, March 2005.
• 25: Y. Wang and S. Streich. A drumbeat-pattern based error concealment method for music streaming applications. In Acoustics, Speech, and Signal Processing, 2002. Proceedings. (ICASSP '02).IEEE International Conference on, volume 3, pages 2817--2820, Orlando, Florida, USA, May 2002.
• 26: Ye Wang , Miikka Vilermo, A compressed domain beat detector using MP3 audio bitstreams, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada [doi>10.1145/500141.500172]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.5 Sound and Music Computing
          Subjects: Signal analysis, synthesis, and processing

General Terms:
Algorithms

Keywords:
MP3, WSP, tempo induction