An inner-product lower-bound estimate for dynamic time warping.
Yaodong ZhangJames R. GlassPublished in: ICASSP (2011)
Keyphrases
- dynamic time warping
- lower bounding
- lower bound
- distance measure
- upper bound
- similarity search
- branch and bound algorithm
- similarity measure
- vector space
- euclidean distance
- elastic matching
- shape retrieval
- nearest neighbor classifier
- subsequence matching
- worst case
- lower and upper bounds
- branch and bound
- objective function
- multi step
- quasi periodic
- word spotting
- longest common subsequence
- sequence matching
- edit distance
- distance function
- np hard
- image processing
- graph matching
- optimal solution
- keypoints