1. An image recognition apparatus comprising: a classifying unit comprising a plurality of classifiers, the plurality of classifiers being configured to be sensitive to images respectively having different specific patterns; an applying unit configured to successively select the classifiers, and apply the selected classifiers in sequence to an input image as an object image; a score calculating unit configured to calculate, each time one of the classifiers is applied to the object image by the applying unit, a summation of an output of at least one classifier already applied to the object image by the applying unit to thereby obtain an acquisition score as the summation, the output of the at least one already applied classifier being weighed by a corresponding weight; a distribution calculating unit configured to calculate, each time one of the classifiers is applied to the object image by the applying unit, 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; and a judging unit configured to judge, based on the predicted distribution calculated by the distribution calculating unit, whether to terminate an application of the at least one unapplied classifier to the object image by the applying unit.