MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Learning and Upgrading Rules for an OCR System Using Genetic Programming (0) [11 citations — 2 self]

by David Andre
In Proceedings of the 1994 IEEE World Congress on Computational Intelligence
Add To MetaCart

Abstract:

: Rule-based systems used for Optical Character Recognition (OCR) are notoriously difficult to write, maintain, and upgrade. This 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. 1. Introduction Rule-based systems used in OCR are difficult and time-consuming to write, maintain, and upgrade. There is a rule set for each character that is supposedly true only for that character. Thus, any changes in a rule set m...

Citations

1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
37 Automatically defined features: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them – Andre - 1994
9 Simultaneous discovery of detectors and a way of using the detectors via genetic programming – Koza - 1993
1 A method for robust segmentation of the boundaries of printed characters – Amos - 1993
1 A fast one pass raster-scan method for boundary extraction in binary images – Andre - 1993