Patent ID: 8693766

Claim:
A rapid discrimination apparatus for obtaining a result of discrimination as to whether or not a predetermined object is included in target data of discrimination, the apparatus comprising: a target data input accepting unit that accepts input of the target data “x”; a discriminator group constituted by a plurality of discriminators f j (j=1 to J) arranged in a predetermined order and used for evaluating whether or not the object is included in the target data “x”; an evaluation value obtaining unit that obtains an evaluation value f j (x) of the target data “x” evaluated using each of the plurality of discriminators successively from a first discriminator and sequentially obtains an overall evaluation value F i (x) derived from evaluation values f j (x) (j=1 to i) of first to i th discriminators from i=1 to J; and a discrimination result determination unit that instructs the evaluation value obtaining unit to terminate the evaluation of I+1 th and subsequent discriminators if it is determined, based on a range of evaluation values that each of the I+1 th and subsequent discriminators can possibly take, that a discrimination result represented by an overall evaluation value F I (x) obtained by evaluating the first to i=I th discriminators (I<J) by the evaluation value obtaining unit remains unchanged even if evaluation values of the i+1 th and subsequent discriminators are added to the overall evaluation value F I (x) obtained by evaluating the first to I th discriminators, and determines the discrimination result according to the overall evaluation value F I (x) obtained by evaluating the first to I th discriminators as a final result.