1. An information processing device, comprising: a detection unit configured to detect a background region from the image, a region extraction unit configured to extract multiple partial regions from the image, a setting unit configured to set multiple local regions for each of the multiple partial regions, a calculation unit configured to select a local region including a region other than the background region from among the multiple local regions, and calculate a local feature amount from the selected local region, and a recognition unit configured to determine a partial region that includes a recognition target object from among the multiple partial regions based on the calculated local feature amount.