Supervised training augmented polynomial method and apparatus for character recognition
US5555317A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 18, 1992 |
| Grant date | Sep 10, 1996 |
| Priority date | — |
| Expiry date | Aug 18, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system that classifies or identifies hand printed or machine printed alphanumeric characters using an iterated least squares polynomial discriminant method is disclosed. Super-sampling of labeled training characters is performed prior to feature extraction. Feature extraction subsamples individual character images. The feature vectors and associated labelings are used to create a weight matrix. During iteration, the weight matrix, to be subsequently used for identification, is modified by determining which characters are incorrectly classified, or classified with too small a confidence, and replicating those characters during training to strengthen the correct classification. The correct classification is also strengthened by using negative feedback to inhibit incorrect classification by using negative values in the target vectors. The speed of the learning process is enhanced by maintaining intermediate matrices and step wise increasing the amount of each feature vector and the size of the sample set used during training. The memory efficiency utilization is enhanced by maintaining and modifying intermediate matrices and compressing the sparse binary features vectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.