Skip to main content
Log in

Music snippet extraction via melody-based repeated pattern discovery

Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we present a complete set of procedures to automatically extract a music snippet, defined as the most representative or the highlighted excerpt of a music clip. We first generate a modified and compact similarity matrix based on selected features and distance metrics, and then several improved techniques for music repeated pattern discovery are utilized because a music snippet is usually a part of the repeated melody, main theme or chorus. During the process, redundant and wrongly detected patterns are discarded, boundaries are corrected using beat information, and final clusters are also further sorted according to the occurrence frequency and energy information. Subsequently, following our methods, we designed a music snippet extraction system which allows users to detect snippets. Experiments performed on the system show the superiority of our proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Lu L, Zhang H. Automated extraction of music snippets. In: Proc. of ACM Multimedia, Berkeley, USA, 2003

  2. Burns G. A typology of ‘hooks’ in popular records. Popular Music, 1987, 6(1): 1–20

    Article  Google Scholar 

  3. Cooper R, Foote J. Automatic music summarization via similarity analysis. In: Proc. of the International Symposium on Music Information Retrieval, Paris, France, 2002

  4. Foot J, Cooper M, Girgensohn A. Creating music video using automatic media analysis. In: Proc. of ACM Multimedia, Juan-les-Pins, France, 2002

  5. Bartsch M A, Wakefield G H. To catch a chorus: Using chroma-based representations for audio thumbnailing. In: Proc. of IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New York, USA, 2001

  6. Chai W. Automated analysis of music structure, PhD thesis. Massachusetts Institute of Technology, USA, 2005

    Google Scholar 

  7. Maddage C N, Xu C S, Kankanhalli S M, et al. Content-based music structure analysis with applications to music semantics understanding. In: Proc. of ACM Multimedia, New York, USA, 2004

  8. Dannenberg R B, Hu N. Pattern discovery techniques for music audio. In: Proc. of the International Symposium on Music Information Retrieval, Paris, France, 2002

  9. Xu C, Zhu Y, Tian Q. Automatic music summarization based on temporal, spectral and cepstral features. In: Proc. of IEEE International Conference on Multimedia and Expo, Lausanne, Switzerland, 2002

  10. Shiu Y, Jeong H, Jay Kuo C C. Similarity matrix processing for music structure analysis. In: Proc. of ACM Multimedia, California, USA, 2006

  11. Ellis D. Chroma features analysis and synthesis. http://www.ee.columbia.edu/ dpwe/resources/matlab

  12. Ellis D, Poliner G. Identifying cover songs with chroma features and dynamic programming beat tracking. In: Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, Honolulu, Hawaii, USA, 2007

  13. McKinney M F, Breebaart J. Features for audio and music classification. In: Proc. of the International Symposium on Music Information Retrieval, Maryland, USA, 2003

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to JiePing Xu.

Additional information

Supported by the National Natural Science Foundation of China (Grant No. 60873098)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, J., Zhao, Y., Chen, Z. et al. Music snippet extraction via melody-based repeated pattern discovery. Sci. China Ser. F-Inf. Sci. 52, 804–812 (2009). https://doi.org/10.1007/s11432-009-0092-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0092-y

Keywords

Navigation