×

Apparatus and method for classifying feature data at a high speed

  • US 5,142,593 A
  • Filed: 05/01/1991
  • Issued: 08/25/1992
  • Est. Priority Date: 06/16/1986
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for classifying a plurality of feature data elements into a plurality of classes, each feature data element being represented by an object feature vector in a feature space, comprising the steps of:

  • storing a plurality of reference feature vectors in a memory, each reference feature vector being predetermined;

    dividing said feature space into a plurality of partial feature spaces using said plurality of reference feature vectors in response to a classification command, each partial feature space corresponding to one class of said plurality of classes, each object feature vector being assigned to one of said plurality of partial feature spaces in accordance with components of each object feature vector utilizing the sign of a single polynomial equation to determine which of two reference feature vectors is closer to each object feature vector;

    determining an average feature vector from object feature vectors for every partial feature space; and

    storing each average feature vector as a reference feature vector in said memory and repeating said dividing and assigning step until each average feature vector falls within a predetermined error.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×