musique contemporaine

Ircam - articles scientifiques notice originale

Musical Alignment Using Globally Optimal Short-Time Dynamic Time Warping

Type

text
 

Genre(s)

article
 

Forme(s)

document imprimé
 

Cette ressource est disponible chez l'organisme suivant : Ircam - Centre Pompidou

Identification

Titre

Musical Alignment Using Globally Optimal Short-Time Dynamic Time Warping
 

Nom(s)

Kaprykowsk, Hagen (auteur)
 
Rode, Xavier (auteur)
 

Publication

Stuttgart, Germany , 2007
 

Description

Résumé

Dynamic Time Warping (DTW) aligns two sequences by time warping them optimally. Global optimization is done using whole sequences. This can be very demanding in terms of calculation costs and memory requirements which means the sequence length that is possible to align is limited. In this paper a novel algorithm Short-Time Dynamic Time Warping (STDTW) is presented, which requires much less memory because optimization is done iteratively on smaller portions of the sequences. The par- ticularly remarkable property of the algorithm is that it finds the same globally optimal solution, under some weak hypothesis as the classical DTW algorithm. As an example, STDTWis applied to Musical Alignment which links events in a musical score and points on a audio per- formance time axis. It also provides an interesting insight into the structure of sequences to be aligned.
 

Note(s)

Contribution au colloque ou congrès : DAGA
 

Localisation

Envoyer la notice

Bookmark and Share 
 

Identifiant OAI

 

Date de la notice

2008-01-07 01:00:00
 

Identifiant portail

 

Contact