A new systolic decomposition for the dynamic time warping algorithm.

Evert Dijkstra Christian Piguet

Published in: ICASSP (1986)

Keyphrases

dynamic time warping
dynamic programming
np hard
similarity measure
worst case
optimal solution
computational complexity
sequence matching
elastic matching
machine learning
computer vision
image processing
special case
nearest neighbor classifier