Trellis based word decoder with reverse pass
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
52 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A mobile device to relate images of words to a list of words in an optical character recognition (OCR) system, the mobile device comprising:
-
a camera configured to capture an image of a word; a processor coupled to the camera, the processor comprising code to; receive a plurality of OCR characters corresponding to the image of the word; and determine 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 a display coupled to the processor and configured to display the decoded word. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30)
-
-
31. A mobile device to relate images of words to a list of words in an optical character recognition (OCR) system, the mobile device comprising:
-
means for receiving a plurality of OCR characters corresponding to an image of a word, wherein the plurality of OCR characters are from an OCR system; means for 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 means for displaying the decoded word. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38)
-
-
39. A device to relate images of words to a list of words in an optical character recognition (OCR) system, the device comprising a processor and a memory wherein the memory includes software instructions to:
-
receive a plurality of OCR characters corresponding to an image of a word, wherein the plurality of OCR characters are from an OCR system; determine 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 display the decoded word.
-
-
40. A non-transitory computer-readable storage medium including program code stored thereon, for a method to relate images of words to a list of words in an optical character recognition (OCR) system, comprising program code to:
-
receive a plurality of OCR characters corresponding to an image of a word, wherein the plurality of OCR characters are from an OCR system; determine 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 display the decoded word. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47)
-
-
48. A mobile device to relate images of words to a list of words in an optical character recognition (OCR) system, the mobile device comprising:
-
means for accessing the list of words; means for loading a forward trellis using the list of words to form a loaded forward trellis; and means for loading a reverse trellis using the list of words to form a loaded reverse trellis. - View Dependent Claims (49, 50, 51, 52)
-
Specification