Learning and upgrading rules for an OCR system using genetic programming

Rule-based systems used for optical character recognition (OCR) are notoriously difficult to write, maintain, and upgrade. The paper describes a method for using genetic programming (GP) to evolve and upgrade rules for an OCR system. The language of the evolved programs was designed such that human hand-coded rules can be included into the initial population in order to upgrade for a new font. The system was successful at learning rules for large character sets consisting of multiple fonts and sizes, with very good generalization to test sets. In addition, the method was found to be successful at updating hand-coded rules written in C for new fonts. This research demonstrates the successful application of GP to a difficult, noisy, real-world problem.<<ETX>>