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 overlapped with each other; a determination unit configured to determine an overlapping state of the set of the overlapped candidate areas; a selecting unit configured to calculate a ratio of the respective likelihoods of the overlapped candidate areas and select a discrimination rule, according to the determined overlapping state of the set of the overlapped candidate areas, of which a condition is satisfied by the calculated ratio; and a discriminating unit configured to discriminate whether or not the respective candidate areas are the target of recognition, by applying the selected discrimination rule in which discrimination results of the respective candidate areas are predetermined.