Image analysis – Pattern recognition – Classification
Patent
1995-06-30
1998-09-01
Boudreau, Leo H.
Image analysis
Pattern recognition
Classification
382156, 382159, G06K 962
Patent
active
058022074
ABSTRACT:
A system and process for performing character recognition is disclosed wherein inputted characters are compared to prototypes maintained in a predetermined database of the system to determine the best matching character. To generate the prototype database for use in recognition, training character samples are inputted and classified and prototypes, having feature value vectors, are generated for each class. The prototypes are optimized to improve the recognition capabilities of the database. The prototype feature value vectors are updated by only small amounts for abnormal prototypes that are much closer to the nearest class M than to the true class I. In addition, the updating of the prototype feature value vectors is performed so as to minimize an error in the selection of the prototypes. Finally, the distance between a training character sample and a prototype is determined so that features which better distinguish one character from another have a greater weight in determining the distance than those features which do not distinguish one character from another as well.
REFERENCES:
patent: 3979722 (1976-09-01), Sakoe
patent: 4284975 (1981-08-01), Odaka
patent: 4658429 (1987-04-01), Orita et al.
patent: 4685142 (1987-08-01), Ooi et al.
patent: 4718103 (1988-01-01), Shojima et al.
patent: 4731857 (1988-03-01), Tappert
patent: 4903312 (1990-02-01), Sato
patent: 5034989 (1991-07-01), Loh
patent: 5050219 (1991-09-01), Maury
patent: 5151950 (1992-09-01), Hullender
patent: 5285505 (1994-02-01), Kim et al.
patent: 5303311 (1994-04-01), Epting et al.
patent: 5361379 (1994-11-01), White
patent: 5422961 (1995-06-01), Simard
patent: 5479570 (1995-12-01), Imagawa et al.
patent: 5479575 (1995-12-01), Yoda
patent: 5561741 (1996-10-01), Wasserman
Devijer & Kittler, Pattern Recognitiion: A Statistical Approach p. 409 (1982).
D. Lee & N. Srihari, Handprinted Digital Recognition: A Comparison of Algorithms Third International Workshop on Frontiers in Handwriting Recognition pp. 153-162 (1993).
G. Srikantan, Gradient Representation for Handwritten Character Recognition Third International Workshop on Frontiers in Handwriting Recognition, pp. 318-323 (1993).
L. Tu, W. Lin, Y. Chan & I. Shyu, A PC Based Handwritten Chinese Character Recognition System Thid International Workshop on Frontiers in Handwriting Recognition pp. 349-354 (1993).
Yan, Design and Implementation of Optimized Nearest Neighbour Classifiers for Handwritten Digit Recognition, Document analysis, 1993 Int'l Conference, pp. 10-13.
Yan, A comparison of Multi-Layer Neural Networks and Optimized Nearest Neighbor Classifiers for Handwritten Digit Recognition, Speech, image Processing, and Neural Networks, 1994 Int'l Symposium.
Yan, Transformation of optimized prototypes for handwritten digit Recognition, ICASSP '94 : Acoustics, Speech & Signal Processing Conference, pp. 625-628.
Boudreau Leo H.
Industrial Technology Research Institute
Mehta Bhavesh
LandOfFree
System and process for constructing optimized prototypes for pat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and process for constructing optimized prototypes for pat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and process for constructing optimized prototypes for pat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-278328