Õptimal Dynamic Time Warping on Run-Length Encoded Strings.
Itai BonehShay GolanShay MozesOren WeimannPublished in: ICALP (2024)
Keyphrases
- run length
- dynamic time warping
- edit distance
- longest common subsequence
- gray level
- similarity measure
- distance measure
- shape retrieval
- euclidean distance
- sequence matching
- texture information
- similarity search
- subsequence matching
- distance function
- graph matching
- nearest neighbor
- data hiding
- sample size
- image features
- compression rate
- dynamic programming
- finite automata
- image sequences