1. An apparatus for recognizing a target object in an image, comprising: a detection unit configured to detect a background region from the image including the target object, a region extraction unit configured to extract a partial region from the image, a dividing unit configured to divide the extracted partial region into multiple local regions; a setting unit configured to set each divided multiple local region as local regions for the partial region, a determination unit configured to determine whether each set local region is a candidate for the target object based on a result of detection by the detection unit, a selection unit configured to select a respective set local region in a case that the determination unit determines that the set local region is a candidate for the target object and not to select the set local region in a case that the determination unit determines that the set local region is not a candidate for the target object, a calculation unit configured to calculate a local feature amount from the selected local region in the extracted partial region, and a recognition unit configured to determine whether the extracted partial region including the selected local region includes the target object based on the calculated local feature amount.