Trellis based word decoder with reverse pass

摘要

Systems, apparatuses, and methods to relate images of words to a list of words are provided. A trellis based word decoder analyses a set of OCR characters and probabilities using a forward pass across a forward trellis and a reverse pass across a reverse trellis. Multiple paths may result, however, the most likely path from the trellises has the highest probability with valid links. A valid link is determined from the trellis by some dictionary word traversing the link. The most likely path is compared with a list of words to find the word closest to the most.

主权项

1. A method to relate images of words to a list of words in an optical character recognition (OCR) system, the method comprising:
receiving a plurality of OCR characters corresponding to an image of a word, wherein the plurality of OCR characters are from an OCR system; determining a most likely (ML) path based on the plurality of OCR characters applied to a loaded forward trellis and a loaded reverse trellis, thereby forming a decoded word; and displaying the decoded word.