Image recognition apparatus with a plurality of classifiers

In an apparatus, an applying unit applies selected classifiers in sequence to an object image. A score calculating unit calculates, each time a classifier is applied to the object image, a summation of an output of an at least one classifier already applied to the object image to thereby obtain an acquisition score as the summation. The output of the at least one already applied classifier is weighed by a corresponding weight. A distribution calculating unit calculates, each time a classifier is applied to the object image, a predicted distribution of the acquisition score that would be obtained if at least one unapplied classifier in the classifiers, which has not yet been applied to the object image, were applied to the object image. A judging unit judges, based on the predicted distribution, whether to terminate an application of the at least one unapplied classifier to the object image.