Image analysis – Pattern recognition – Classification
Patent
1997-11-14
2000-08-15
Au, Amelia
Image analysis
Pattern recognition
Classification
382159, G06K 962
Patent
active
061048356
ABSTRACT:
A method for automatically generating a knowledge database in an object classification system having a digital image data source, and a computer, includes the steps of inputting digital image data corresponding to a plurality of training images, and characterizing the digital image data according to pre-defined variables, or descriptors, to thereby provide a plurality of descriptor vectors corresponding to the training images. Predetermined classification codes are inputted for the plurality of training images, to thereby define object class clusters comprising descriptor vector points having the same classification codes in N-dimensional Euclidean space. The descriptor vectors, or points, are reduced using a similarity matrix indicating proximity in N-dimensional Euclidean space, to select those descriptors vectors, called extreme points, which lie on the boundary surface of their respective class cluster. The non-selected points interior to the class cluster are not included in the knowledge database. The extreme points are balanced by eliminating functionally redundant extreme points from each class cluster to provide a preliminary knowledge database. Fine tuning of the preliminary knowledge database is performed by either deleting extreme points that tend to reduce the accuracy of the database, or adding new rules which enhance the accuracy of the data base. Alternately, the fine tuning step may be skipped.
REFERENCES:
patent: 5060277 (1991-10-01), Bokser
patent: 5074673 (1991-12-01), Sowell et al.
patent: 5161204 (1992-11-01), Hutcheson et al.
patent: 5299284 (1994-03-01), Roy
patent: 5489782 (1996-02-01), Wernikoff
patent: 5519789 (1996-05-01), Etoh
patent: 5537491 (1996-07-01), Mahoney et al.
patent: 5638465 (1997-06-01), Sano et al.
patent: 5696844 (1997-12-01), Takagi
patent: 5754681 (1998-05-01), Watanabe et al.
"A cluster based approach to robust regression and outlier detection", by Maiywan and Kashyap, IEEE Intl. Conf. on Systems, Man, and Cybernetics, Oct. 5, 1994, vol. 3, pp. 2561-2565.
"Biosignal pattern recognition and interpretation systems. 3. Methods of Classification", by Ciaccio, Dunn, and Akay, IEEE Engineering in Medicine and Biology Magazine, vol. 13, Issue 1, pp. 129-135, Mar. 1994.
Au Amelia
Kla-Tencor Corporation
Lawrence Don C.
Miller Martin E.
LandOfFree
Automatic knowledge database generation for classifying objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic knowledge database generation for classifying objects , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic knowledge database generation for classifying objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2016109