Flexible Sequence Matching (FSM) is introduced here and applied to word spotting.
FSM can do partial matching, skip outliers, and one-to-one/many correspondances.
FSM is able to spot words inside segmented lines or from improperly segmented words.
FSM can handle word derivatives and spelling variations.
FSM can behave as other sequence matching techniques (DTW, MVM, CDP).