MULTIPLE HYPOTHESIS TESTING FOR WORD DETECTION
First Claim
1. A method comprising:
- determining a set of bifurcation points for a character cluster;
computing a plurality of scores, each score corresponding to a hypothesis in plurality of hypotheses, wherein each hypothesis in the plurality comprises a set of words generated from the character cluster, based, in part, on a subset of the bifurcation points; and
selecting a hypothesis from the plurality of hypotheses based on a score associated with the selected hypothesis.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments disclosed pertain to Optical Character Recognition using Multiple Hypothesis Testing based techniques on images occurring in a variety of settings, including images captured by mobile stations. In some embodiments, a set of bifurcation points for a character cluster in an image may be determined. The character cluster may comprise non-uniformly spaced text or closely spaced text. A plurality of hypotheses may be determined for the character cluster, where each hypothesis is based on a subset of the bifurcation points and comprises a set of words generated from the character cluster. A plurality of scores corresponding to the plurality of hypotheses may be determined, where each score corresponds to a hypothesis, and a hypothesis may be selected from among the plurality of hypotheses based on a score associated with the selected hypothesis.
10 Citations
30 Claims
-
1. A method comprising:
-
determining a set of bifurcation points for a character cluster; computing a plurality of scores, each score corresponding to a hypothesis in plurality of hypotheses, wherein each hypothesis in the plurality comprises a set of words generated from the character cluster, based, in part, on a subset of the bifurcation points; and selecting a hypothesis from the plurality of hypotheses based on a score associated with the selected hypothesis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
a processor configured to; determine a set of bifurcation points for a character cluster; compute a plurality of scores, each score corresponding to a hypothesis in plurality of hypotheses, wherein each hypothesis in the plurality comprises a set of words generated from the character cluster, based, in part, on a subset of the bifurcation points; and select a hypothesis from the plurality of hypotheses based on a score associated with the selected hypothesis. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. An apparatus comprising:
-
processing means, the processing means further comprising; means for determining a set of bifurcation points for a character cluster; means for computing a plurality of scores, each score corresponding to a hypothesis in plurality of hypotheses, wherein each hypothesis in the plurality comprises a set of words generated from the character cluster, based, in part, on a subset of the bifurcation points; and means for selecting a hypothesis from the plurality of hypotheses based on a score associated with the selected hypothesis.
-
Specification