The Polynomial Method Augmented by Supervised Training for Hand-Printed Character Recognition

  • Peter G. Anderson
  • Roger S. Gaborski
Conference paper


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.


Feature Vector Weight Matrix Pattern Recognition Algorithm Statistical Pattern Recognition Training Exemplar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York, 1973.MATHGoogle Scholar
  2. [2]
    Marvin L. Minsky and Seymore A. Papert, Perceptrons, Expanded Edition, The MIT Press, 1988.Google Scholar
  3. [3]
    William H. Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling, Numerical Recipes in C., Cambridge University Press, 1988.Google Scholar
  4. [4]
    G. W. Stewart, Introduction to Matrix Computation, Academic Press, 1973.Google Scholar
  5. [5]
    Uma Shrinivasan, “Polynomial discriminant method for hardwritten digit recognition,” SUNY Buffalo Technical Report, December 14, 1989.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Peter G. Anderson
    • 1
    • 2
  • Roger S. Gaborski
    • 1
  1. 1.Imaging Research LaboratoriesEastman Kodak CompanyRochesterUSA
  2. 2.Rochester Institute of TechnologyRochesterUSA

Personalised recommendations