Une distance entre deux ensembles de séquences avec la contrainte de continuité

Jinpeng Li (1) , Harold Mouchère (2) , Christian Viard-Gaudin (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 IVC

L'algorithme DTW (Dynamic Time Warping) est très largement utilisé pour calculer une distance entre des données en-ligne. Il permet une mise en correspondance point à point en respectant des contraintes de séquentialité pendant l'alignement entre les deux séquences correspondant aux tracés. Toutefois lorsque le tracé se présente sous la forme d'un nombre variable de traits pour lesquels le sens de chaque trait n'est pas imposé alors cet algorithme n'est plus directement utilisable. À l'inverse la distance de Hausdorff fait fi de l'ordre des points dans la séquence mais aussi de la continuité des points à l'intérieur d'un même trait, et est très sensible aux points excentrés (outliers). Dans ce papier, nous discutons de l'alignement entre deux ensembles de séquences de points avec contrainte de continuité intra-séquence, et nous proposons une mesure de distance découlant de cet alignement.

Mots clés: Déformation Temporelle Dynamique; Deux Ensembles de Séquences; Appariement de Deux Caractères Isolés; Distance de Hausdorff

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Jinpeng Li, Harold Mouchère, Christian Viard-Gaudin. Une distance entre deux ensembles de séquences avec la contrainte de continuité. Colloque International Francophone sur l'Ecrit et le Document (CIFED2012), Mar 2012, Bordeaux, France. ⟨hal-00671998⟩