Binary Dynamic Time Warping in Linear Time.

William Kuszmaul

Published in: CoRR (2021)

Keyphrases

dynamic time warping
distance measure
lower bounding
similarity measure
shape retrieval
elastic matching

signature verification
euclidean distance
quasi periodic
similarity search
nearest neighbor classifier
word spotting

worst case
computer vision
sequence matching
longest common subsequence
edit distance
shape similarity

data sets
upper bound
lower bound
object recognition
machine learning