×

Trellis based word decoder with reverse pass

  • US 9,639,783 B2
  • Filed: 04/28/2015
  • Issued: 05/02/2017
  • Est. Priority Date: 07/19/2012
  • Status: Expired due to Fees
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×