A simple efficient approximation algorithm for dynamic time warping.

Rex Ying Jiangwei Pan Kyle Fox Pankaj K. Agarwal

Published in: SIGSPATIAL/GIS (2016)

Keyphrases

dynamic time warping
sequence matching
elastic matching
machine learning
similarity search
optimal solution
objective function
similarity measure
pattern recognition
object recognition
np hard
input data
distance function
image matching
convex hull
multi step
image processing
database