Saving Comparisons in the Crochemore-Perrin String Matching Algorithm.
Dany BreslauerPublished in: ESA (1993)
Keyphrases
- matching algorithm
- regular expressions
- template matching
- matching process
- image matching
- feature matching
- graph matching
- point matching
- pattern matching
- object matching
- data structure
- matching scheme
- partial matching
- hausdorff distance
- control points
- string matching
- matching strategy
- shape representation
- edit distance
- shape matching
- variable length
- pairwise
- similarity measure