Genetic engineering of handwriting representations

This paper presents experiments with genetically engineered feature sets for recognition of online handwritten characters. These representations stem from a nondescript decomposition of the character frame into a set of rectangular regions, possibly overlapping each represented by a vector of 7 fuzzy variables. Efficient new feature sets are automatically discovered using genetic programming techniques. Recognition experiments conducted on isolated digits of the Unipen database yield improvements of more than 3% over a previously, manually designed representation where region positions and sizes were fixed.

[1]  Venu Govindaraju,et al.  Active Handwritten Character Recognition Using Genetic Programming , 2001, EuroGP.

[2]  Marc Parizeau,et al.  A new fuzzy geometric representation for online isolated character recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[5]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Lambert Schomaker,et al.  Online Handwriting Recognition , 1999 .

[8]  P. Nordin Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[9]  Character recognition experiments using Unipen data , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[10]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[11]  Isabelle Guyon,et al.  UNIPEN project of on-line data exchange and recognizer benchmarks , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[12]  Marc Parizeau,et al.  Open BEAGLE: A New C++ Evolutionary Computation Framework , 2002, GECCO.