Method and system for recognizing machine generated character glyphs and icons in graphic images

  • US 7,046,848 B1
  • Filed: 08/21/2002
  • Issued: 05/16/2006
  • Est. Priority Date: 08/22/2001
  • Status: Active Grant
  • ×
    • Pin
First Claim
Patent Images

1. A method for constructing a deterministic finite automaton (DFA) for recognizing machine generated character glyphs in a graphic image, comprising:

  • collecting character glyphs of a font instance, including all combinations of overlapping glyphs;

    merging the identical prefixes of these character glyphs together;

    generating the DFA from the merged prefixes; and

    storing the DFA in a sparse matrix representation.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×