Papers‎ > ‎

Segmentation of electronic dance music

By Tim Scarfe, Wouter Koolen and Yuri Kalniskan
Int. J. Eng. Intell. Syst. Electr. Eng. Commun (2014): 1-18.

We consider the problem of annotating song changes in DJ-mixed dance music recordings (pod-casts, radio shows, live events). It is an extremely laborious process to perform this task manually. We present an algorithm to reconstruct segment boundaries as close as possible to what a human domain expert would create in respect of the same task given a fixed number of boundaries. The algorithm is optimized for the scenario when the number of tracks is known a priori although is also capable of estimating the number of tracks and is evaluated in both circumstances. As the number of segments is known in advance we do not have to rely on local points-of-change heuristics prevalent in common segmentation algorithms. 

The goal of DJ-mixing is to render track boundaries effectively invisible from human perception. Segmentation is performed on a self-similarity matrix which is derived from normalized cosines of various cost matrices which have themselves been derived from a time-series of Fourier based spectral features. The cost matrices proposed in this paper introduce notions of general self-similarity and also specific notions such as; symmetry, contiguity and evolution in respect of time. The segmentation configuration is parametrized and an evolutionary algorithm is executed on a small test set to find optimal parameters for the task of segmentation. 

Our work is quantitatively assessed on a large corpus (640 hours) of radio show recordings which have been hand-labelled by a domain expert. The method presented could be used on other segmentation tasks and other domains. 

This new enhanced version introduces new cost matrices, confidence intervals and improved results.

I have presented this work in talk-format at Microsoft Research Cambridge (2013), Florence (SLDS 2012), Cyprus (AIAI2013) and RHUL.

Keywords: music,segmentation,DJ mix,dynamic programming

International Journal on Engineering Intelligent Systems

  title={Segmentation of electronic dance music},
  author={Scarfe, Tim and Koolen, W and Kalnishkan, Yuri},
  journal={International Journal of Engineering Intelligent Systems for Electrical Engineering and Communications},

An ambiguous track index on the self-similarity matrix

Tim Scarfe,
14 Dec 2014, 12:42
Tim Scarfe,
6 Oct 2014, 04:51