Université de Lille 1 - Master 2 IVI 2012-2013

VisA



TP : Dynamic Time Warping

Vous trouverez une version de ce document au format PDF ici.

Objectifs

Les sources nécessaires au TP sont disponibles ici.
Le support de cours est disponible ici

Figure 1: L’application finale.

1  Matériel à disposition

Une interface écrite en Java Swing est mise à votre disposition pour saisir des courbes en utilisant la souris. Cette interface comprend les fichiers TestGUI.java pour définir la fenêtre de l’application et Canvas2D.java, qui hérite de Canvas, pour définir la zone de dessin. L’interface vous permet de saisir et afficher (en noir) une courbe de référence en cliquant sur un des boutons de la souris tout en appuyant sur la touche Shift. La courbe de test qui va servir à l’appareillement (en orange) s’obtient de la même façon sans appuyer sur la touche shift.
Une classe Matrix est également mise à votre disposition pour faciliter la manipulation de matrices.

Travail à réaliser :

2  Mise en correspondance de tous les points

Question 1. Créez une classe DTW qui calcule la matrice D vue en cours à partir de deux gestes tracés.

Question 2. Ajoutez lors du calcul de la matrice, le prédécesseur de D(i,j) (utilisez couple de Matrix)

Question 3. En utilisant ces calculs, définissez la liste des points à appareiller.

Question 4. Affichez le résultat de la mise en correspondance (couleur mauve sur la figure 1)

3  Recherche de motifs

Question 5. Adaptez votre code pour rechercher des motifs, comme vu en cours (exemple figure 2).

Figure 2: Utilisation de DTW pour la recherche de motif.

Ce document a été traduit de LATEX par HEVEA