Convolutive Block-matching Segmentation Algorithm With Application To Music Structure Analysis

Abstract

Music Structure Analysis (MSA) consists of representing a song in sections (such as ``chorus'', ``verse'', ``solo'' etc), and can be seen as the retrieval of a simplified organization of the song. This work presents a new algorithm, called Convolutive Block-Matching (CBM) algorithm, devoted to MSA. In particular, the CBM algorithm is a dynamic programming algorithm, applying on autosimilarity matrices, a standard tool in MSA. In this work, autosimilarity matrices are computed from the feature representation of an audio signal, and time is sampled on the barscale. We study three different similarity functions for the computation of autosimilarity matrices. We report that the proposed algorithm achieves a level of performance competitive to that of supervised State-of-the-Art methods on 3 among 4 metrics, while being unsupervised.

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keymarmoret2022convolutive

Related papers

• Supervised Metric Learning For Music Structure Features (2021)0.00
• Ssm-net: Feature Learning For Music Structure Analysis Using A Self-similarity-matrix Based Loss (2022)0.00
• Songformer: Scaling Music Structure Analysis With Heterogeneous Supervision (2025)4.25
• To Catch A Chorus, Verse, Intro, Or Anything Else: Analyzing A Song With Structural Functions (2022)9.92
• Convolution Channel Separation And Frequency Sub-bands Aggregation For Music Genre Classification (2022)0.00
• Pitchclass2vec: Symbolic Music Structure Segmentation With Chord Embeddings (2023)0.00
• Parallel Algorithms For Structured Sparse Support Vector Machines: Application In Music Genre Classification (2025)0.00
• Single-channel Blind Source Separation For Singing Voice Detection: A Comparative Study (2018)0.00