Improvements of Alignment Algorithms for Polyphonic Music Retrieval
Pierre Hanna, Matthias Robine, Pascal Ferraro, Julien Allali · 2008
Abstract. Existing algorithms for estimating the music similarity generally consider monophonic music or reduced polyphonic music. Alignment algorithms are currently applied in different domains such as string matching or bioinformatics. Their applications to monophonic music leads to efficient and robust systems. In this paper, we propose to study and improve the adaptation of such alignment algorithms to polyphonic music, without information on the component voices of this music. A representation for polyphonic music, based on existing works that consider quotiented sequences, is proposed and justified with examples. Extensions for the alignment algorithm are also presented for taking into account the limiting problem of overlapped notes. Other limitations such as transposition invariance, multiple alignment problem are discussed. Experiments with symbolic performed music show the improvements induced by the adaptation proposed. 1 Symbolic Music Retrieval