Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings.
Itai BonehShay GolanShay MozesOren WeimannPublished in: CoRR (2023)
Keyphrases
- run length
- dynamic time warping
- edit distance
- longest common subsequence
- gray level
- distance measure
- shape retrieval
- similarity measure
- euclidean distance
- graph matching
- sequence matching
- texture information
- data hiding
- similarity search
- distance function
- texture features
- approximation algorithms
- image sequences
- image quality
- subsequence matching
- finite automata
- object recognition
- dynamic programming
- image data
- nearest neighbor
- computer vision
- sample size