Patent Document ID: 9449260
Application ID: 14625958
Patent Status: 1

Claim One:
1. A method of classifying a portion of an image or video using a classifier, the classifier being based upon a set of samples in a data space, wherein each sample of the set of samples comprises classified image data, wherein the set includes a plurality of samples of one class and a plurality of samples of another class, and wherein the portion of the image or video comprises a new sample in the data space, the method comprising: training the classifier by: mapping an angle space to a fixed set of angle vectors and, for each angle vector, finding, for each sample, a candidate hyperplane associated with that angle vector, wherein each candidate hyperplane is a radial distance from an origin point measured along a vector from the origin and normal to the candidate hyperplane, and wherein the direction of the vector is given by the angle vector in the data space; selecting, as an optimal pair of hyperplanes, a pair of the candidate hyperplanes associated with one angle vector of the first set of angle vectors on the basis of a distance between pairs of the candidate hyperplanes parallel to each other and the number of samples between the candidate hyperplanes; and determining a classification hyperplane as a hyperplane parallel to and between the optimal pair of hyperplanes, and determining whether the portion of the image or video is in the one class or in the another class based on which side of the classification hyperplane the new sample is located.