Image analysis – Pattern recognition – Feature extraction
Patent
1996-02-06
2000-04-18
Chang, Jon
Image analysis
Pattern recognition
Feature extraction
382224, G06K 946, G06K 962
Patent
active
060524839
ABSTRACT:
An image classifier receives input images and assigns each input image to one of a plurality of image classes. The image classifier includes plural class distribution maps, each based on a plurality of features evaluated on training images, and each representing those feature values that occur at least once among the training images belonging to the corresponding class. The image classifier further includes means for constructing a test map by evaluating the plurality of features on the input image. The image classifier further includes means for comparing the test map to the class distribution maps in order to identify which one of the class distribution maps has the least distance to the test map. At least one of the features is defined according to a rule that relates to the shapes of images of at least one image class. One advantageous method for evaluating features is carried out storing the input pattern, in a digital memory, as a point in a representational space. A digital data-processing device retrieves one or more line segments from a library of line segments constructed in the representational space, wherein each said line segment is subdivided into plural indexed sub-intervals and each line segment is associated with a respective feature. The digital data-processing device projects the input pattern onto each of the retrieved line segments. For each said line segment, the feature associated with that line segment is assigned a value equal to the index of the sub-interval onto which the input pattern is projected.
REFERENCES:
patent: 4566124 (1986-01-01), Yamamoto et al.
patent: 5033097 (1991-07-01), Nakamura
patent: 5036544 (1991-07-01), Sakaue et al.
Bledsoe et al. "Pattern Recognition and Reading by Machine," 1959 Proceedings of the Eastern Joint Computer Conference. pp. 225-232.
Duda and Hart. "Pattern Classification and Scene Analysis." pp. 141-147, 1973.
Liu et al. "A pattern Recognition Method Using Projection Pursuit." Proc. of the IEEE 1990 Aerospace and Electronics Conf., vol. 1, pp. 300-302, May 1990.
Ho et al. "Perfect Metrics", Proc. Second Int. Conf. on Document Analysis and Recognition, pp. 593-597, Oct. 1993.
Tufts et al. "Principal-Feature Classification."Proc. of 1995 IEEE Workshop on Neural Networks for signal processing. pp.125-134, Sep. 1995.
Baird Henry Spalding
Ho Tin Kam
Chang Jon
Finston Martin I.
Lucent Technologies - Inc.
LandOfFree
Methods and apparatus for classification of images using distrib does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for classification of images using distrib, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for classification of images using distrib will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2342977