Patent ID: 6249605
Filing Date: 2001-06-19
Classification: G06K

Abstract:
In a method for identifying key characters in cursive text, performing tasks comprising:identifying a sequence of graphemes (G=(GR.sub.1, GR.sub.2, . . . GR.sub.n)) in an image;identifying in the sequence of graphemes, a plurality of segments S.sub.ij =(GR.sub.i[1], GR.sub.i+1, . . . GR.sub.i+j-1, wherein i.epsilon.{1, . . . , n}, j.epsilon.{1, . . . , m}, and i+j-1.ltoreq.n;calculating, for each of a plurality of characters, a level of confidence ch.sub.x (S.sub.ij) that at least one of the segments (S.sub.ij) represents a particular character of the plurality of characters;ascertaining the maximum value m(S.sub.ij) of ch.sub.x (S.sub.ij) for the plurality of characters for at least one of the segments (S.sub.ij);determining if m(S.sub.ij) is greater than a threshold T for each segment (S.sub.ij) for which m(S.sub.ij) is ascertained; anddetermining if m(S.sub.ij)>m(S.sub.kl)+d, .A-inverted.S.sub.kl : S.sub.ij.solthalfcircle.S.sub.kl.noteq.0, and S.sub.kl.noteq.S.sub.ij for each segment (S.sub.ij) for which m(S.sub.ij) is ascertained, wherein S.sub.kl comprises an environmental measure of said segment S.sub.ij and d.epsilon.{1, . . . , 100}.