Method and system for processing candidate strings detected in an image to identify a match of a model string in the image

Abstract

A minimum edit cost is determined between the candidate string and a model string, where the model string includes at least one blank model character located at a first character position between two consecutive non-blank model characters. The minimum edit cost is representative of a cost of edit operations performed on the candidate string to satisfy characteristics of the model string, and includes: responsive to determining that there is a non-blank candidate character at a second character position of the candidate string and that the second character position is associated with the first character position of the blank model character in the model string, a cost of performing a delete operation of the non-blank candidate character from the candidate string, and a cost of performing an insert operation of a blank character in the candidate string at the second character position are computed, and added to the minimum edit cost.