TRELLIS BASED WORD DECODER WITH REVERSE PASS
First Claim
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
72 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 method to prepare a forward trellis and a reverse trellis in an optical character recognition (OCR) system, the method comprising:
-
accessing a list of words; loading the forward trellis using the list of words to form a loaded forward trellis; and loading the reverse trellis using the list of words to form a loaded reverse trellis. - View Dependent Claims (49, 50, 51, 52, 53, 54)
-
-
55. A server to prepare a forward trellis and a reverse trellis in an optical character recognition (OCR) system, the server comprising:
-
a list of words; the forward trellis; the reverse trellis; a processor coupled to receive the list of words and coupled to load the forward trellis and the reverse trellis, wherein the processor comprises program code to; access the list of words; load the forward trellis using the list of words to form a loaded forward trellis; and load the reverse trellis using the list of words to form a loaded reverse trellis. - View Dependent Claims (56, 57, 58, 59)
-
-
60. 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 (61, 62, 63, 64)
-
-
65. A server to prepare a forward trellis and a reverse trellis in an optical character recognition (OCR) system, the server comprising a processor and a memory, wherein the memory includes software instructions to:
-
access a list of words; load the forward trellis using the list of words to form a loaded forward trellis; and load the reverse trellis using the list of words to form a loaded reverse trellis.
-
-
66. A non-transitory computer-readable storage medium including program code stored thereon for a server to prepare a forward trellis and a reverse trellis, the non-transitory computer-readable storage medium comprising program code to:
-
access a list of words; load the forward trellis using the list of words to form a loaded forward trellis; and load the reverse trellis using the list of words to form a loaded reverse trellis. - View Dependent Claims (67, 68, 69, 70, 71, 72)
-
Specification