The Polynomial Method Augmented by Supervised Training for Hand-Printed Character Recognition
We present a pattern recognition algorithm for handprinted and machine-printed characters, based on a combination of the classical least squares method and a neural-network-type supervised training algorithm. Characters are mapped, nonlinearly, to feature vectors using selected quadratic polynomials of the given pixels. We use a method for extracting an equidistributed subsample of all possible quadratic features.
This method creates pattern classifiers with accuracy competitive to feed-forward systems trained using back propagation; however back propagation training takes longer by a factor of ten to fifty. (This makes our system particularly attractive for experimentation with other forms of feature representation, other character sets, etc.)
The resulting classifier runs much faster in use than the back propagation trained systems, because all arithmetic is done using bit and integer operations.
KeywordsFeature Vector Weight Matrix Pattern Recognition Algorithm Statistical Pattern Recognition Training Exemplar
Unable to display preview. Download preview PDF.
- Marvin L. Minsky and Seymore A. Papert, Perceptrons, Expanded Edition, The MIT Press, 1988.Google Scholar
- William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, Numerical Recipes in C., Cambridge University Press, 1988.Google Scholar
- G. W. Stewart, Introduction to Matrix Computation, Academic Press, 1973.Google Scholar
- Uma Shrinivasan, “Polynomial discriminant method for hardwritten digit recognition,” SUNY Buffalo Technical Report, December 14, 1989.Google Scholar