Patent ID: 6337927
Filing Date: 2002-01-08
Classification: G06K

Abstract:
A method of classifying an input pattern into one of two classes, a low probability target class and a high probability non-target class, comprising steps of:receiving a training set of target patterns and non-target patterns, said target patterns being members of said low probability target class, said non-target patterns being members of said high probability non-target class; executing a training stage using said training set of said target patterns and said non-target patterns, including deriving a plurality of advantageous projection vectors from said training set, each of said projection vectors having a characteristic to yield a close-to-maximal rejection rate of said non-target class for a given set of said target patterns and said non-target patterns; applying a rejection-based sequence of said advantageous projection vectors on said input pattern for classification in said high probability non-target class, including progressing said input pattern through each stage of said rejection-based sequence unless said input pattern is classified at one of said stages as being in said high probability non-target class; and classifying said input pattern as being in said low probability target class if said input pattern progresses through each said stage.