Patent ID: 9727804
Date: 2017-08-08
CPC Classifications: G06K,G06Q

Claim:
1. A method of automatically transforming a string comprising the steps of: obtaining a first string from an object by an optical character recognition process, the first string comprising a sequence of characters of an alphabet; providing, by a processor, a string template for a corrected string comprising a sequence of sets of characters, each comprising one or more characters of the alphabet representing a set of allowable characters for the respective character position in the corrected string, wherein at least one of the sets of characters of the string template comprises a plurality of characters of the alphabet; determining, by the processor, a minimum cost of performing edit operations on the first string to satisfy the string template, the step of determining a minimum cost comprising determining whether a character of the first string belongs to a set of characters of the string template; determining, by the processor, a set of edit operations corresponding to the minimum cost; and performing, by the processor, the set of edit operations on the first string to transform the first string into a second string that satisfies the string template.