Image analysis – Learning systems – Trainable classifiers or pattern recognizers
Patent
1994-03-16
1995-12-26
Boudreau, Leo H.
Image analysis
Learning systems
Trainable classifiers or pattern recognizers
382190, 382224, G06K 962
Patent
active
054795230
ABSTRACT:
Methods and apparatus for constructing a classification weights matrix for a pattern recognition system are provided which enable large system feature sets to be reduced and yield at least the same level of performance achieved using the large feature set. Methods and apparatus are also described for determining (evaluating) the classification efficiency of selected subsets of a given feature set. Further aspects of the invention are directed to: (a) methods and apparatus for constructing reduced element classification weights matrices utilizing a genetic search process to find the subset having a maximum classification efficiency; and (b) pattern recognition systems (including, in particular, character identification systems), which utilize classifiers constructed in accordance with the aforementioned aspects of the invention to actually perform pattern recognition.
REFERENCES:
patent: 4773099 (1988-09-01), Bokser
patent: 4933977 (1990-06-01), Ohnishi et al.
patent: 5034989 (1991-07-01), Loh
patent: 5050219 (1991-09-01), Maury
patent: 5050222 (1991-09-01), Lee
patent: 5058182 (1991-10-01), Kuan et al.
patent: 5060279 (1991-10-01), Crawfort et al.
patent: 5101439 (1992-03-01), Kiang
patent: 5113452 (1992-05-01), Chatani et al.
patent: 5121441 (1992-06-01), Chefalas et al.
patent: 5123057 (1992-06-01), Verly et al.
Copending U.S. Patent Application Ser. No. 07/931,741--Filed on Aug. 18, 1992, assigned to Eastman Kodak Comany, invented by Peter G. Anderson.
Uma Shrinivasan, "Polynomial Discriminant Method For Hand Written Digit Recognition", State University of New York at Buffalo, Technical Report, Dec. 14, 1989.
David E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", 1989, pps. ix-xiii and 1-25.
The Handbook of Genetic Algorithms, 1991, pp. 1.53.
Roger S. Gaborski et al., "Genetic Algorithm Selection of Features for Handwritten Character Identification" May 24, 1994.
Anderson Peter G.
Asbury Christopher T.
Gaborski Roger S.
Tilley David G.
Boudreau Leo H.
Eastman Kodak Company
Owens Raymond L.
Tran Phuoc
LandOfFree
Constructing classification weights matrices for pattern recogni does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constructing classification weights matrices for pattern recogni, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructing classification weights matrices for pattern recogni will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1375195