Simple Optimal String Matching Algorithm.
Cyril AllauzenMathieu RaffinotPublished in: J. Algorithms (2000)
Keyphrases
- matching algorithm
- regular expressions
- template matching
- image matching
- matching process
- feature matching
- object matching
- matching scheme
- matching strategy
- voting scheme
- hausdorff distance
- graph matching
- point matching
- pattern matching algorithm
- computer vision
- shape representation
- pattern matching
- dynamic programming
- string matching
- control points
- partial matching
- object recognition