Patent ID: 9639783
Date: 2017-05-02
CPC Classifications: G06K

Claim:
1. A method to prepare and use a forward trellis and a reverse trellis in an optical character recognition (OCR) system, the method comprising: loading the forward trellis containing characters from a list of words to form a loaded forward trellis; loading the reverse trellis containing the characters from the list of words to form a loaded reverse trellis; computing a forward path probability of a forward path through the loaded forward trellis; determining a most-likely forward path based on the forward path probability; computing a reverse path probability of a reverse path through the loaded reverse trellis; determining a most-likely reverse path based on the reverse path probability; and selecting a path based on a greater of the forward path probability and the reverse path probability, wherein the path represents a set of selected characters from the list of words in the OCR system.