A structural segmentation of songs using generalized likelihood ratio under regularity assumptions

This document presents the algorithm submitted to the "Structural segmentation" task at MIREX 2010. It consists in three parts. First, feature extraction (beat, MFCC, Chroma) from the song is achieved using existing scripts. Second, a segmentation is done according to three criteria for localizing statistical breakpoints, repeated feature sequences, and short events, using a filtered version of generalized likelihood ratio. The segment borders are then selected according to the amplitude of these criteria and a regularity constraint about the length of the structural segments searched. Third, the segments are gathered into similar classes using a hierarchical (agglomerative) clustering. The number of steps of this clustering is estimated separately for each song.