Inventors:
Gregory N. Hullender - Foster City CA
Assignee:
Go Corporation - Foster City CA
International Classification:
G06K 900
G06K 962
G06K 972
G06K 946
Abstract:
An improved pattern recognition system, using an improved method for merging low-level recognition information with auxiliary contextual information such as a Deterministic Finite Automaton (DFA). The system comprises a low-level shape recognizer for handwriting input, an English Language dictionary organized as a Trie (a special type of DFA), and software to merge the results of the two. An input of digitized handwriting strokes is translated into characters using the shape recognizer and the Trie in tandem, allowing the system to reject nonsense translations at the earliest possible stage of the process and without the overhead traversing the trie from the top with each translation.