METHOD FOR RECOGNIZING HANDWRITTEN CHARACTERS USING SHAPE AND CONTEXT ANALYSIS

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.