Title
Local transpositions in alignment of polyphonic musical sequences
Abstract
Music retrieval systems based on melodic similarity consider sequences of notes. Adaptations of edit-based algorithms, mainly applied in bioinformatic applications, to the musical domain lead to promising results. However, new problems are raised when considering polyphonic music. Existing representations of notes do not allow retrieval systems to be transposition invariant. In this article, we propose a new dynamic programming algorithm that permits to take into account multiple local transpositions. Experiments with MIREX collections have been performed to evaluate the improvements induced by this algorithm. The results clearly show the contribution of this algorithm: it is confirmed as the most accurate solution for a music retrieval system based on alignment algorithm to be transposition invariant.
Year
DOI
Venue
2007
10.1007/978-3-540-75530-2_3
SPIRE
Keywords
Field
DocType
account multiple local transposition,retrieval system,transposition invariant,mirex collection,new problem,polyphonic music,edit-based algorithm,music retrieval system,new dynamic programming algorithm,alignment algorithm,polyphonic musical sequence,dynamic programming algorithm
Melody,Edit distance,Dynamic programming,Transposition (music),Computer science,Musical,Speech recognition,Absolute pitch,Invariant (mathematics),Polyphony
Conference
Volume
ISSN
ISBN
4726
0302-9743
3-540-75529-2
Citations 
PageRank 
References 
6
0.54
10
Authors
4
Name
Order
Citations
PageRank
Julien Allali1648.16
Pascal Ferraro27711.54
Pierre Hanna311020.53
Costas Iliopoulos449717.26