Flexible Sequence Matching technique: An effective learning-free approach for word spotting

作者：

Highlights：

• 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).

摘要

Highlights•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).

论文关键词：Flexible Sequence Matching (FSM),Dynamic Time Warping (DTW),Minimal Variance Matching (MVM),Subsequence DTW (SSDTW),Continuous Dynamic Programming (CDP),Word spotting,Historical documents,Handwritten documents,Printed documents,George Washington dataset

论文评审过程：Received 1 September 2015, Revised 14 April 2016, Accepted 2 May 2016, Available online 24 May 2016, Version of Record 29 June 2016.

论文官网地址：https://doi.org/10.1016/j.patcog.2016.05.011