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

摘要

A method and system for recognizing machine generated character glyphs in a graphic image that uses a deterministic finite automaton (DFA) to separately recognize the individual pixelcolumns of character glyphs and then combines these separate pixelcolumns together to form correctly recognized whole glyphs. This method and system can enable data to be automatically exchanged between applications where no alternative method of data interchange exists. The DFA minimizes its space requirements by storing the current input dimension of its state transition table as a sorted list of possible values that could be matched at the current state. This sorted list can then be binary searched for the current input pixel RGB value.

主权项

1. A method for creating a system for recognizing machine generated character glyphs in a graphic image, comprising:
creating a deterministic finite automaton (DFA) for recognizing individual pixel columns of machine generated character glyphs; providing a means for combining the recognized individual pixel columns together such that whole character glyphs are correctly recognized wherein the DFA is created by the following steps: collecting a set of pixel columns for each character glyph within a FontInstance; sorting the collected pixel columns by their pixel RGB values; merging identical prefixes of these character glyph pixel columns together; generating and storing the DFA from the merged prefixes.