1. An image recognizing apparatus comprising: a detecting unit configured to detect, from an input image, a candidate area for a target of recognition, based on a likelihood of a partial area in the input image; an extracting unit configured to extract, from a plurality of candidate areas detected by the detecting unit, a set of the candidate areas which are in an overlapping relation; a classifying unit configured to classify an overlapping state of the set of the candidate areas; and a discriminating unit configured to discriminate whether or not the respective candidate areas are the target of recognition, based on the overlapping state of the set of the candidate areas and the respective likelihoods of the candidate areas.