Exact, Parallelizable Dynamic Time Warping Alignment with Linear Memory.
Christopher J. TralieElizabeth DempseyPublished in: ISMIR (2020)
Keyphrases
- dynamic time warping
- distance measure
- shape retrieval
- similarity measure
- euclidean distance
- elastic matching
- linear space
- lower bounding
- similarity search
- edit distance
- nearest neighbor classifier
- word spotting
- subsequence matching
- longest common subsequence
- shape similarity
- computer vision
- sequence matching
- image processing
- signature verification
- data mining
- triangular inequality