Patent ID: 8015132

Claim:
A method of defining a strong classifier, the method comprising: receiving a training set of positive and negative samples by an input device; receiving a set of features; associating, for each of a first subset of the set of features, a corresponding feature value with each of a first subset of the training set; associating a corresponding weight with each of a second subset of the training set; iteratively i) determining, for each of a second subset of the set of features, a first threshold value at which a first metric is minimized; ii) determining, for each of a third subset of the set of features, a second threshold value at which a second metric is minimized; iii) determining, for each of a fourth subset of the set of features, a number of thresholds; iv) determining, for each of a fifth subset of the set of features, an error value based on the determined number of thresholds; v) determining the feature having the lowest associated error value; and vi) updating the weights; defining a strong classifier based on the features having the lowest error value at a plurality of iterations far storing on a cache, a main memory, or a combination thereof; and classifying a sample as either belonging to an object class or not belonging to an object class based on the strong classifier.