发明名称 |
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. |
申请公布号 |
US9639783(B2) |
申请公布日期 |
2017.05.02 |
申请号 |
US201514698528 |
申请日期 |
2015.04.28 |
申请人 |
QUALCOMM Incorporated |
发明人 |
Baheti Pawan Kumar;Barman Kishor K.;Krishna Kumar Raj Kumar |
分类号 |
G06K9/34;G06K9/72 |
主分类号 |
G06K9/34 |
代理机构 |
Silicon Valley Patent Group LLP |
代理人 |
Silicon Valley Patent Group LLP |
主权项 |
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. |
地址 |
San Diego CA US |