Ensuite...

Faut bien attendre que le papier soit publié pour trouver une telle coquille! Ah! Bon, au moins, je ferai la mise à jour sur arxiv. Et, heureusement pour moi, tout le monde peut voir que c'est une coquille bête.

j'ai lu le papier indiqué (enfin surtout le début et l'annexe mentionnée). Si j'ai bien compris, tu indiques que le DTW dans le cas général ne vérifie pas l'inégalité triangulaire, sauf pour p=inf. Tu indiques également que le DTW est réflexif et symétrique. Je note en tout cas que la production d'exemple de non-vérification de l'inégalité triangulaire en signal 1D n'est pas non plus triviale. En fait c'est amusant, car je m'efforce au contraire de fabriquer une mesure de similarité permettant des mesures asymétriques. Je regarderai de plus près la généralisation du DTW aux images.

ps : il me semble qu'il y a une coquille dans l'annexe B, premier paragraphe. La symétrie ne s'exprimerait-elle pas par : A ~ B => B ~ A ?

http://arxiv.org/pdf/0811.3301v1

Il ne s'agit pas d'images dans le cas de mon papier, mais le "Time Warping" se généralise sans mal aux images et formes.