Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings.
Zoe XiWilliam KuszmaulPublished in: ESA (2022)
Keyphrases
- run length
- dynamic time warping
- longest common subsequence
- distance measure
- edit distance
- euclidean distance
- triangular inequality
- gray level
- similarity measure
- shape retrieval
- distance function
- sample size
- subsequence matching
- similarity search
- texture information
- compression rate
- sequence matching
- biological sequences
- data hiding
- graph matching
- approximation algorithms
- pattern recognition
- texture features
- machine learning
- dynamic programming
- query processing
- feature vectors
- image segmentation
- image processing